Particle swarm optimization for Traveling Salesman Problem

被引：253

作者：

Wang, KP ^{[1
]}

Huang, L ^{[1
]}

Zhou, CG ^{[1
]}

Pang, W ^{[1
]}

机构：

[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China

来源：

2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年

关键词：

particle swarm optimization; traveling salesman problem; combinatorial optimization;

D O I：

10.1109/ICMLC.2003.1259748

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：1583 / 1585

页数：3

共 50 条

[1] An improved particle swarm optimization for traveling salesman problem
Liu, Xinmei
Su, Jinrong
Han, Yan
[J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 803 - 812
[2] IMPROVED PARTICLE SWARM OPTIMIZATION FOR TRAVELING SALESMAN PROBLEM
Xu, Xin-Li
Cheng, Xu
Yang, Zhong-Chen
Yang, Xu-Hua
Wang, Wan-Liang
[J]. PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 857 - +
[3] A hybrid particle swarm optimization model for the traveling salesman problem
Machado, TR
Lopes, HS
[J]. ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2005, : 255 - 258
[4] A hybrid discrete particle swarm optimization for the traveling salesman problem
Li, Xiangyong
Tian, Peng
Hua, Jing
Zhong, Ning
[J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 181 - 188
[5] Particle swarm for the traveling salesman problem
Gouvea Goldbarg, Elizabeth F.
de Souza, Givanaldo R.
Goldbarg, Marco Cesar
[J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 99 - 110
[6] Chaotic particle swarm optimization algorithm for traveling salesman problem
Yuan, Zhenglei
Yang, Liliang
Wu, Yaohua
Liao, Li
Li, Guoqiang
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1121 - 1124
[7] Studying solutions of Traveling Salesman Problem with hybrid Particle Swarm Optimization
Martins, Helga G.
Barros, Mateus
De Araujo, Bruno Tonsic
Bo, Renato Y.
Faleiros, Leandro
Lambert-Torres, Germano
[J]. ACMOS '08: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL, MODELLING AND SIMULATION, 2008, : 338 - +
[8] Solve traveling salesman problem using particle swarm optimization algorithm
Yan, Xuesong
Zhang, Can
Luo, Wenjing
Li, Wei
Chen, Wei
Liu, Hanmin
[J]. International Journal of Computer Science Issues, 2012, 9 (6 6-2): : 264 - 271
[9] Fuzzy discrete particle swarm optimization for solving traveling salesman problem
Pang, W
Wang, KP
Zhou, CG
Dong, LJ
[J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 796 - 800
[10] Particle Swarm Optimization Based on Neighborhood Encoding for Traveling Salesman Problem
Lin, Dongmei
Qiu, Shenshan
Wang, Dong
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1275 - +

← 1 2 3 4 5 →