DocumentCode
2490992
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
Volume
3
fYear
2003
fDate
2-5 Nov. 2003
Firstpage
1583
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN
0-7803-8131-9
Type
conf
DOI
10.1109/ICMLC.2003.1259748
Filename
1259748
Link To Document