基于混合策略改进的鲸鱼优化算法

doi:10.3778/j.issn.1002-8331.2012-0316

摘要/Abstract

摘要： 针对标准WOA算法初始种群分布不均、收敛速度较慢、全局搜索能力弱且易陷入局部最优等问题，提出一种混合策略改进的鲸鱼优化算法。采用Sobol序列初始化种群以使初始解在解空间分布更均匀；通过非线性时变因子和惯性权重平衡并提高全局搜索及局部开发能力，并结合随机性学习策略增加迭代过程中种群的多样性；引入柯西变异提升算法跳出局部最优的能力。通过对12个基准函数和一个水资源需求预测模型的参数估计进行优化实验，结果表明，基于混合策略改进的鲸鱼优化算法在寻优精度及收敛速度上均有明显提升。

关键词: 鲸鱼优化算法, Sobol序列, 非线性策略, 惯性权重, 随机性学习, 柯西变异

Abstract: Aiming at the problems of uneven initial population distribution, slow convergence speed, weak global search ability and fall into easily local optimum of standard WOA algorithm, an improved whale optimization algorithm based on mix strategy is proposed. Firstly, Sobol sequence is used to initialize the population to make distribution of initial population more even in solution space. Then, the global search and local development capabilities are balanced and improved by nonlinear time-varying factors and inertia weights, and random learning strategy is combined to increase the population diversity in the iterative process. Finally, the Cauchy mutation algorithm is introduced to improve the ability to jump out of the local optimum. Through the optimization experiment of 12 benchmark functions and the parameter estimation of a water resource demand forecasting model, the results show that the optimization accuracy and convergence speed of the improved whale optimization algorithm based on the mix strategy are significantly improved.

Key words: whale optimization algorithm, Sobol sequence, nonlinear strategy, inertia weight, stochastic learning, Cauchy mutation

秋兴国, 王瑞知, 张卫国, 张昭昭, 张婧. 基于混合策略改进的鲸鱼优化算法[J]. 计算机工程与应用, 2022, 58(1): 70-78.

QIU Xingguo, WANG Ruizhi, ZHANG Weiguo, ZHANG Zhaozhao, ZHANG Jing. Improved Whale Optimizer Algorithm Based on Hybrid Strategy[J]. Computer Engineering and Applications, 2022, 58(1): 70-78.

参考文献

[1] 陈瑶，陈思.动态权重的蝙蝠算法在图像分割中的应用研究[J].计算机工程与应用，2020，56（14）：207-215.
CHEN Y，CHEN S.Research on application of dynamic weighted bat algorithm in image segmentation[J].Computer Engineering and Applications，2020，56（14）：207-215.
[2] 林诗洁，董晨，陈明志，等.新型群智能优化算法综述[J].计算机工程与应用，2018，54（12）：1-9.
LIN S J，DONG C，CHEN M Z，et al.Summary of new group intelligent optimization algorithms[J].Computer Engineering and Applications，2018，54（12）：1-9.
[3] GONG G，CHIONG R，DENG Q，et al.A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility[J].International Journal of Production Research，2019，58（14）：4406-4420.
[4] THARWAT A，ELHOSENY M，HASSANIEN A E，et al.Intelligent bézier curve-based path planning model using chaotic particle swarm optimization algorithm[J].Cluster Computing，2018，22（4）：1-22.
[5] 廖玮霖，程杉，尚冬冬，等.多策略融合的粒子群优化算法[J].计算机工程与应用，2021，57（1）：69-76.
LIAO W L，CHENG S，SHANG D D，et al.Particle swarm optimization algorithm integrated with multiple-strategies[J].Computer Engineering and Applications，2021，57（1）：69-76.
[6] KARABOGA D，BASTURK B，BASTURK B.A Powerful and efficient algorithm for numerical function optimization：Artificial Bee Colony（ABC） algorithm[J].Journal of Global Optimization，2007，39（3）：459-471.
[7] MIRJALILI S，MIRJALILI S M，LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software，2014，69：46-61.
[8] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[9] 武泽权，牟永敏.一种改进的鲸鱼优化算法[J].计算机应用研究，2020，37（12）：3618-3621.
WU Z Q，MU Y M.Improved whale optimization algorithm[J].Application Research of Computers，2020，37（12）：3618-3621.
[10] SEYED M B，SAMANEH Y.IWOA：An improved whale optimization algorithm for optimization problems[J].Journal of Computational Design and Engineering，2019，6（3）：243-259.
[11] KAUR G，ARORA S.Chaotic whale optimization algorithm[J].Journal of Computational Design and Engineering，2018，5（3）：275-284.
[12] 郝晓弘，宋吉祥，周强，等.混合策略改进的鲸鱼优化算法[J].计算机应用研究，2020，37（12）：3622-3626.
HAO X H，SONG J X，ZHOU Q，et al.Improved whale optimization algorithm based on hybrid strategy[J].Application Research of Computers，2020，37（12）：3622-3626.
[13] 张水平，高栋.动态搜索和协同进化的鲸鱼优化算法[J].计算机应用研究，2020，37（9）：2645-2650.
ZHANG S P，GAO D.Dynamic search and cooperative learning for whale optimization algorithm[J].Application Research of Computers，2020，37（9）：2645-2650.
[14] 何庆，林杰，徐航.混合柯西变异和均匀分布的蝗虫优化算法[J].控制与决策，2021，36（7）：1558-1568.
HE Q，LIN J，XU H.Hybrid cauchy mutation and uniform distribution of grasshopper optimization algorithm[J].Control and Decision，2021，36（7）：1558-1568.
[15] 刘晓航，贺金川，郑山锁，等.基于拟蒙特卡罗法的电力系统抗震可靠性研究[J].华中科技大学学报（自然科学版），2020，48（9）：119-125.
LIU X H，HE J C，ZHEN S S，et al.Research on seismic reliability of power system based on quasi-monte carlo method[J].Journal Huazhong University of Science & Technology（Natural Science Edition），2020，48（9）：119-125.
[16] 毕晓君，李月，陈春雨.基于混合策略的自适应教与学优化算法[J].哈尔滨工程大学学报，2016，37（6）：842-848.
BI X J，LI Y，CHEN C Y.A self-adaptive teaching-and-learning?based optimization algorithm with a mixed strategy[J].Journal of Harbin Engineering University，2016，37（6）：842-848.
[17] SEYEDALI M，AMIR H G，SEYEDEH Z M，et al.Salp swarm algorithm：A bio-inspired optimizer for engineering design problems[J].Advances in Engineering Software，2017，114：163-191.
[18] WANG H，WANG W，CUI Z，et al.A new dynamic firefly algorithm for demand estimation of water resources[J].Information Sciences，2018，438：95-106.