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
机构：
[1] State Key Laboratory of Software Engineering, Computer School, Wuhan University, Wuhan, Hubei
[2] College of Computer Science, South-Central University for Nationalities, Wuhan, Hubei
来源：
Commun. Comput. Info. Sci. | / 648-653期
基金：
中国国家自然科学基金;
关键词：
Discrete firefly algorithm; Metaheuristics; Multi-population; Traveling salesman problem;
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.
引用
收藏
页码：648 / 653
页数：5
相关论文
共 50 条
  • [41] Multi-Population Elitists Shared Genetic Algorithm for Outlier Detection of Spectroscopy Analysis
    Cao Hui
    Zhou Yan
    SPECTROSCOPY AND SPECTRAL ANALYSIS, 2011, 31 (07) : 1847 - 1851
  • [42] An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems
    Nseef, Shams K.
    Abdullah, Salwani
    Turky, Ayad
    Kendall, Graham
    KNOWLEDGE-BASED SYSTEMS, 2016, 104 : 14 - 23
  • [43] Multi-population Cooperative Cultural Algorithms
    Guo, Yi-nan
    Liu, Dandan
    Cheng, Jian
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 199 - 206
  • [44] A hybrid evolutionary algorithm with adaptive multi-population strategy for multi-objective optimization problems
    Wang, Hongfeng
    Fu, Yaping
    Huang, Min
    Huang, George
    Wang, Junwei
    SOFT COMPUTING, 2017, 21 (20) : 5975 - 5987
  • [45] A multi-population harmony search algorithm with external archive for dynamic optimization problems
    Turky, Ayad Mashaan
    Abdullah, Salwani
    INFORMATION SCIENCES, 2014, 272 : 84 - 95
  • [46] Research on Adaptive Genetic Algorithm Based on multi-population Elite Selection Strategy
    Chen, Jingyou
    Xiao, Ziqian
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 108 - 112
  • [47] Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems
    Xing, Li-Ning
    Chen, Ying-Wu
    Yang, Ke-Wei
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 48 (01) : 139 - 155
  • [48] An Improved Multi-objective Evolutionary Memetic Algorithm based on Multi-population and Its Application
    Xiao Zhongliang
    FOURTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2012), 2012, 8334
  • [49] An adaptive multi-population genetic algorithm for job-shop scheduling problem
    Lei Wang
    Jing-Cao Cai
    Ming Li
    Advances in Manufacturing, 2016, 4 : 142 - 149
  • [50] Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems
    Li-Ning Xing
    Ying-Wu Chen
    Ke-Wei Yang
    Computational Optimization and Applications, 2011, 48 : 139 - 155
12345