Felix-Saul J C, García-Valdez Mario, Merelo Guervós Juan J, Castillo Oscar
Division of Graduate Studies and Research, Tijuana Institute of Technology, Tecnológico Nacional de México (TecNM), Tijuana 22414, Mexico.
Department of Computer Engineering, Automatics and Robotics, University of Granada, 18071 Granada, Spain.
Biomimetics (Basel). 2024 Aug 6;9(8):476. doi: 10.3390/biomimetics9080476.
In this paper, we aim to enhance genetic algorithms (GAs) by integrating a dynamic model based on biological life cycles. This study addresses the challenge of maintaining diversity and adaptability in GAs by incorporating stages of birth, growth, reproduction, and death into the algorithm's framework. We consider an asynchronous execution of life cycle stages to individuals in the population, ensuring a steady-state evolution that preserves high-quality solutions while maintaining diversity. Experimental results demonstrate that the proposed extension outperforms traditional GAs and is as good or better than other well-known and well established algorithms like PSO and EvoSpace in various benchmark problems, particularly regarding convergence speed and solution qu/ality. The study concludes that incorporating biological life-cycle dynamics into GAs enhances their robustness and efficiency, offering a promising direction for future research in evolutionary computation.
在本文中,我们旨在通过整合基于生物生命周期的动态模型来增强遗传算法(GA)。本研究通过将出生、生长、繁殖和死亡阶段纳入算法框架,解决了遗传算法中维持多样性和适应性的挑战。我们考虑对种群中的个体异步执行生命周期阶段,确保在保持多样性的同时保留高质量解的稳态进化。实验结果表明,所提出的扩展算法在各种基准问题上优于传统遗传算法,并且在收敛速度和解决方案质量方面与粒子群优化算法(PSO)和EvoSpace等其他知名且成熟的算法相当或更优。该研究得出结论,将生物生命周期动态纳入遗传算法可增强其鲁棒性和效率,为进化计算的未来研究提供了一个有前景的方向。