Dynamic Population on Bio-Inspired Algorithms Using Machine Learning for Global Optimization
-
Published:2023-12-25
Issue:1
Volume:9
Page:7
-
ISSN:2313-7673
-
Container-title:Biomimetics
-
language:en
-
Short-container-title:Biomimetics
Author:
Caselli Nicolás1ORCID, Soto Ricardo1ORCID, Crawford Broderick1ORCID, Valdivia Sergio2ORCID, Chicata Elizabeth1, Olivares Rodrigo3ORCID
Affiliation:
1. Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Valparaíso 2362807, Chile 2. Departamento de Tecnologías de Información y Comunicación, Universidad de Valparaíso, Valparaíso 2361864, Chile 3. Escuela de Ingeniería Informática, Universidad de Valparaíso, Valparaíso 2362905, Chile
Abstract
In the optimization field, the ability to efficiently tackle complex and high-dimensional problems remains a persistent challenge. Metaheuristic algorithms, with a particular emphasis on their autonomous variants, are emerging as promising tools to overcome this challenge. The term “autonomous” refers to these variants’ ability to dynamically adjust certain parameters based on their own outcomes, without external intervention. The objective is to leverage the advantages and characteristics of an unsupervised machine learning clustering technique to configure the population parameter with autonomous behavior, and emphasize how we incorporate the characteristics of search space clustering to enhance the intensification and diversification of the metaheuristic. This allows dynamic adjustments based on its own outcomes, whether by increasing or decreasing the population in response to the need for diversification or intensification of solutions. In this manner, it aims to imbue the metaheuristic with features for a broader search of solutions that can yield superior results. This study provides an in-depth examination of autonomous metaheuristic algorithms, including Autonomous Particle Swarm Optimization, Autonomous Cuckoo Search Algorithm, and Autonomous Bat Algorithm. We submit these algorithms to a thorough evaluation against their original counterparts using high-density functions from the well-known CEC LSGO benchmark suite. Quantitative results revealed performance enhancements in the autonomous versions, with Autonomous Particle Swarm Optimization consistently outperforming its peers in achieving optimal minimum values. Autonomous Cuckoo Search Algorithm and Autonomous Bat Algorithm also demonstrated noteworthy advancements over their traditional counterparts. A salient feature of these algorithms is the continuous nature of their population, which significantly bolsters their capability to navigate complex and high-dimensional search spaces. However, like all methodologies, there were challenges in ensuring consistent performance across all test scenarios. The intrinsic adaptability and autonomous decision making embedded within these algorithms herald a new era of optimization tools suited for complex real-world challenges. In sum, this research accentuates the potential of autonomous metaheuristics in the optimization arena, laying the groundwork for their expanded application across diverse challenges and domains. We recommend further explorations and adaptations of these autonomous algorithms to fully harness their potential.
Subject
Molecular Medicine,Biomedical Engineering,Biochemistry,Biomaterials,Bioengineering,Biotechnology
Reference54 articles.
1. Valdivia, S., Soto, R., Crawford, B., Caselli, N., Paredes, F., Castro, C., and Olivares, R. (2020). Clustering-Based Binarization Methods Applied to the Crow Search Algorithm for 0/1 Combinatorial Problems. Mathematics, 8. 2. Caselli, N., Soto, R., Crawford, B., Valdivia, S., and Olivares, R. (2021). A Self-Adaptive Cuckoo Search Algorithm Using a Machine Learning Technique. Mathematics, 9. 3. On the exploration and exploitation in popular swarm-based metaheuristic algorithms;Hussain;Neural Comput. Appl.,2019 4. A better balance in metaheuristic algorithms: Does it exist?;Zaldivar;Swarm Evol. Comput.,2020 5. Optimal Stochastic Process Optimizer: A New Metaheuristic Algorithm with Adaptive Exploration-Exploitation Property;Xu;IEEE Access,2021
|
|