Particle swarm optimization for traveling salesman problem

Kangping Wang, Lan Huang, Chunguang Zhou, Wei Pang

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

259 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

Traveling salesman problem
Particle swarm optimization (PSO)
Experiments

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

Particle swarm optimization for traveling salesman problem. / Wang, Kangping; Huang, Lan; Zhou, Chunguang ; Pang, Wei.

2003 International Conference on Machine Learning and Cybernetics. Vol. 3 IEEE Press, 2003. p. 1583-1585.

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

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, IEEE Press, pp. 1583-1585. https://doi.org/10.1109/ICMLC.2003.1259748
Wang K, Huang L, Zhou C, Pang W. Particle swarm optimization for traveling salesman problem. In 2003 International Conference on Machine Learning and Cybernetics. Vol. 3. IEEE Press. 2003. p. 1583-1585 https://doi.org/10.1109/ICMLC.2003.1259748
Wang, Kangping ; Huang, Lan ; Zhou, Chunguang ; Pang, Wei. / Particle swarm optimization for traveling salesman problem. 2003 International Conference on Machine Learning and Cybernetics. Vol. 3 IEEE Press, 2003. pp. 1583-1585
@inproceedings{3c672b46defb448783e8a8018da6ca8c,
title = "Particle swarm optimization for traveling salesman problem",
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.",
author = "Kangping Wang and Lan Huang and Chunguang Zhou and Wei Pang",
year = "2003",
month = "11",
day = "2",
doi = "10.1109/ICMLC.2003.1259748",
language = "English",
volume = "3",
pages = "1583--1585",
booktitle = "2003 International Conference on Machine Learning and Cybernetics",
publisher = "IEEE Press",

}

TY - GEN

T1 - Particle swarm optimization for traveling salesman problem

AU - Wang, Kangping

AU - Huang, Lan

AU - Zhou, Chunguang

AU - Pang, Wei

PY - 2003/11/2

Y1 - 2003/11/2

N2 - 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.

AB - 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.

U2 - 10.1109/ICMLC.2003.1259748

DO - 10.1109/ICMLC.2003.1259748

M3 - Conference contribution

VL - 3

SP - 1583

EP - 1585

BT - 2003 International Conference on Machine Learning and Cybernetics

PB - IEEE Press

ER -