Beyond Trial and Error: A Comprehensive Classification of Metaheuristics along with Metaphor Criterion Development Trend

Augustina Dede Agor  lowast; Emmanuel Selase Asamoah; Godfred Yaw Koi Akrofi; Millicent Agangiba; Selasie Aformaley Brown; Maud Adjeley Ashong Elliot; James Tetteh Ami Narh

doi:10.17485/IJST/v17i27.2931

Article

Beyond Trial and Error: A Comprehensive Classification of Metaheuristics along with Metaphor Criterion Development Trend

VIEWS 108
PDF 39

Indian Journal of Science and Technology

DOI: 10.17485/IJST/v17i27.2931

Year: 2024, Volume: 17, Issue: 27, Pages: 2778-2802

Original Article

Beyond Trial and Error: A Comprehensive Classification of Metaheuristics along with Metaphor Criterion Development Trend

Augustina Dede Agor^1∗, Emmanuel Selase Asamoah¹, Godfred Yaw Koi-Akrofi¹, Millicent Agangiba¹, Selasie Aformaley Brown¹,Maud Adjeley Ashong Elliot¹, James Tetteh Ami-Narh¹

¹Department of IT Studies, University of Professional Studies (UPSA), Accra, Ghana

*Corresponding Author
Email: [email protected]

Received Date:09 November 2023, Accepted Date:01 June 2024, Published Date:12 July 2024

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

Objectives: The research aims to develop a comprehensive classification system for metaheuristics, categorize metaphor metaheuristics, and present the development trend and percentage representation of metaphor metaheuristics within each metaphor group. Method: A descriptive-based systematic review was conducted to collect data on studies concerning the classification of metaheuristics and the proposal of new metaheuristics. Data was sourced from Google Scholar, Science Direct, Springer, ResearchGate, and IEEE Xplore. For the first research objective, 148 studies were screened, resulting in the selection of six studies. The second and third research objectives involved screening 1145 studies, of which 654 were ultimately selected. This review considers studies published up to August 2023. The extracted data includes the characteristics of each classification and the name, abbreviation, author, year, and metaphor group for each metaheuristic reviewed. Findings: The results reveal that existing classifications do not cover the full range of metaheuristic characteristics. The data indicates a rising trend in the introduction of new metaheuristics over the years, with the peak occurring in 2020, boasting 68 new approaches, closely followed by 2022 with 57 introductions. However, between 1965 and 1992, progress was limited to only one or two new approaches annually, signifying periods of stagnation in the field. The majority of metaheuristics proposed are in the physics-chemistry metaphor group (20%), followed closely by human metaheuristics (18%). Novelty: The novelty of this study lies in its exhaustive classification of metaheuristics developed from 1965 to August 2023 based on the metaphor criterion, along with the development progression and percentage-wise representation of various metaphor groups using up-to-date data.

Keywords: Metaheuristics, Metaphor, Classification, Optimization, Trend

References

Wei Y, Hashim H, Chong KL, Huang YF, Ahmed AN, El-Shafie A. Investigation of meta-heuristics algorithms in ANN streamflow forecasting. KSCE Journal of Civil Engineering. 2023;27(5):2297–2312. Available from: https://doi.org/10.1007/S12205-023-0821-6/METRICS
Martí R, Sevaux M, Sörensen K. 50 years of metaheuristics. European Journal of Operational Research. 2024;p. 1–18. Available from: https://doi.org/10.1016/j.ejor.2024.04.004
Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation. 1997;1(1):67–82. Available from: https://doi.org/10.1109/4235.585893
Velasco L, Guerrero H, Hospitaler A. A Literature review and critical analysis of metaheuristics recently developed. Archives of Computational Methods in Engineering. 2024;31(1):125–146. Available from: https://doi.org/10.1007/s11831-023-09975-0
Rajwar K, Deep K, Das S. An exhaustive review of the metaheuristic algorithms for search and optimization: taxonomy, applications, and open challenges. Artificial Intelligence Review. 2023;p. 1–71. Available from: 10.1007/s10462-023-10470-y
Ma Z, Wu G, Suganthan PN, Song A, Luo Q. Performance assessment and exhaustive listing of 500+ nature-inspired metaheuristic algorithms. Swarm and Evolutionary Computation. 2023;77(101248):1–25. Available from: https://doi.org/10.1016/j.swevo.2023.101248
Stegherr H, Heider M, Hähner J. Classifying metaheuristics: Towards a unified multi-level classification system. Natural Computing. 2022;21(2):155–171. Available from: https://doi.org/10.1007/s11047-020-09824-0
Pazhaniraja N, Paul P, Roja G, Shanmugapriya K, Sonali B. A study on recent bio-inspired optimization algorithms. In: 2017 4th International Conference on Signal Processing, Communications and Networking (ICSCN -2017). p. 1–6.
Akyol S, Alatas B. Plant intelligence based metaheuristic optimization algorithms. Artificial Intelligence Review. 2016;47(4):417–462. Available from: https://doi.org/10.1007/s10462-016-9486-6
Anantharaj B, Balaji N, Basha S, Vengattaraman T. A survey of nature inspired algorithms. International Journal of Applied Engineering Research. 2015;10(8):19313–19323. Available from: https://www.researchgate.net/publication/282296348_A_survey_of_nature_inspired_algorithms
Basset M, Abdel-Fatah L, Sangaiah AK. Metaheuristic algorithms: A comprehensive review. Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications. 2018;p. 185–231. Available from: https://doi.org/10.1016/B978-0-12-813314-9.00010-4
Birattari M, Paquete L, Stützle T, Varrentrapp K. Classification of metaheuristics and design of experiments for the analysis of components. 2001. Available from: https://www.researchgate.net/publication/2557723_Classification_of_Metaheuristics_and_Design_of_Experiments_for_the_Analysis_of_Components
Dehghani M, Montazeri Z, Trojovská E, Trojovský P. Coati optimization algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems. Knowledge-Based Systems. 2023;259:1–43. Available from: https://doi.org/10.1016/J.KNOSYS.2022.110011
Trojovská E, Dehghani M. A new human-based metahurestic optimization method based on mimicking cooking training. Scientific Reports. 2022;12(1):1–24. Available from: https://doi.org/10.1038/s41598-022-19313-2
Guan Z, Ren C, Niu J, Wang P, Shang Y. Great Wall Construction Algorithm: A novel meta-heuristic algorithm for engineer problems. Expert Systems with Applications. 2023;233. Available from: https://doi.org/10.1016/j.eswa.2023.120905
Zeidabadi FA, Dehghani M. POA: Puzzle optimization algorithm. International Journal of Intelligent Engineering and Systems. 2022;15(1):273–281. Available from: https://doi.org/10.22266/ijies2022.0228.25
Kusuma PD, Kallista M. Quad Tournament Optimizer: A novel metaheuristic based on tournament among four strategies. International Journal of Intelligent Engineering and Systems. 2023;16(2):268–278. Available from: https://doi.org/10.22266/ijies2023.0430.22
Azizi M, Shishehgarkhaneh MB, Basiri M, Moehler RC. Squid Game Optimizer (SGO): A novel metaheuristic algorithm. Scientific Reports. 2023;13(1):1–24. Available from: https://doi.org/10.1038/s41598-023-32465-z
Geem ZW, Kim JH, Loganathan GV. A New Heuristic Optimization Algorithm: Harmony Search. SIMULATION. 2001;76(2):60–68. Available from: https://dx.doi.org/10.1177/003754970107600201
Ashrafi SM, Dariane AB. A novel and effective algorithm for numerical optimization: Melody search (MS) In: 2011 11th international conference on hybrid intelligent systems (HIS). p. 109–114.
Moldovan D. Plum tree algorithm and weighted aggregated ensembles for energy efficiency estimation. Algorithms. 2023;16(3):1–30. Available from: https://doi.org/10.3390/a16030134
Holland JH. Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing. 1973;2(2). Available from: https://doi.org/10.1137/020200
Rabie AH, Mansour NA, Saleh AI. Leopard seal optimization (LSO): A natural inspired meta-heuristic algorithm. Leopard seal optimization (LSO): A natural inspired meta-heuristic algorithm. 2023;123. Available from: https://doi.org/10.1016/j.cnsns.2023.107338
Trojovský P, Dehghani M. A new bio-inspired metaheuristic algorithm for solving optimization problems based on walruses behavior. Scientific Reports. 2023;13(1):1–32. Available from: https://doi.org/10.1038/s41598-023-35863-5
Abdel-Basset M, Mohamed R, Zidan M, Jameel M, Abouhawwash M. Mantis Search Algorithm: A novel bio-inspired algorithm for global optimization and engineering design problems. Computer Methods in Applied Mechanics and Engineering. 2023;415(116200). Available from: https://doi.org/10.1016/j.cma.2023.116200
Abdel-Basset M, Mohamed R, Jameel M, Abouhawwash M. Nutcracker optimizer: A novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems. Knowledge-based Systems. 2023;262:110248. Available from: https://doi.org/10.1016/j.knosys.2022.110248
Mohammadi SK, Nazarpour D, Beiraghi M. A novel metaheuristic algorithm inspired by COVID-19 for real-parameter optimization. Neural Computing and Applications. 2023;35(14):10147–10196. Available from: https://doi.org/10.1007/S00521-023-08229-1
Xue J, Shen B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. Journal of Supercomputing. 2023;79(7):7305–7336. Available from: https://doi.org/10.1007/S11227-022-04959-6
Glover F. Tabu search-Part I. ORSA Journal on Computing. 1989;1(3):190–206. Available from: https://doi.org/10.1287/IJOC.1.3.190
Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by Simulated Annealing. Science. 1983;220(4598):671–680. Available from: https://dx.doi.org/10.1126/science.220.4598.671
Feo TA, Resende MGC. Greedy randomized adaptive search procedures. Journal of Global Optimization. 1995;6(2):109–133. Available from: https://doi.org/10.1007/BF01096763
Tang D, Dong S, Jiang Y, Li H, Huang Y. ITGO: Invasive tumor growth optimization algorithm. Applied Soft Computing. 2015;36:670–698. Available from: https://doi.org/10.1016/J.ASOC.2015.07.045
Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B Cybernetics. 1996;26(1):29–41. Available from: https://doi.org/10.1109/3477.484436
Mladenovic N, Hansen P. Variable neighborhood search. Computers and Operations Research. 1997;24(11):1097–1100. Available from: https://doi.org/10.1016/S0305-0548(97)00031-2
Hien VQ, Dao TC, Binh HTT. A greedy search based evolutionary algorithm for electric vehicle routing problem. Applied Intelligence. 2023;53(3):2908–2922. Available from: https://doi.org/10.1007/S10489-022-03555-8/METRICS
Casado A, Bermudo S, López-Sánchez AD, Sánchez-Oro J. An iterated greedy algorithm for finding the minimum dominating set in graphs. Mathematics and Computers in Simulation. 2023;207:41–58. Available from: https://doi.org/10.1016/J.MATCOM.2022.12.018
Braik M, Al-Zoubi H, Ryalat M, Sheta A, Alzubi O. Memory based hybrid crow search algorithm for solving numerical and constrained global optimization problems. Artificial Intelligence Review. 2023;56(1):27–99. Available from: https://doi.org/10.1007/S10462-022-10164-X/METRICS
Zolfi K, Jouzdani J, Shirouyehzad H. A novel memory-based simulated annealing algorithm to solve multi-line facility layout problem. Decision Science Letters. 2023;12(1):69–88. Available from: https://doi.org/10.5267/J.DSL.2022.10.005
Yang C, Wang D, Tang J, Qiao J, Yu W. Multi-reservoir ESN-based prediction strategy for dynamic multi-objective optimization. Information Sciences. 2024;652:119495. Available from: https://doi.org/10.1016/J.INS.2023.119495
Raidl GR, Puchinger J, Blum C. Metaheuristic hybrids. International Series in Operations Research and Management Science. 2019;272:385–417. Available from: https://doi.org/10.1007/978-3-319-91086-4_12/COVER
Hadi AA, Makki SVAD. Improved MANET routing protocols performance by using hybrid cat and particle swarm optimization (CPSO) Webology. 2022;19(1):2182–2195. Available from: https://doi.org/10.14704/WEB/V19I1/WEB19148
Blum C, GR. Artificial intelligence: Foundations, theory, and algorithms. In: Hybrid metaheuristics powerful tools for optimization, Book Series 9. (Vol. 9) Springer International Publishing. 2016.
Dehghani M, Montazeri Z, Dehghani A, Seifi A. Spring search algorithm: A new meta-euristic optimization algorithm inspired by Hooke’s law. In: IEEE 4th International Conference onKnowledge-Based Engineering and Innovation, KBEI 2017. Institute of Electrical and Electronics Engineers Inc. p. 210–0214.

Copyright

© 2024 Agor et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)