78077

Автор(ы): 
Галяев А. А. (ИПУ РАН, Лаборатория 38)
Автор(ов): 

2

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Поиск субоптимального решения динамической задачи коммивояжера методом Монте- Карло
ISBN/ISSN: 
0005-2310
DOI: 
10.31857/S0005231024020065
Наименование источника: 
Автоматика и телемеханика
Обозначение и номер тома: 
№ 2
Город: 
Москва
Издательство: 
РАН
Год издания: 
2024
Страницы: 
103-119
Аннотация
Рассматривается задача составления плана обхода прямолинейно дви- жущихся в одну точку целей для простых движений перехватчика (ком- мивояжера). Предлагаются новый критерий задачи на основе начально- го разбиения области возможного перехвата, а также алгоритм поиска субоптимального плана обхода на основе построения дерева поиска реше- ния методом Монте-Карло. Разработана численная реализация алгорит- ма, проведено моделирование и статистически проанализированы полу- ченные планы обхода целей.
Библиографическая ссылка: 
Рябушев Е.А., Галяев А.А. Поиск субоптимального решения динамической задачи коммивояжера методом Монте- Карло // Автоматика и телемеханика. 2024. № 2. С. 103-119.
Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 
Да
Связь с публикацией: 
Рябушев Е.А., Галяев А.А. Searching for a Sub-Optimal Solution of the Dynamic Traveling Salesman Problem Using the Monte Carlo Method // Automation and Remote Control. 2024. Vol. 85, Iss. 2. С. 177-189.