Title :
Particle swarm optimization for traveling salesman problem
Author :
Wang, Kang-Ping ; Huang, Lan ; Zhou, Chun-Guang ; Pang, Wei
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
This paper proposes a new application of particle swarm optimization for traveling salesman problem. We have developed some special methods for solving TSP using PSO. We have also proposed the concept of swap operator and swap sequence, and redefined some operators on the basis of them, in this way the paper has designed a special PSO. The experiments show that it can achieve good results.
Keywords :
genetic algorithms; travelling salesman problems; particle swarm optimization; swap operator; swap sequence; traveling salesman problem; Application software; Computer science; Educational institutions; Evolutionary computation; Genetics; Local area networks; Particle swarm optimization; Production; Space exploration; Traveling salesman problems;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259748