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.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: