Hybrid Particle Swarm Optimization Algorithm for Large-scale Travelling Salesman Problem

被引：0
|
作者：
Zhang, Jiangwei [1 ]
机构：
[1] Xuchang Univ, Int Sch Educ, Xuchang 461000, Henan, Peoples R China
来源：
APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY | 2014年 / 513-517卷
关键词：
Particle Swarm Optimization (PSO); Improved Enhanced Self-Tentative(IEST); Travelling Salesman Problem (TSP); 2-opt Algorithm;
D O I：
10.4028/www.scientific.net/AMM.513-517.1773
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
Based on the improved enhanced self-tentative (IEST) particle swarm optimization (PSO) algorithm, 2-opt local searching algorithm is introduced in the later evolution stage. 2-opt method further strengthen the self-tentative and make up the deficiency of the IEST PSO algorithm and solve the cross solution problem. The hybrid PSO algorithm greatly increases the chances to find the better solution in the evolutionary process. Time complexity of the 2-opt method is analyzed. Based on this the proper parameters is set to solve different benchmark TSP problems, numerical simulation results show the effectiveness and efficiency of the hybrid PSO algorithm.
引用
收藏
页码：1773 / 1778
页数：6
相关论文
共 50 条
  • [41] A Novel Discrete Particle Swarm Optimization For Travelling Salesman Problem Based on Dissipative Structure Theory
    Lai, TingHao
    Sun, HeMin
    Li, Hao
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 423 - 427
  • [42] Travelling Salesman Problem Optimization Using Genetic Algorithm
    Juneja, Sahib Singh
    Saraswat, Pavi
    Singh, Kshitij
    Sharma, Jatin
    Majumdar, Rana
    Chowdhary, Sunil
    PROCEEDINGS 2019 AMITY INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AICAI), 2019, : 264 - 268
  • [43] 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
  • [44] Parameter Optimization in GA for Large-scale Traveling Salesman Problem
    Tian, Xingke
    Yang, Shuo
    2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, : 217 - 224
  • [45] An improved particle swarm optimisation for solving generalised travelling salesman problem
    Gao, Yu-xi
    Wang, Yan-min
    Pei, Zhi-li
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2012, 3 (04) : 385 - 393
  • [46] 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
  • [47] GLS Optimization Algorithm for Solving Travelling Salesman Problem
    Neissi, Nourolhoda Alemi
    Mazloom, Masoud
    SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 291 - +
  • [48] A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems
    Ali, Ahmed F.
    Tawhid, Mohamed A.
    AIN SHAMS ENGINEERING JOURNAL, 2017, 8 (02) : 191 - 206
  • [49] CenPSO: A Novel Center-based Particle Swarm Optimization Algorithm for Large-scale Optimization
    Mousavirad, Seyed Jalaleddin
    Rahnamayan, Shahryar
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 2066 - 2071
  • [50] A reinforcement learning level-based particle swarm optimization algorithm for large-scale optimization
    Wang, Feng
    Wang, Xujie
    Sun, Shilei
    INFORMATION SCIENCES, 2022, 602 : 298 - 312
12345