Particle swarm for the traveling salesman problem

被引：0
|
作者：
Gouvea Goldbarg, Elizabeth F. [1 ]
de Souza, Givanaldo R. [1 ]
Goldbarg, Marco Cesar [1 ]
机构：
[1] Univ Fed Rio Grande do Norte, Dept Informat & Appl Math, Natal, RN, Brazil
来源：
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS | 2006年 / 3906卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper presents a competitive Particle Swarm Optimization algorithm for the Traveling Salesman Problem, where the velocity operator is based upon local search and path-relinking procedures. The paper proposes two versions of the algorithm, each of them utilizing a distinct local search method. The proposed heuristics are compared with other Particle Swarm Optimization algorithms presented previously for the same problem. The results are also compared with three effective algorithms for the TSP. A computational experiment with benchmark instances is reported. The results show that the method proposed in this paper finds high quality solutions and is comparable with the effective approaches presented for the TSP.
引用
收藏
页码：99 / 110
页数：12
相关论文
共 50 条
  • [21] 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 - +
  • [22] 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
  • [23] 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
  • [24] Chaotic ant swarm for the traveling salesman problem
    Zhen Wei
    Fangzhen Ge
    Yang Lu
    Lixiang Li
    Yixian Yang
    Nonlinear Dynamics, 2011, 65 : 271 - 281
  • [25] Traveling Salesman Problem via Swarm Intelligence
    Yen, Pei-Chen
    Phoa, Frederick Kin Hing
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2021, PT I, 2021, 12689 : 106 - 115
  • [26] 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
  • [27] A modified particle swarm optimization algorithm and its application for solving traveling salesman problem
    Wang, CR
    Zhang, JW
    Yang, J
    Hu, CJ
    Liu, J
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 689 - 694
  • [28] 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 - +
  • [29] 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
  • [30] An Effective Particle Swarm Optimization Algorithm Embedded in SA to solve the Traveling Salesman Problem
    Shakouri G, H.
    Shojaee, K.
    Zahedi, H.
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5545 - +
12345