Improved Tabu Search Algorithm for Solving Traveling Salesman Problem
Peng Mao · Computing Technology and Automation · 2012
Tabu search algorithm as a new kind of intelligent search algorithm,has been widely used in various types of optimization problems.In this paper the solution vector component changes and target value changes,put forward a kind of new candidate value and the current solution selection strategy,and an improved new algorithm for solving TSP problem.Experiments show that the new algorithm has a good performance.