A survey of recently developed metaheuristics and their comparative analysis

被引:68
作者
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]  
Cheraghalipour A., 2017, 13 INT C IND ENG
[32]   FBI inspired meta-optimization [J].
Chou, Jui-Sheng ;
Nguyen, Ngoc-Mai .
APPLIED SOFT COMPUTING, 2020, 93
[33]  
Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
[34]   Using a Social Media Inspired Optimization Algorithm to Solve the Set Covering Problem [J].
Crawford, Broderick ;
Soto, Ricardo ;
Cabrera, Guillermo ;
Salas-Fernandez, Agustin ;
Paredes, Fernando .
SOCIAL COMPUTING AND SOCIAL MEDIA: DESIGN, HUMAN BEHAVIOR AND ANALYTICS, SCSM 2019, PT I, 2019, 11578 :43-52
[35]   OPTIMAL-DESIGN OF A WELDED BEAM VIA GENETIC ALGORITHMS [J].
DEB, K .
AIAA JOURNAL, 1991, 29 (11) :2013-2015
[36]  
Dehghani M., 2020, Int J Intell Eng Syst, V13, P286, DOI 10.22266/ijies2020.1031.26
[37]   Momentum search algorithm: a new meta-heuristic optimization algorithm inspired by momentum conservation law [J].
Dehghani, Mohammad ;
Samet, Haidar .
SN APPLIED SCIENCES, 2020, 2 (10)
[38]   GO: Group Optimization [J].
Dehghani, Mohammad ;
Montazeri, Zeinab ;
Dehghani, Ali ;
Malik, Om Parkash .
GAZI UNIVERSITY JOURNAL OF SCIENCE, 2020, 33 (02) :381-392
[39]   Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems [J].
Dhiman, Gaurav ;
Kumar, Vijay .
KNOWLEDGE-BASED SYSTEMS, 2019, 165 :169-196
[40]   Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications [J].
Dhiman, Gaurav ;
Kumar, Vijay .
ADVANCES IN ENGINEERING SOFTWARE, 2017, 114 :48-70