Solving TSP with Simulated Annealing Algorithm

高尚

DOI: https://doi.org/10.3969/j.issn.1673-4807.2003.03.003

2003-01-01

Abstract:TSP (Traveling Salesman Problem) is a typical NP-Complete problem. The simulated annealing algorithm (SA) is a better method for solving TSP. The simulated annealing algorithm is an iterative search procedure based on a neighborhood structure. The quality of the annealing solution is very sensitive to the way that the trial solutions are selected. In order to search neighborhood of the trial solution, six strategies are put forward. By analysis and test, it is proved that Strategy F is a simple and effective algorithm.