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 条
  • [31] An Improved Particle Swarm Optimization Algorithm for the Travelling Salesman Problem
    Ahmed, A. K. M. Foysal
    Sun, Ji Ung
    ADVANCED SCIENCE LETTERS, 2016, 22 (11) : 3318 - 3322
  • [32] Discrete comprehensive learning particle swarm optimization algorithm with Metropolis acceptance criterion for traveling salesman problem
    Zhong, Yiwen
    Lin, Juan
    Wang, Lijin
    Zhang, Hui
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 42 : 77 - 88
  • [33] Particle Swarm Optimization Combined with Ant Colony Optimization for the Multiple Traveling Salesman Problem
    Feng, H. K.
    Bao, J. S.
    Jin, Y.
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY XIII, VOL 1: ADVANCED MANUFACTURING TECHNOLOGY AND EQUIPMENT, AND MANUFACTURING SYSTEMS AND AUTOMATION, 2009, 626-627 : 717 - +
  • [34] A Hybrid Discrete Particle Swarm Optimization with Pheromone for Dynamic Traveling Salesman Problem
    Boryczka, Urszula
    Strak, Lukasz
    COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT II, 2012, 7654 : 503 - 512
  • [35] An Adaptive Mutation Multi-particle Swarm Optimization for Traveling Salesman Problem
    Gao, Ming-fang
    Fu, Xue-liang
    Dong, Gai-fang
    Li, Hong-hui
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 1003 - 1006
  • [36] Parallel discrete lion swarm optimization algorithm for solving traveling salesman problem
    Zhang Daoqing
    Jiang Mingyan
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2020, 31 (04) : 751 - 760
  • [37] Parallel discrete lion swarm optimization algorithm for solving traveling salesman problem
    ZHANG Daoqing
    JIANG Mingyan
    Journal of Systems Engineering and Electronics, 2020, 31 (04) : 751 - 760
  • [38] Adaptive Tunning of All Parameters in a Multi-Swarm Particle Swarm Optimization Algorithm: An Application to the Probabilistic Traveling Salesman Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    OPTIMIZATION, CONTROL, AND APPLICATIONS IN THE INFORMATION AGE: IN HONOR OF PANOS M. PARDALOS'S 60TH BIRTHDAY, 2015, 130 : 187 - 207
  • [39] Hybrid K-means and Particle Swarm Optimization for Symmetric Traveling Salesman Problem
    Munlin, Mud-Armeen
    Anantathanavit, Mana
    PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 677 - 682
  • [40] Modified particle swarm optimization based on space transformation for solving traveling salesman problem
    Pang, W
    Wang, KP
    Zhou, CG
    Dong, LJ
    Liu, M
    Zhang, HY
    Wang, JY
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2342 - 2346
12345