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 条
  • [21] Chaotic ant swarm for the traveling salesman problem
    Wei, Zhen
    Ge, Fangzhen
    Lu, Yang
    Li, Lixiang
    Yang, Yixian
    NONLINEAR DYNAMICS, 2011, 65 (03) : 271 - 281
  • [22] Hybrid Discrete Particle Swarm Optimizer Algorithm for Traveling salesman problem
    Wu Hua-li
    Wu Jin-hua
    Liu Ai-li
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4526 - 4529
  • [23] 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
    ACMOS '08: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL, MODELLING AND SIMULATION, 2008, : 338 - +
  • [24] Fuzzy discrete particle swarm optimization for solving traveling salesman problem
    Pang, W
    Wang, KP
    Zhou, CG
    Dong, LJ
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 796 - 800
  • [25] Particle Swarm Optimization Based on Neighborhood Encoding for Traveling Salesman Problem
    Lin, Dongmei
    Qiu, Shenshan
    Wang, Dong
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1275 - +
  • [26] A Novel Adaptive Particle Swarm Optimization to Solve Traveling Salesman Problem
    Song, Weitang
    Zhang, Shumei
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II, 2009, : 459 - 462
  • [27] Novel discrete Particle Swarm Optimization to solve Traveling Salesman Problem
    Zhong, Wen-liang
    Zhang, Jun
    Chen, Wei-neng
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3283 - 3287
  • [28] Discrete Fuzzy Particle Swarm Optimization for Solving Traveling Salesman Problem
    Niasar, N. Salmani
    Shanbezade, J.
    Perdam, M. M.
    Mohajeri, M.
    2009 INTERNATIONAL CONFERENCE ON INFORMATION AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 162 - +
  • [29] Traveling Salesman Problem Using an Enhanced Hybrid Swarm Optimization Algorithm
    郑建国
    伍大清
    周亮
    Journal of Donghua University(English Edition), 2014, 31 (03) : 362 - 367
  • [30] A discrete particle swarm optimization algorithm for travelling salesman problem
    Shi, X. H.
    Zhou, Y.
    Wang, L. M.
    Wang, Q. X.
    Liang, Y. C.
    COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1063 - +
12345