Particle swarm optimization for traveling salesman problem

Kangping Wang, Lan Huang, Chunguang Zhou, Wei Pang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

270 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2003 International Conference on Machine Learning and Cybernetics
PublisherIEEE Press
Pages1583-1585
Number of pages3
Volume3
DOIs
Publication statusPublished - 2 Nov 2003

    Fingerprint

Cite this

Wang, K., Huang, L., Zhou, C., & Pang, W. (2003). Particle swarm optimization for traveling salesman problem. In 2003 International Conference on Machine Learning and Cybernetics (Vol. 3, pp. 1583-1585). IEEE Press. https://doi.org/10.1109/ICMLC.2003.1259748