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

Kanchan Rajwar; Kusum Deep; Swagatam Das

doi:10.1007/s10462-023-10470-y

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

Artif Intell Rev. 2023 Apr 9:1-71. doi: 10.1007/s10462-023-10470-y. Online ahead of print.

Authors

Kanchan Rajwar¹, Kusum Deep¹, Swagatam Das²

Affiliations

¹ Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand 247667 India.
² Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, West Bengal 700108 India.

Abstract

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.

Keywords: Metaheuristic algorithm; Nature inspired algorithm; Optimization; Parameter.

© The Author(s), under exclusive licence to Springer Nature B.V. 2023, Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.