78077

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Поиск субоптимального решения динамической задачи коммивояжера методом Монте- Карло
ISBN/ISSN: 
0005-2310
DOI: 
10.31857/S0005231024020065
Наименование источника: 
Автоматика и телемеханика
Обозначение и номер тома: 
№ 2
Город: 
Москва
Издательство: 
РАН
Год издания: 
2024
Страницы: 
103-119
Аннотация
Рассматривается задача составления плана обхода прямолинейно дви- жущихся в одну точку целей для простых движений перехватчика (ком- мивояжера). Предлагаются новый критерий задачи на основе начально- го разбиения области возможного перехвата, а также алгоритм поиска субоптимального плана обхода на основе построения дерева поиска реше- ния методом Монте-Карло. Разработана численная реализация алгорит- ма, проведено моделирование и статистически проанализированы полу- ченные планы обхода целей.
Библиографическая ссылка: 
Рябушев Е.А., Галяев А.А. Поиск субоптимального решения динамической задачи коммивояжера методом Монте- Карло // Автоматика и телемеханика. 2024. № 2. С. 103-119.