A Single-parameter intelligent algorithm for the traveling salesman problem
Chen Wengui, Xiang Xiao-lin, Li JinDan, Pan Tao · 2010
In this paper, A Single-parameter intelligent algorithm is proposed for approximating a solution of the traveling salesman problem. The algorithm based on improving the Weighting Matrix, takes advantage of some ideas of genetic algorithm and ant colony algorithm. Several numerical tests from the library of TSPLIB are discussed. Results show that the Single-parameter intelligent algorithm can get a satisfied result in a short time.