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

被引:172
|
作者
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
相关论文
共 50 条
  • [41] Simulation optimization: a review of algorithms and applications
    Satyajith Amaran
    Nikolaos V. Sahinidis
    Bikram Sharda
    Scott J. Bury
    Annals of Operations Research, 2016, 240 : 351 - 380
  • [42] Simulation optimization: a review of algorithms and applications
    Amaran, Satyajith
    Sahinidis, Nikolaos V.
    Sharda, Bikram
    Bury, Scott J.
    ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) : 351 - 380
  • [43] Bilingual Automatic Speech Recognition: A Review, Taxonomy and Open Challenges
    Abushariah, Ahmad A. M.
    Ting, Hua-Nong
    Mustafa, Mumtaz Begum Peer
    Khairuddin, Anis Salwa Mohd
    Abushariah, Mohammad A. M.
    Tan, Tien-Ping
    IEEE ACCESS, 2023, 11 : 5944 - 5954
  • [44] SDN Security Review: Threat Taxonomy, Implications, and Open Challenges
    Rahouti, Mohamed
    Xiong, Kaiqi
    Xin, Yufeng
    Jagatheesaperumal, Senthil Kumar
    Ayyash, Moussa
    Shaheed, Maliha
    IEEE ACCESS, 2022, 10 : 45820 - 45854
  • [45] Channel Assignment Algorithms in Cognitive Radio Networks: Taxonomy, Open Issues, and Challenges
    Ahmed, Ejaz
    Gani, Abdullah
    Abolfazli, Saeid
    Yao, Liu Jie
    Khan, Samee U.
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (01): : 795 - 823
  • [46] Metaheuristic algorithms and their applications in performance optimization of cyber-physical systems having applications in logistics
    Saini, Monika
    Maan, Vijay Singh
    Kumar, Ashish
    Saini, Dinesh Kumar
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024, 15 (06) : 2202 - 2217
  • [47] Metaheuristic algorithms for PID controller parameters tuning: review, approaches and open problems
    Joseph, Stephen Bassi
    Dada, Emmanuel Gbenga
    Abidemi, Afeez
    Oyewola, David Opeoluwa
    Khammas, Ban Mohammed
    HELIYON, 2022, 8 (05)
  • [48] Management agent for search algorithms with surface optimization applications
    School of Electrical Engineering, Institute of Engineering, Suranaree University of Technology, Nakorn Ratchasima, Thailand
    不详
    WSEAS Trans. Comput., 2008, 6 (791-803):
  • [49] An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems
    Li, X-Y
    Tian, P.
    Leung, S. C. H.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (07) : 1012 - 1025
  • [50] Metaheuristics for Solving Global and Engineering Optimization Problems: Review, Applications, Open Issues and Challenges
    Houssein, Essam H.
    Saeed, Mahmoud Khalaf
    Hu, Gang
    Al-Sayed, Mustafa M.
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2024, 31 (08) : 4485 - 4519