A multi-population discrete firefly algorithm to solve TSP

被引：0
|
作者：
State Key Laboratory of Software Engineering, Computer School, Wuhan University, Wuhan, Hubei [1 ]
430072, China
不详 [2 ]
430074, China
机构：
来源：
Commun. Comput. Info. Sci. | / 648-653期
基金：
中国国家自然科学基金;
关键词：
Bioluminescence;
D O I：
10.1007/978-3-662-45049-9_106
中图分类号：
学科分类号：
摘要：
In this paper, the Firefly algorithm (FA) is improved and a multi-population discrete firefly algorithm is presented combined with k-opt algorithm to solve the traveling salesman problem (TSP). The proposed algorithm is tested on some instances and the performance of the proposed algorithm is compared with the other discrete firefly algorithm for TSP. The results of the tests show that the proposed algorithm performs better in terms of convergence rate and solution quality. © Springer-Verlag Berlin Heidelberg 2014.
引用
收藏
相关论文
共 50 条
  • [21] An improved multi-population whale optimization algorithm
    Mario A. Navarro
    Diego Oliva
    Alfonso Ramos-Michel
    Daniel Zaldívar
    Bernardo Morales-Castañeda
    Marco Pérez-Cisneros
    Arturo Valdivia
    Huiling Chen
    International Journal of Machine Learning and Cybernetics, 2022, 13 : 2447 - 2478
  • [22] An improved multi-population whale optimization algorithm
    Navarro, Mario A.
    Oliva, Diego
    Ramos-Michel, Alfonso
    Zaldivar, Daniel
    Morales-Castaneda, Bernardo
    Perez-Cisneros, Marco
    Valdivia, Arturo
    Chen, Huiling
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2022, 13 (09) : 2447 - 2478
  • [23] A multi-population genetic algorithm for transportation scheduling
    Zegordi, S. H.
    Nia, M. A. Beheshti
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2009, 45 (06) : 946 - 959
  • [24] Multi-population genetic algorithm for feature selection
    Zhu, Huming
    Jiao, Licheng
    Pan, Jin
    ADVANCES IN NATURAL COMPUTATION, PT 2, 2006, 4222 : 480 - 487
  • [25] A Multilevel Cooperative Multi-Population Cultural Algorithm
    Singh, Dilpreet
    Zadeh, Pooya Moradian
    Kobti, Ziad
    2018 INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA), 2018,
  • [26] Multi-population Coevolutionary Differential Evolution Algorithm
    Zhang Yi
    Yang Xiuxia
    ADVANCES IN SCIENCE AND ENGINEERING, PTS 1 AND 2, 2011, 40-41 : 235 - 241
  • [27] Shuffled Multi-Population Bat Algorithm (SMPBat)
    Chaudhary, Reshu
    Banati, Hema
    2017 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2017, : 398 - 404
  • [28] An Improved Hybrid Discrete Particle Swarm Optimization Algorithm to Solve the TSP Problem
    Xiao Bin
    Li Zhaohui
    MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 3589 - 3594
  • [29] A multi-population algorithm for multi-objective knapsack problem
    Ben Mansour, Imen
    Basseur, Matthieu
    Saubion, Frederic
    APPLIED SOFT COMPUTING, 2018, 70 : 814 - 825
  • [30] Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
    Toledo, C. F. M.
    Franca, P. M.
    Morabito, R.
    Kimms, A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 3097 - 3119
12345