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 条
  • [21] A Hybrid Genetic Algorithm for the Travelling Salesman Problem
    Hu, Xiao-Bing
    Di Paolo, Ezequiel
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 357 - 367
  • [22] Using K-means Radius Particle Swarm Optimization for the Travelling Salesman Problem
    Anantathanavit, M.
    Munlin, M.
    IETE TECHNICAL REVIEW, 2016, 33 (02) : 172 - 180
  • [23] 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
  • [24] Large-scale global optimization based on hybrid swarm intelligence algorithm
    Mashwani, Wali Khan
    Hamdi, Abdelouahed
    Jan, Muhammad Asif
    Goktas, Atila
    Khan, Fouzia
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) : 1257 - 1275
  • [25] 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 - +
  • [26] ALGORITHMS FOR LARGE-SCALE TRAVELLING SALESMAN PROBLEMS
    CHRISTOFIDES, N
    EILON, S
    OPERATIONAL RESEARCH QUARTERLY, 1972, 23 (04) : 511 - +
  • [27] 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
  • [28] 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
  • [29] 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 - +
  • [30] 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
12345