Particle swarm optimization-based algorithms for TSP and generalized TSP

被引：304
|
作者：
Shi, X. H.
Liang, Y. C. [1 ]
Lee, H. P.
Lu, C.
Wang, Q. X.
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
[2] Inst High Performance Computat, Singapore 117528, Singapore
[3] Natl Univ Singapore, Dept Mech Engn, Singapore 119260, Singapore
来源：
INFORMATION PROCESSING LETTERS | 2007年 / 103卷 / 05期
基金：
中国国家自然科学基金;
关键词：
algorithms; particle swarm optimization; traveling salesman problem; generalized traveling salesman problem; swap operator;
D O I：
10.1016/j.ipl.2007.03.010
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A novel particle swarm optimization (PSO)-based algorithm for the traveling salesman problem (TSP) is presented. An uncertain searching strategy and a crossover eliminated technique are used to accelerate the convergence speed. Compared with the existing algorithms for solving TSP using swarm intelligence, it has been shown that the size of the solved problems could be increased by using the proposed algorithm. Another PSO-based algorithm is proposed and applied to solve the generalized traveling salesman problem by employing the generalized chromosome. Two local search techniques are used to speed up the convergence. Numerical results show the effectiveness of the proposed algorithms. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：169 / 176
页数：8
相关论文
共 50 条
  • [31] Prediction of anemia with a particle swarm optimization-based approach
    Ahmad, Arshed A.
    Saffer, Khalid M.
    Sari, Murat
    Uslu, Hande
    INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2023, 13 (02): : 214 - 223
  • [32] An ant colony optimization method for generalized TSP problem
    Yang, Jinhui
    Shi, Xiaohu
    Marchese, Maurizio
    Liang, Yanchun
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) : 1417 - 1422
  • [33] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    Progress in Natural Science:Materials International, 2008, (11) : 1417 - 1422
  • [34] A review of metaheuristic algorithms for solving TSP-based scheduling optimization problems
    Toaza, Bladimir
    Esztergar-Kiss, Domokos
    APPLIED SOFT COMPUTING, 2023, 148
  • [35] Swarm Reinforcement Learning Algorithms Based on Particle Swarm Optimization
    Iima, Hitoshi
    Kuroe, Yasuaki
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1109 - 1114
  • [36] Particle swarm optimization-based feature selection in sentiment classification
    Shang, Lin
    Zhou, Zhe
    Liu, Xing
    SOFT COMPUTING, 2016, 20 (10) : 3821 - 3834
  • [37] Particle Swarm Optimization-based Design of Polynomial RST Controllers
    Madiouni, Riadh
    Bouallegue, Soufiene
    Haggege, Joseph
    Siarry, Patrick
    2013 10TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD), 2013,
  • [38] Particle swarm optimization-based feature selection in sentiment classification
    Lin Shang
    Zhe Zhou
    Xing Liu
    Soft Computing, 2016, 20 : 3821 - 3834
  • [39] The TSP solution for the supermarket chains supply route based on "Ant Colony - Particle Swarm" algorithm
    Lin, Chengcao
    Wu, Yaohua
    Lin, Yuhong
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3133 - 3138
  • [40] Particle swarm optimization-based texture synthesis and texture transfer
    Zhang, Y
    Meng, Y
    Li, WH
    Pang, YJ
    Wang, HP
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 4037 - 4042
12345