Particle swarm optimization for traveling salesman problem

Kangping Wang; Lan Huang; Chunguang Zhou; Wei Pang

doi:10.1109/ICMLC.2003.1259748

Particle swarm optimization for traveling salesman problem

Kangping Wang, Lan Huang, Chunguang Zhou, Wei Pang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English
Title of host publication	Proceedings of the 2003 International Conference on Machine Learning and Cybernetics
Publisher	IEEE
Number of pages	3
ISBN (Print)	0-7803-7865-2, 0-7803-8131-9
DOIs	https://doi.org/10.1109/ICMLC.2003.1259748
Publication status	Published - 21 Jan 2004

Access to Document

10.1109/ICMLC.2003.1259748

Cite this

@inproceedings{1291dd15ae0f44beb29da1927fc5b56e,

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 = "2004",

month = jan,

day = "21",

doi = "10.1109/ICMLC.2003.1259748",

language = "English",

isbn = "0-7803-7865-2",

booktitle = "Proceedings of the 2003 International Conference on Machine Learning and Cybernetics",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Particle swarm optimization for traveling salesman problem

AU - Wang, Kangping

AU - Huang, Lan

AU - Zhou, Chunguang

AU - Pang, Wei

PY - 2004/1/21

Y1 - 2004/1/21

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

SN - 0-7803-7865-2

SN - 0-7803-8131-9

BT - Proceedings of the 2003 International Conference on Machine Learning and Cybernetics

PB - IEEE

ER -

Particle swarm optimization for traveling salesman problem

Abstract

Access to Document

Fingerprint

Cite this