An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges

被引:237
作者
Rajwar, Kanchan [1 ]
Deep, Kusum [1 ]
Das, Swagatam [2 ]
机构
[1] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, Uttarakhand, India
[2] Indian Stat Inst, Elect & Commun Sci Unit, Kolkata 700108, W Bengal, India
关键词
Optimization; Metaheuristic algorithm; Nature inspired algorithm; Parameter; META-HEURISTIC OPTIMIZATION; PARTICLE SWARM OPTIMIZATION; NATURE-INSPIRED ALGORITHM; NUMERICAL FUNCTION OPTIMIZATION; POPULATION-BASED ALGORITHM; GLOBAL OPTIMIZATION; ENGINEERING OPTIMIZATION; GENETIC ALGORITHM; EVOLUTIONARY COMPUTATION; CUCKOO SEARCH;
D O I
10.1007/s10462-023-10470-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As the world moves towards industrialization, optimization problems become more challenging to solve in a reasonable time. More than 500 new metaheuristic algorithms (MAs) have been developed to date, with over 350 of them appearing in the last decade. The literature has grown significantly in recent years and should be thoroughly reviewed. In this study, approximately 540 MAs are tracked, and statistical information is also provided. Due to the proliferation of MAs in recent years, the issue of substantial similarities between algorithms with different names has become widespread. This raises an essential question: can an optimization technique be called 'novel' if its search properties are modified or almost equal to existing methods? Many recent MAs are said to be based on 'novel ideas', so they are discussed. Furthermore, this study categorizes MAs based on the number of control parameters, which is a new taxonomy in the field. MAs have been extensively employed in various fields as powerful optimization tools, and some of their real-world applications are demonstrated. A few limitations and open challenges have been identified, which may lead to a new direction for MAs in the future. Although researchers have reported many excellent results in several research papers, review articles, and monographs during the last decade, many unexplored places are still waiting to be discovered. This study will assist newcomers in understanding some of the major domains of metaheuristics and their real-world applications. We anticipate this resource will also be useful to our research community.
引用
收藏
页码:13187 / 13257
页数:71
相关论文
共 642 条
[1]   Tiki-taka algorithm: a novel metaheuristic inspired by football playing style [J].
Ab Rashid, Mohd Fadzil Faisae .
ENGINEERING COMPUTATIONS, 2021, 38 (01) :313-343
[2]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391
[3]   Gases Brownian Motion Optimization: an Algorithm for Optimization (GBMO) [J].
Abdechiri, Marjan ;
Meybodi, Mohammad Reza ;
Bahrami, Helena .
APPLIED SOFT COMPUTING, 2013, 13 (05) :2932-2946
[4]   BSMA: A novel metaheuristic algorithm for multi-dimensional knapsack problems: Method and comprehensive analysis [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Sallam, Karam M. ;
Chakrabortty, Ripon K. ;
Ryan, Michael J. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
[5]   Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems [J].
Abdollahzadeh, Benyamin ;
Gharehchopogh, Farhad Soleimanian ;
Mirjalili, Seyedali .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (10) :5887-5958
[6]   African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems [J].
Abdollahzadeh, Benyamin ;
Gharehchopogh, Farhad Soleimanian ;
Mirjalili, Seyedali .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 158
[7]   Child Drawing Development Optimization Algorithm Based on Child's Cognitive Development [J].
Abdulhameed, Sabat ;
Rashid, Tarik A. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (02) :1337-1351
[8]   Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process [J].
Abdullah, Jaza Mahmood ;
Rashid, Tarik Ahmed .
IEEE ACCESS, 2019, 7 :43473-43486
[9]   A New Metaheuristic Algorithm Based on Shark Smell Optimization [J].
Abedinia, Oveis ;
Amjady, Nima ;
Ghasemi, Ali .
COMPLEXITY, 2016, 21 (05) :97-116
[10]   Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm [J].
Abedinpourshotorban, Hosein ;
Shamsuddin, Siti Mariyam ;
Beheshti, Zahra ;
Jawawi, Dayang N. A. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 26 :8-22