Dynamic adaptation of simulated annealing method for solving traveling salesman problem

Abstract

В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра. Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации. Была применена динамическая адаптация метода имитации отжига для решения задачи коммивояжера. В результате получено, что динамическая адаптация дает лучшие результаты в построении маршрута, чем классический метод имитации отжига.

In this paper dynamic method for solving travelling salesman problem was suggested. It was shown that initial solution obtained by heuristic algorithm can be improved during it’s execution. A dynamic adaptation of the annealing simulation method was used to solve the traveling salesman problem. As a result, it was found that dynamic adaptation gives better results in constructing a route than the classical annealing simulation method.