|
|
面向复杂优化问题的自适应混合进化算法
|
Abstract:
本文针对复杂优化问题中单一群智能算法普遍存在的“探索”与“开发”难以平衡的问题,提出了一种基于周期性评估与自适应切换的自适应混合进化算法(AHEA)。该算法融合了遗传算法(GA)的全局探索能力和鹦鹉优化算法(PO)的局部开发优势,通过周期性评估算法性能改进率,并依据设定阈值在GA与PO之间自主切换,实现了算法间层面的智能调度。实验部分在经典基准函数、高维多坑洞Shekel系列函数以及现代IEEE CEC 2022复杂复合函数共10个测试问题上,将AHEA与纯GA、纯PO进行系统性对比。结果表明,AHEA在收敛精度、优化速度、稳定性与鲁棒性方面均表现出显著优势,验证了其在动态平衡探索与开发、有效应对各类复杂优化问题上的先进性与实用性。
This paper addresses the common challenge of balancing “exploration” and “exploitation” in single swarm intelligence algorithms for complex optimization problems by proposing an adaptive hybrid evolutionary algorithm (AHEA) based on periodic evaluation and adaptive switching. The algorithm integrates the global exploration capability of the Genetic Algorithm (GA) and the local exploitation strength of the Parrot Optimization Algorithm (PO). By periodically evaluating the performance improvement rate and autonomously switching between GA and PO based on a predefined threshold, it achieves intelligent scheduling at the inter-algorithm level. In the experimental phase, AHEA is systematically compared with pure GA and pure PO across ten test problems, including classical benchmark functions, high-dimensional multimodal Shekel-series functions, and modern IEEE CEC 2022 complex composite functions. The results demonstrate that AHEA exhibits significant advantages in convergence accuracy, optimization speed, stability, and robustness, confirming its effectiveness in dynamically balancing exploration and exploitation and its practicality in addressing various complex optimization problems.
| [1] | Holland, J.H. (1992) Genetic Algorithms. Scientific American, 267, 66-72. https://doi.org/10.1038/scientificamerican0792-66 |
| [2] | Dorigo, M., Birattari, M. and Stutzle, T. (2006) Ant Colony Optimization. IEEE Computational Intelligence Magazine, 1, 28-39. https://doi.org/10.1109/mci.2006.329691 |
| [3] | Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of ICNN’95—International Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948. https://doi.org/10.1109/icnn.1995.488968 |
| [4] | Yang, X. (2009) Firefly Algorithms for Multimodal Optimization. In: Watanabe, O. and Zeugmann, T., Eds., Stochastic Algorithms: Foundations and Applications, Springer, 169-178. https://doi.org/10.1007/978-3-642-04944-6_14 |
| [5] | Mirjalili, S., Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. https://doi.org/10.1016/j.advengsoft.2013.12.007 |
| [6] | Mirjalili, S. and Lewis, A. (2016) The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. https://doi.org/10.1016/j.advengsoft.2016.01.008 |
| [7] | Saremi, S., Mirjalili, S. and Lewis, A. (2017) Grasshopper Optimisation Algorithm: Theory and Application. Advances in Engineering Software, 105, 30-47. https://doi.org/10.1016/j.advengsoft.2017.01.004 |
| [8] | Lian, J., Hui, G., Ma, L., Zhu, T., Wu, X., Heidari, A.A., et al. (2024) Parrot Optimizer: Algorithm and Applications to Medical Problems. Computers in Biology and Medicine, 172, Article ID: 108064. https://doi.org/10.1016/j.compbiomed.2024.108064 |
| [9] | Dao, T.K., Pan, T.S. and Pan, J.S. (2016) A Multi-Objective Optimal Mobile Robot Path Planning Based on Whale Optimization Algorithm. 2016 IEEE 13th International Conference on Signal Processing (ICSP), Chengdu, 6-10 November 2016, 337-342. |
| [10] | Sayed, G.I., Darwish, A., Hassanien, A.E. and Pan, J. (2016) Breast Cancer Diagnosis Approach Based on Meta-Heuristic Optimization Algorithm Inspired by the Bubble-Net Hunting Strategy of Whales. In: Pan, J.S., Lin, J.W., Wang, C.H. and Jiang, X., Eds., Genetic and Evolutionary Computing, Springer, 306-313. https://doi.org/10.1007/978-3-319-48490-7_36 |
| [11] | Jingqiao Zhang, and Sanderson, A.C. (2009) JADE: Adaptive Differential Evolution with Optional External Archive. IEEE Transactions on Evolutionary Computation, 13, 945-958. https://doi.org/10.1109/tevc.2009.2014613 |
| [12] | Qin, A.K. and Suganthan, P.N. (2005. Self-Adaptive Differential Evolution Algorithm for Numerical Optimization. 2005 IEEE Congress on Evolutionary Computation, Edinburgh, 2-5 September 2005, 1785-1791. https://doi.org/10.1109/cec.2005.1554904 |