基于Sin混沌反向学习与柯西变异灰狼优化算法研究
Research on Grey Wolf Optimization Algorithm Based on Sin Chaos Backward Learning and Cauchy Mutation
摘要: 灰狼优化算法在收敛精度和局部寻优方面存在一定的缺点,本文提出了一种改进的灰狼优化算法。为了保证灰狼种群同时具有遍历性和随机性,该算法将Sin混沌与反向学习策略相结合对灰狼种群进行了初始化。为了提高全局最优搜索能力,将柯西变异用于更新灰狼种群,从而跳出局部最优的问题。同时,为了提高局部搜索能力和提高收敛精度,引入权值因子的方法进行改进。通过选取7个标准测试函数,验证改进灰狼优化算法的有效性。实验表明,与灰狼优化算法、鲸鱼优化算法和蜻蜓优化算法相比较,本文提出的改进的灰狼优化法性能具有一定的优势。
Abstract: The grey wolf optimization algorithm has certain shortcomings in terms of convergence accuracy and local optimization. This paper proposes an improved grey wolf optimization algorithm. In order to ensure that the grey wolf population has both ergodicity and randomness, this algorithm combines Sin chaos with a reverse learning strategy to initialize the grey wolf population. In order to improve the global optimal retrieval ability, Cauchy mutation is used to update the grey wolf population, thus avoiding the problem of local optima. At the same time, in order to improve local search ability and convergence accuracy, a weight factor method is introduced for improvement. 7 standard test functions are selected to verify the effectiveness of the improved Grey Wolf optimization algorithm. The experiment shows that compared with the Grey Wolf optimization algorithm, Whale optimization algorithm, and Dragonfly optimization algorithm, the improved Grey Wolf optimization method proposed in this paper has certain advantages in performance.
文章引用:孙久, 贺加伦, 戴振宇, 缪徐镏. 基于Sin混沌反向学习与柯西变异灰狼优化算法研究[J]. 运筹与模糊学, 2023, 13(5): 4497-4505. https://doi.org/10.12677/ORF.2023.135450

参考文献

[1] Mirjalili, S, Mirjalili, S.M. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. [Google Scholar] [CrossRef
[2] Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of ICNN’1995-International Conference on Neural Networks, Perth, 27 November-1 December 1995, 1942-1948.
[3] Harifi, S., Mohammadzadeh, J., Khalilian, M. and Ebrahimnejad, S. (2021) Giza Pyramids Construction: An Ancient-Inspired Metaheuristic Algorithm for Optimization. Evolutionary Intelligence, 14, 1743-1761. [Google Scholar] [CrossRef
[4] Saremi, S., Mirjalili, S. and Lewis, A. (2017) Grasshopper Optimisation Algorithm: Theory and Application. Advances in Engineering Software, 105, 30-47. [Google Scholar] [CrossRef
[5] Rao, R. (2016) Jaya: A Simple and New Optimization Algorithm for Solving Constrained and Unconstrained Optimization Problems. International Journal of Industrial Engineering Computations, 7, 19-34. [Google Scholar] [CrossRef
[6] Kaur, S., Awasthi, L.K., Sangal, A.L. and Dhiman, G. (2020) Tunicate Swarm Algorithm: A New Bio-Inspired Based Metaheuristic Paradigm for Global Optimization. Engi-neering Applications of Artificial Intelligence, 90, Article ID: 103541. [Google Scholar] [CrossRef
[7] Meng, A., Mei, P., Yin, H., Peng, X. and Guo, Z. (2015) Crisscross Optimization Algorithm for Solving Combined Heat and Power Economic Dispatch Problem. Energy Conversion and Management, 105, 1303-1317. [Google Scholar] [CrossRef
[8] Mirjalili, S. (2016) Dragonfly Algorithm: A New Me-ta-Heuristic Optimization Technique for Solving Single-Objective, Discrete, and Multi-Objective Problems. Neural Computing and Applications, 27, Article No. 1053-1073. [Google Scholar] [CrossRef
[9] 史春天, 曾艳阳, 侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[10] 杜晓昕, 周薇, 王浩, 等. 智能算法的亚群优化策略综述[J/OL]. 计算机应用, 2023. https://kns.cnki.net/kcms2/detail/51.1307.TP.20230710.0948.004.html
[11] 高岳林, 杨钦文, 王晓峰, 等. 新型群体智能优化算法综述[J]. 郑州大学学报(工学版), 2022, 43(3): 21-30.
[12] 肖人彬, 李贵, 陈峙臻. 进化超多目标优化研究进展及展望[J]. 控制与决策, 2023, 38(7): 1761-1788.
[13] 张新明, 姜云, 刘尚旺, 等. 灰狼与郊狼混合优化算法及其聚类优化[J]. 自动化学报, 2022, 48(11): 2757-2776.
[14] 陈闯, Ryad Chellali, 邢伊. 采用动态权重和概率扰动策略改进的灰狼优化算法[J]. 计算机应用, 2017, 37(12): 3493-3497+3508.
[15] 刘磊, 张海涛, 范铁彬, 董建伟. 一种改进灰狼优化算法研究及应用[J]. 数学的实践与认识, 2021, 51(6): 236-245.
[16] 郭振洲, 刘然, 拱长青, 赵亮. 基于灰狼算法的改进研究[J]. 计算机应用研究, 2017, 34(12): 3603-3606+3610.
[17] 赵青杰, 李捷, 于俊洋, 吉宏远. 基于动态自适应权重和柯西变异的蝙蝠优化算法[J]. 计算机科学, 2019, 46(S1): 89-92.