Position-Fixed Based on Tabu List Algorithm to TSP
Kai Lei · 2005
This paper proposes a fast and effective approximate algorithm—position-fixed based on tabu list algorithm, Which incorporates the tabu list in tabu search algorithm,SizeScale-construction algorithm and position-fixed improve- ment algorithm to solve the large-scale traveling salesman problem.Position-fixed based on tabu list algorithm is spe- cially devised for TSP,the experimental results show that the algorithm outperforms the known best ones inquality of solution and running speed compared to the famous heuristic algorithm.