78078

Автор(ов): 

2

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Searching for a Sub-Optimal Solution of the Dynamic Traveling Salesman Problem Using the Monte Carlo Method
ISBN/ISSN: 
00051179
DOI: 
10.1134/S0005117924020048
Наименование источника: 
Automation and Remote Control
Обозначение и номер тома: 
Vol. 85, Iss. 2
Город: 
Москва
Издательство: 
Springer
Год издания: 
2024
Страницы: 
177-189
Аннотация
The problem of drawing up a bypass plan for targets moving rectilinearly to one point for simple movements of an interceptor (traveling salesman) is considered. A new criterion of the problem is proposed based on the initial partition of the possible intercept area, as well as an algorithm for finding a sub-optimal bypass plan based on the construction of a solution search tree by the Monte Carlo method. A numerical implementation of the algorithm has been developed, modeling has been carried out and the obtained plans for bypassing targets have been statistically analyzed.
Библиографическая ссылка: 
Рябушев Е.А., Галяев А.А. 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.