|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Математическое моделирование
Solving a routing problem with the aid of an independent computations scheme
[Решение задачи маршрутизации с использованием схемы независимых вычислений]
A. G. Chentsovab, A. M. Grigoryeva, A. A. Chentsova a Krasovskii Institute of Mathematics and Mechanics UrB RAS, Ekaterinburg,
Russian Federation
b Ural Federal University, Ekaterinburg, Russian Federation
Аннотация:
Статья посвящена вопросам
построения и реализации параллельных алгоритмов для решения
прикладных задач. Рассматривается задача маршрутизации перемещений
с ограничениями и усложненными функциями стоимости.
Предполагается, что объекты посещения — суть мегаполисы
(непустые конечные множества), при посещении которых должны
выполнятся некоторые работы, именуемые далее внутренними. По
постановке задачи имеются ограничения в виде условий
предшествования. Стоимости перемещений зависят от списка заданий,
которые не выполнены на момент перемещения. Ситуация такого рода
возникает, в частности, при аварийных ситуациях, связанных с
работой АЭС и подобных происходящим в Чернобыле и Фукусиме. Речь
идет об утилизации источников радиоактивного излучения,
осуществляемой последовательно во времени; в этом случае
исполнитель находится под воздействием источников, которые не были
демонтированы на момент соответствующего перемещения. За счет
этого в функциях стоимости, оценивающих воздействие радиации на
исполнителя, возникает зависимость от списка невыполненных
заданий. Последние состоят в том или ином варианте «выключения» соответствующего источника. В настоящем
исследовании излагается подход к решению данной задачи
параллельным алгоритмом, реализуемым на суперкомпьютере УРАН.
Приведены результаты вычислительного эксперимента.
Ключевые слова:
динамическое программирование; маршрут; условия предшествования; параллельный алгоритм.
Поступила в редакцию: 23.11.2017
Образец цитирования:
A. G. Chentsov, A. M. Grigoryev, A. A. Chentsov, “Solving a routing problem with the aid of an independent computations scheme”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:1 (2018), 60–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru418 https://www.mathnet.ru/rus/vyuru/v11/i1/p60
|
Статистика просмотров: |
Страница аннотации: | 222 | PDF полного текста: | 116 | Список литературы: | 32 |
|