78077

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

0005-2310

DOI: 

10.31857/S0005231024020065

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 2

Город: 

  • Москва

Издательство: 

  • РАН

Год издания: 

2024

Страницы: 

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

Библиографическая ссылка: 

Рябушев Е.А., Галяев А.А. Поиск субоптимального решения динамической задачи коммивояжера методом Монте- Карло // Автоматика и телемеханика. 2024. № 2. С. 103-119.