Chaos-enhanced metaheuristics: classification, comparison, and convergence analysis
Complex & Intelligent Systems · 2025-03 · 11 (3)
DOI: 10.1007/s40747-025-01791-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 19.02.2025. Verfasst von Abdelhadi Limane und 7 weiteren Autor:innen. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 207 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: King Saud University.
Abstract (Originalsprache)
Chaos theory, with its unique blend of randomness and ergodicity, has become a powerful tool for enhancing metaheuristic algorithms. In recent years, there has been a growing number of chaos-enhanced metaheuristic algorithms (CMAs), accompanied by a notable scarcity of studies that analyze and organize this field. To respond to this challenge, this paper comprehensively analyzes recent advances in CMAs from 2013 to 2024, proposing a novel classification scheme that systematically organizes prevalent and practical approaches for integrating chaos theory into metaheuristic algorithms based on their strategic roles. In addition, a list of 27 standard chaotic maps is explored, and a summary of the application domains where CMAs have demonstrably improved performance is provided. To experimentally demonstrate the capability of chaos theory to enhance metaheuristic algorithms that face common issues such as susceptibility to local optima, non-smooth transitions between global and local search phases, and decreased diversity, we developed a chaotic variant of the recently proposed RIME optimizer, which also encounters these challenges to some extent. We tested C-RIME on the CEC2022 benchmark suite, rigorously analyzing numerical results using statistical metrics. Non-parametric statistical tests, including the Friedman and Wilcoxon signed-rank tests, were also used to validate the findings. The results demonstrated promising performance, with 14 out of 21 chaotic variants outperforming the non-chaotic variant, whereas the piecewise map-based variant achieved the best results. In addition, C-RIME outperformed ten state-of-the-art metaheuristic algorithms regarding solution quality and convergence speed.
Förderung
- King Saud University
Zitieren
APA
Limane, A., Zitouni, F., Harous, S., Lakbichi, R., Ferhat, A., Almazyad, A. S., Jangir, P., & Mohamed, A. W. (2025). Chaos-enhanced metaheuristics: classification, comparison, and convergence analysis. Complex & Intelligent Systems, 11(3). https://doi.org/10.1007/s40747-025-01791-2
Vancouver
Limane A, Zitouni F, Harous S, Lakbichi R, Ferhat A, Almazyad AS, et al. Chaos-enhanced metaheuristics: classification, comparison, and convergence analysis. Complex & Intelligent Systems. 2025;11(3). doi:10.1007/s40747-025-01791-2
BibTeX
@article{Limane2025,
author = {Limane, Abdelhadi and Zitouni, Farouq and Harous, Saad and Lakbichi, Rihab and Ferhat, Aridj and Almazyad, Abdulaziz S. and Jangir, Pradeep and Mohamed, Ali Wagdy},
title = {Chaos-enhanced metaheuristics: classification, comparison, and convergence analysis},
journal = {Complex & Intelligent Systems},
year = {2025},
volume = {11},
number = {3},
doi = {10.1007/s40747-025-01791-2}
}
EUVIMED