|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
МАТЕМАТИКА
Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях
А. Г. Ченцовab, А. А. Ченцовa, А. М. Григорьевa a Институт математики и механики им. Н.Н. Красовского УрО РАН,
620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
b Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19
Аннотация:
Рассматривается задача маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Предполагается, что объекты посещения суть мегаполисы (непустые конечные множества), при посещении которых должны выполняться некоторые работы, именуемые далее внутренними. По постановке задачи имеются ограничения в виде условий предшествования. Стоимость перемещений зависит от списка заданий, которые не выполнены на момент перемещения. Ситуация такого рода возникает, в частности, при аварийных ситуациях, связанных с работой АЭС и подобных происходящим в Чернобыле и Фукусиме. Речь идет об утилизации источников радиоактивного излучения, осуществляемой последовательно во времени; в этом случае исполнитель находится под воздействием источников, которые не были демонтированы на момент соответствующего перемещения. За счет этого в функциях стоимости, оценивающих воздействие радиации на исполнителя, возникает зависимость от списка невыполненных заданий. Последние состоят в том или ином варианте выключения соответствующего источника. В настоящем исследовании излагается подход к решению данной задачи параллельным алгоритмом, реализуемым на суперкомпьютере «УРАН».
Ключевые слова:
динамическое программирование, маршрут, условия предшествования, параллельный алгоритм.
Поступила в редакцию: 21.08.2017
Образец цитирования:
А. Г. Ченцов, А. А. Ченцов, А. М. Григорьев, “Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:4 (2017), 540–557
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu607 https://www.mathnet.ru/rus/vuu/v27/i4/p540
|
Статистика просмотров: |
Страница аннотации: | 297 | PDF полного текста: | 188 | Список литературы: | 48 |
|