A survey of recently developed metaheuristics and their comparative analysis

被引:59
作者
Alorf, Abdulaziz [1 ]
机构
[1] Qassim Univ, Coll Engn, Dept Elect Engn, Buraydah 52571, Saudi Arabia
关键词
Marine predator algorithm; Metaheuristics survey; Optimization algorithms; Political optimizer; Optimization survey; Optimization algorithm comparison; Engineering optimization; META-HEURISTIC ALGORITHM; OPTIMIZATION ALGORITHM; INSPIRED ALGORITHM; GLOBAL OPTIMIZATION; SEARCH ALGORITHM; OPTIMAL-DESIGN; COLONY; SIMULATION; EVOLUTION; BEAM;
D O I
10.1016/j.engappai.2022.105622
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The aim of this study was to gather, discuss, and compare recently developed metaheuristics to understand the pace of development in the field of metaheuristics and make some recommendations for the research community and practitioners. By thoroughly and comprehensively searching the literature and narrowing the search results, we created with a list of 57 novel metaheuristic algorithms. Based on the availability of the source code, we reviewed and analysed the optimization capability of 26 of these algorithms through a series of experiments. We also evaluated the exploitation and exploration capabilities of these metaheuristics by using 50 unimodal functions and 50 multimodal functions, respectively. In addition, we assessed the capability of these algorithms to balance exploration and exploitation by using 29 shifted, rotated, composite, and hybrid CEC-BC-2017 benchmark functions. Moreover, we evaluated the applicability of these metaheuristics on four real-world constrained engineering optimization problems. To rank the algorithms, we performed a nonparametric statistical test, the Friedman mean rank test. Based on the statistical results for the unimodal and multimodal functions, we declared that the GBO, PO, and MRFO algorithms have better exploration and exploitation capabilities. Based on the results for the CEC-BC-2017 benchmark functions, we found the MPA, FBI, and HBO algorithms to be the most balanced. Finally, based on the results for the constrained engineering optimization problems, we declared that the HBO, GBO, and MA algorithms are the most suitable. Collectively, we confidently recommend the GBO, MPA, PO, and HBO algorithms for real-world optimization problems.
引用
收藏
页数:36
相关论文
共 161 条
  • [31] Brand M., 2010, 2010 INT C COMPUTER, V3, pV3
  • [32] A new optimization meta-heuristic algorithm based on self-defense mechanism of the plants with three reproduction operators
    Caraveo, Camilo
    Valdez, Fevrier
    Castillo, Oscar
    [J]. SOFT COMPUTING, 2018, 22 (15) : 4907 - 4920
  • [33] A new metaheuristic algorithm: car tracking optimization algorithm
    Chen, Jian
    Cai, Hui
    Wang, Wei
    [J]. SOFT COMPUTING, 2018, 22 (12) : 3857 - 3878
  • [34] Cheraghalipour A., 2017, 13 INT C IND ENG
  • [35] FBI inspired meta-optimization
    Chou, Jui-Sheng
    Nguyen, Ngoc-Mai
    [J]. APPLIED SOFT COMPUTING, 2020, 93
  • [36] Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
  • [37] Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Cabrera, Guillermo
    Salas-Fernandez, Agustin
    Paredes, Fernando
    [J]. SOCIAL COMPUTING AND SOCIAL MEDIA: DESIGN, HUMAN BEHAVIOR AND ANALYTICS, SCSM 2019, PT I, 2019, 11578 : 43 - 52
  • [38] OPTIMAL-DESIGN OF A WELDED BEAM VIA GENETIC ALGORITHMS
    DEB, K
    [J]. AIAA JOURNAL, 1991, 29 (11) : 2013 - 2015
  • [39] Dehghani M., 2020, Int J Intell Eng Syst, V13, P286
  • [40] Momentum search algorithm: a new meta-heuristic optimization algorithm inspired by momentum conservation law
    Dehghani, Mohammad
    Samet, Haidar
    [J]. SN APPLIED SCIENCES, 2020, 2 (10):