Title :
A Single-parameter intelligent algorithm for the traveling salesman problem
Author :
Wengui, Chen ; Jindan, Li ; Xiaolin, Xiang ; Tao, Pan
Author_Institution :
Bus. Sch., Sichuan Univ., Chengdu, China
Abstract :
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.
Keywords :
genetic algorithms; matrix algebra; travelling salesman problems; TSPLIB library; ant colony algorithm; genetic algorithm; numerical tests; single-parameter intelligent algorithm; traveling salesman problem; weighting matrix; Artificial neural networks; Single-parameter; Traveling salesman problem; intelligent algorithm;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579573
