Оптимизирующие мультивставки для задач маршрутизации с ограничениями
условия предшествования маршрут задача коммивояжера параллельный алгоритм Динамическое программирование
Рассматривается задача последовательного обхода мегаполисов с условиями предшествования и функциями стоимости, зависящими от списка заданий. Предлагается процедура локального улучшения качества эвристик посредством применения оптимизирующих мультивставок. Предполагается, что в каждой вставке используется процедура оптимизации на основе широко понимаемого динамического программирования. Предлагаемая конструкция допускает реализацию в виде параллельной процедуры с использованием МВС; при этом отдельные вставки выделяются вычислительным узлам и формируются независимо.
Программа позволяет решать задачу маршрутизации перемещений с ограничениями в виде условий предшествования и усложненными функциями стоимости для минимизации получаемой дозы радиации при проведении работ в нестационарных радиационных полях.
Алексей
Григорьев
Михайлович
Старший научный сотрудник
Кандидат физико-математических наук
Отсутствует
J-9477-2018
57191191738
817741
http://www.imm.uran.ru/rus/Departments/OVS/Pages/default.aspx
0000-0003-2560-9456
РОССИЯ
Николай
Лукоянов
Юрьевич
директор
РОССИЯ
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
01.01.PN
MATHEMATICS, APPLIED
Алексей
Григорьев
Михайлович
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИММ УрО РАН
Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук
1026604965177
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения