An Chaotic Firefly Algorithm to Solve Quadratic Assignment Problem

被引：0
|
作者：
Guo, Meng-Wei [1 ]
Wang, Jie-Sheng [2 ,3 ]
Yang, Xue [1 ]
机构：
[1] Univ Sci & Technol Liaoning, Sch Elect & Informat Engn, Anshan 114044, Peoples R China
[2] Univ Sci & Technol Liaoning, Sch Elect & Informat Engn, Anshan 114051, Peoples R China
[3] Univ Sci & Technol Liaoning, Natl Financial Secur & Syst Equipment Engn Res Ct, Anshan, Peoples R China
来源：
ENGINEERING LETTERS | 2020年 / 28卷 / 02期
关键词：
Firefly algorithm; Quadratic Assignment Problem; Chaos;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The firefly algorithm (FA) is a swarm intelligence optimization algorithm based on the glow behavior of fireflies in nature. The classic firefly algorithm has the problem that it is easy to fall into the local optimum and the search accuracy is not high in the later stage. An improved firefly algorithm based on chaos mapping strategy was proposed to solve the quadratic assignment problem (QAP). The egocentricity of chaos just avoids the firefly algorithm from falling into the local optimum, enhances its search ability and solves the convergence prematurely phenomenon of the firefly algorithm. The improved algorithm is compared with genetic algorithm (GA), particle swarm optimization (PSO) algorithm and the classic firefly algorithm to solve the same quadratic assignment problems. The simulation experiments results verify the effectiveness of the proposed algorithm.
引用
收藏
页码：337 / 342
页数：6
相关论文
共 50 条
  • [31] MODIFIED HUNGARIAN ALGORITHM TO SOLVE UNBALANCED ASSIGNMENT PROBLEM
    Katariya, Anuj K.
    Sharma, Shashi
    Singh, S. R.
    Shweta
    Jyoti
    INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2022, 18 (02): : 777 - 781
  • [32] Using Firefly Algorithm to Solve Resource Constrained Project Scheduling Problem
    Sanaei, Pejman
    Akbari, Reza
    Zeighami, Vahid
    Shams, Sheida
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 417 - +
  • [33] A Modified Binary Firefly Algorithm to Solve Hardware/Software Partitioning Problem
    Khetatba, Mourad
    Boudour, Rachid
    INFORMATICA-AN INTERNATIONAL JOURNAL OF COMPUTING AND INFORMATICS, 2021, 45 (07): : 1 - 12
  • [34] A modified simulated annealing algorithm for the quadratic assignment problem
    Misevicius, A
    INFORMATICA, 2003, 14 (04) : 497 - 514
  • [35] Algorithm Selection on Generalized Quadratic Assignment Problem Landscapes
    Beham, Andreas
    Wagner, Stefan
    Affenzeller, Michael
    GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 253 - 260
  • [36] OpenCL Implementation of PSO Algorithm for the Quadratic Assignment Problem
    Szwed, Piotr
    Chmiel, Wojciech
    Kadluczka, Piotr
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II (ICAISC 2015), 2015, 9120 : 223 - 234
  • [37] New Simulated Annealing Algorithm for Quadratic Assignment Problem
    Ghandeshtani, Kambiz Shojaee
    Mollai, Nima
    Seyedkashi, Seyed Mohammad Hosein
    Neshati, Mohammad Mohsen
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2010), 2010, : 87 - 92
  • [38] A fast hybrid genetic algorithm for the quadratic, assignment problem
    Misevicius, Alfonsas
    GECCO 2006: Genetic and Evolutionary Computation Conference, Vol 1 and 2, 2006, : 1257 - 1264
  • [39] IMPROVED ANTLION OPTIMIZATION ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    Kilic, Haydar
    Yuzgec, Ugur
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2021, 34 (01) : 34 - 60
  • [40] Parallel Improved Genetic Algorithm for the Quadratic Assignment Problem
    Alfaifi, Huda
    Daadaa, Yassine
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (05) : 577 - 583
12345