基于多策略结合的灰狼优化算法及应用

Grey wolf optimization algorithm based on multi-strategy combination and its application

摘要

标准灰狼优化(grey wolf optimizer, GWO)算法存在局部探索和全局开发难以平衡等问题。针对此类问题,提出基于多策略结合的灰狼优化算法(multi-strategy grey wolf optimization, MSGWO)。首先,灰狼算法引入非线性收敛因子和Tent映射;然后,利用广泛学习、精英学习和协调学习三种策略,在GWO优化过程中协调工作;最后,利用轮盘赌进行策略选择,以获得更具多样性灰狼位置和更具全局代表性的个体。通过标准基准函数测试,采用算法变体进行对比。结果显示,MSGWO算法拥有较好的全局搜索、局部开发的平衡能力以及更快的收敛速度。在此基础上,利用MSGWO算法优化回声状态网络(echo state networks, ESN)超参数进行回归预测。实验表明平均绝对百分比误差为0.38%,拟合程度达到0.98,验证了MSGWO算法的优化性能。

Abstract

The standard grey wolf optimizer (GWO) algorithm has issues such as difficulty balancing local exploration and global development. A multi-strategy grey wolf optimization algorithm (MSGWO), based on the fusion of various strategies, is presented to address such problems. First, the grey wolf algorithm introduces the Tent map and a nonlinear convergence factor. Then, to coordinate attempts in the GWO optimization process, the paper applies three learning strategies: extensive learning, elite learning, and coordinated learning. Finally, the paper uses roulette wheel for strategy selection to obtain more diverse wolf positions and globally representative individuals and utilizes benchmark function testing to compare algorithm variations. The outcomes demonstrate that the MSGWO algorithm has a faster convergence speed and a good balance between local development and global search. Based on this, the echo state networks (ESN) hyperparameter for regression prediction is optimized using the MSGWO method. The experiment demonstrates that the MSGWO algorithm performs optimally with an average absolute percentage error of 0.38 percent and a fitting degree of 0.98.

关键词

灰狼优化算法 / 多策略 / 轮盘赌 / 收敛因子 / 回声状态网络

Key words

grey wolf optimizer / multiple strategies / roulette / convergence factor / echo state network

参考文献

[1] SULTANA N, HOSSAIN S, ABUSAAD M, et al. Prediction of biodiesel production from microalgal oil using Bayesian optimization algorithm—based machine learning approaches[J]. Fuel, 2022, 309: 122184.

[2] ZHANG Yudong, WANG Shuihua, JI Genlin, et al. An MR brain images classifier system via particle swarm optimization and kernel support vector machine[J/OL]. The Scientific World Journal, 2013, 2013: 130134[2022—10—10]. https://doi.org/10.1155/2013/130134.

[3] 李真, 王帆, 王冉珺. 一种结合灰狼算法的粒子群优化算法[J]. 计算机测量与控制, 2021, 29(10): 217-222.

[4] LI Zhen, WANG Fan, WANG Ranjun. A particle swarm optimization algorithm combined with grey wolf algorithm[J]. Computer Measurement and Control, 2021, 29(10): 217-222.

[5] MORRIS G M, GOODSELL D S, HALLIDAY R S, et al. Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function[J]. Journal of Computational Chemistry, 2015, 19(14): 1639-1662.

[6] KRISHNANAND K N, GHOSE D. Glowworm swarm optimisation: a new method for optimising multi—modal functions[J]. International Journal of Computational Intelligence, 2009, 1(1): 93-119.

[7] GAO Weifeng, LIU Sanyang. A modified artificial bee colony algorithm[J]. Computers & Operations Research, 2012, 39(3): 687-697.

[8] MIRJALILI S. Dragonfly algorithm: a new metaheuristic optimization technique for solving single—objective, discrete, and multi—objective problems[J]. Neural Computing and Applications, 2016, 27(4): 1053-1073.

[9] ALJARAH I, FARIS H, MIRJALILI S. Optimizing connection weights in neural networks using the whale optimization algorithm[J]. Soft Computing, 2018, 22(1): 1-15.

[10] GONG Wenyin, CAI Zhihua. Parameter optimization of PEMFC model with improved multi—strategy adaptive differential evolution[J]. Engineering Applications of Artificial Intelligence, 2014, 27(1): 28-40.

[11] XIONG Guoqiang, SHI Dongyuan, DUAN Xianzhong. Multi—strategy ensemble biogeography—based optimization for economic dispatch problems[J]. Applied Energy, 2013, 111(4): 801-811.

[12] WANG H, WU Z, RAHNAMAYAN S, et al. Multi—strategy ensemble artificial bee colony algorithm[J]. Information Sciences, 2014, 279(1): 587-603.

[13] DU Wenlin, LI Bin. Multi—strategy ensemble particle swarm optimization for dynamic optimization[J]. Information Sciences, 2008, 178(15): 3096-3109.

[14] LIM Q, XU L P, XU N, et al. SAR image segmentation based on improved grey wolf optimization algorithm and fuzzy c—means[J]. Mathematical Problems in Engineering, 2018, 2018(10): 1-11.

[15] MIRJALILI S, MIRJALILI S M, LEWIS A D. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69(1): 46-61.

[16] 马晓宁, 李笑含. 基于Tent混沌映射的可复制的鲸鱼算法[J]. 计算机仿真, 2022, 39(8): 363-368.

[17] MA Xiaoning, LI Xiaohan. A replicable whale algorithm based on tent chaotic mapping[J]. Computer Simulation, 2022, 39(8): 363-368.

[18] 张晓凤, 王秀英. 灰狼优化算法研究综述[J]. 计算机科学, 2019, 46(3): 30-38.

[19] ZHANG Xiaofeng, WANG Xiuying. Review of grey wolf optimization algorithms[J]. Computer Science, 2019, 46(3): 30-38.

[20] MITTAL N, SINGH U, SOHI B S. Modified grey wolf optimizer for global engineering optimization[J/OL]. Applied Computational Intelligence and Soft Computing, 2016, 2016: 7950348[2022—10—10]. https://doi.org/10.1155/2016/7950348.

[21] MALIK M R S, MOHIDEEN E R, ALI L. Weighted distance grey wolf optimizer for global optimization problems[C]// 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC2015). Tirunelveli, India: Institute of Electrical and Electronics Engineers, 2015: 1-6.

基金资助

吉林省科技厅资助项目(20210402081GH)

吉林省发改委资助项目(2023C042-4)

吉林省人社厅资助项目(2023RY17)