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 :
بازگشت