Эта публикация цитируется в 1 статье

Оптимизация, системный анализ и исследование операций

Поиск субоптимального решения динамической задачи коммивояжера методом Монте-Карло

А. А. Галяев, Е. А. Рябушев

Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: Рассматривается задача составления плана обхода прямолинейно движущихся в одну точку целей для простых движений перехватчика (коммивояжера). Предлагаются новый критерий задачи на основе начального разбиения области возможного перехвата, а также алгоритм поиска субоптимального плана обхода на основе построения дерева поиска решения методом Монте-Карло. Разработана численная реализация алгоритма, проведено моделирование и статистически проанализированы полученные планы обхода целей.

Ключевые слова: динамическая задача коммивояжера, перехват в простых движениях, комбинаторная оптимизация, алгоритм Монте-Карло.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 05.10.2023
После доработки: 04.12.2023
Принята к публикации: 21.12.2023

DOI: 10.31857/S0005231024020065

 Англоязычная версия: Automation and Remote Control, 2024, 85:2, 162–173