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 条
  • [1] A Multi-population Discrete Firefly Algorithm to Solve TSP
    Zhou, Lingyun
    Ding, Lixin
    Qiang, Xiaoli
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 648 - 653
  • [2] Multi-population Discrete Bat Algorithm with Crossover to Solve TSP
    Al-Sorori, Wedad
    Mohsen, Abdulqader M.
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS 2016), 2017, 552 : 466 - 478
  • [3] A multi-population firefly algorithm for dynamic optimization problems
    Ozsoydan, Fehmi Burcin
    Baykasoglu, Adil
    2015 IEEE INTERNATIONAL CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS (EAIS), 2015,
  • [4] A multi-population immune genetic algorithm for solving multi objective TSP problem
    Liu, Wencheng, 1600, Journal of Chemical and Pharmaceutical Research, 3/668 Malviya Nagar, Jaipur, Rajasthan, India (06):
  • [5] A Parallel Framework for Multi-Population Cultural Algorithm and Its Applications in TSP
    Unold, Olgierd
    Tarnawski, Radoslaw
    MACHINE LEARNING, OPTIMIZATION, AND BIG DATA, MOD 2017, 2018, 10710 : 470 - 482
  • [6] A multi-population algorithm to solve the VRP with stochastic service and travel times
    Gutierrez, Andres
    Dieulle, Laurence
    Labadie, Nacima
    Velasco, Nubia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 144 - 156
  • [7] Immune Multi-population Firefly Algorithm and Its Application in Multimodal Function Optimization
    Zhou, Jiufang
    Wu, Jianhui
    Chen, Hua
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 319 - 322
  • [8] Multi-population Firefly Algorithm Based Node Deployment in Underwater Wireless Sensor Networks
    Annapurna, R.
    Sudhir, A. Ch.
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (01) : 635 - 649
  • [9] Multi-population Firefly Algorithm Based Node Deployment in Underwater Wireless Sensor Networks
    R. Annapurna
    A. Ch. Sudhir
    Wireless Personal Communications, 2023, 130 : 635 - 649
  • [10] A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines
    Cochran, JK
    Horng, SM
    Fowler, JW
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (07) : 1087 - 1102
12345