|
This article is cited in 9 scientific papers (total in 9 papers)
A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
A. G. Chentsovab, A. A. Chentsovb a Ural Federal University, ul. Mira, 19, Yekaterinburg, 600002, Russia
b N. N. Krasovskii Institute of Mathematics and Mechanics,
Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620990, Russia
Abstract:
The route problem about sequential dismantling of the system of radiating elements is considered.
It is assumed that this problem has a sufficiently large dimension,
this makes it difficult to find exact solutions and encourages the use of heuristics. It is assumed to use an optimizing insertions with a medium dimension for the improvement of quality of these heuristics,
the broadly understood dynamic programming is used within the limits of these insertions. A localization of the insertion is defined with respect to
use of preceding conditions. Functions of moving costs and (internal) tasks are connected with an utilization (dismantling) of
the radiation sources and are allowed a dependence on the unperformed tasks list: there are radiating only for those sources which are not dismantled
at the moment of this moving or performing the task. The exposure of each radiation source which is not dismantled on the personal is
inversely to the square of the distance to the radiation source; it is need to integrate this nonlinear dependence for the estimation
of the radiation impact at the final stage of movements. Impacts of different radiation sources are summed.
Keywords:
route, trace, preceding conditions, dynamic programming.
Received: 16.08.2017
Citation:
A. G. Chentsov, A. A. Chentsov, “A model variant of the problem about radiation sources utilization (iterations based on optimization insertions)”, Izv. IMI UdGU, 50 (2017), 83–109
Linking options:
https://www.mathnet.ru/eng/iimi349 https://www.mathnet.ru/eng/iimi/v50/p83
|
Statistics & downloads: |
Abstract page: | 350 | Full-text PDF : | 329 | References: | 52 |
|