Chaotic particle swarm optimization algorithm for traveling salesman problem

被引：22
|
作者：
Yuan, Zhenglei [1 ]
Yang, Liliang [1 ]
Wu, Yaohua [1 ]
Liao, Li [1 ]
Li, Guoqiang [1 ]
机构：
[1] Shandong Univ, Logist Inst, Jinan 250100, Shandong, Peoples R China
来源：
2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6 | 2007年
关键词：
particle swarm optimization (PSO); chaos optimization algorithm (COA); traveling salesman problem (TSP); position swap;
D O I：
10.1109/ICAL.2007.4338736
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a novel algorithm based on particle optimization algorithm (PSO) and chaos optimization algorithm (COA) is presented to solve traveling salesman problem. Some new operators are proposed to overcome the difficulties of implementing PSO into solving the discreet problems. Meanwhile embedded with chaos optimization algorithm (COA) it can enhance particle's global searching ability so as not to converge to the local optimal solutions too quickly. The experiment results of several benchmark test problems show its validity and satisfactory effect.
引用
收藏
页码：1121 / 1124
页数：4
相关论文
共 50 条
  • [1] New Discrete Chaotic Particle Swarm Algorithm for Traveling Salesman Problem
    Li, Jiuyong
    Wang, Jing
    MANUFACTURING PROCESSES AND SYSTEMS, PTS 1-2, 2011, 148-149 : 210 - 214
  • [2] Particle swarm optimization for Traveling Salesman Problem
    Wang, KP
    Huang, L
    Zhou, CG
    Pang, W
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1583 - 1585
  • [3] An Integer-Coded Chaotic Particle Swarm Optimization for Traveling Salesman Problem
    Chen Yue
    Zhang Yan-duo
    Lu Jing
    Tian Hui
    PROGRESS IN ROBOTICS, PROCEEDINGS, 2009, 44 : 372 - +
  • [4] Solve traveling salesman problem using particle swarm optimization algorithm
    Yan, Xuesong
    Zhang, Can
    Luo, Wenjing
    Li, Wei
    Chen, Wei
    Liu, Hanmin
    International Journal of Computer Science Issues, 2012, 9 (6 6-2): : 264 - 271
  • [5] Fuzzy particle swarm optimization algorithm in solving traveling salesman problem
    Zhang, Jiashun
    Lv, Rongjie
    International Review on Computers and Software, 2012, 7 (05) : 2593 - 2597
  • [6] A Discrete Particle Swarm Optimization Algorithm for the Generalized Traveling Salesman Problem
    Tasgetiren, M. Fatih
    Suganthan, P. N.
    Pan, Quan-Ke
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 158 - +
  • [7] Discrete Particle Swarm Optimization Algorithm for Weighted Traveling Salesman Problem
    Zeng, Hua
    Liu, Peng
    Shen, Changpeng
    Wu, Yaohua
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2008 - 2013
  • [8] An improved particle swarm optimization for traveling salesman problem
    Liu, Xinmei
    Su, Jinrong
    Han, Yan
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 803 - 812
  • [9] IMPROVED PARTICLE SWARM OPTIMIZATION FOR TRAVELING SALESMAN PROBLEM
    Xu, Xin-Li
    Cheng, Xu
    Yang, Zhong-Chen
    Yang, Xu-Hua
    Wang, Wan-Liang
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 857 - +
  • [10] Solving traveling salesman problem based on improved particle swarm optimization algorithm
    Wang, CR
    Zhang, JW
    Yang, J
    Sun, CJ
    Feng, HX
    Yuan, HJ
    PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 368 - 373
12345