Використання алгоритмів локальної оптимізації для розв’ язування задачі комівояжера з кластерним розподілом точок

Abstract

Описано алгоритми локальної оптимізації початкового розв’язування задачі комівояжера з кластерним розподілом точок. Початковий розв’язок складається з об’єднання часткових маршрутів між кластерами та маршрутів всередині кластерів. Кластери формуються з груп точок, що знаходяться в близькому околі. The local optimization algorithms of initial solution of the clustered TSP are described. The initial solution is determined as concatenation of initial partial routes between clusters and routes in clusters. The clusters are formed from the groups of neighboring points.