耦合中心游移和双权重因子的鲸鱼算法及应用

doi:10.3778/j.issn.1002-8331.2110-0192

摘要/Abstract

摘要： 针对鲸鱼优化算法（WOA）收敛精度低、收敛速度慢、易陷入局部优化等问题，提出耦合中心游移和双权重因子的鲸鱼算法（C-A-WWOA）。该算法采用中心游移和边界邻域更新策略，提高了种群质量、收敛精度和收敛速度；通过算法参数的非线性改进，平衡了算法的局部开发与全局搜索能力；还采用双权重因子对后期种群进行随机扰动，以避免算法后期陷入局部最优。通过18个测试函数的计算表明，相较于WOA和其他改进方案，C-A-WWOA在没有增加算法复杂度的基础上，提高了收敛精度和适用性。同时，不同改进策略下对算法性能的影响排序为：C-A-WWOA>W-WOA>C-WOA≈A-WOA>WOA；此外，改进算法在两个工程结构设计实例的应用中，也验证了其有效性和优越性。

关键词: 改进鲸鱼优化算法, 中心游移, 边界邻域更新, 双权重因子, 工程优化

Abstract: An improved whale optimization algorithm based on the coupled center wander and double weight factors（C-A-WWOA） is proposed to solve the problems of low convergence precision, slow convergence rate and easily falling into local optimal solution. Firstly, the center wander and boundary neighborhood updates are used to improve the quality of population, convergence precision and rate. Then, a nonlinear improvement of parameters is put forward to balance local development and global search capability. Finally, two different weight factors are introduced for the stochastic perturbation of population to avoid the local optimal solution. The simulation results of 18 standard test functions show that the C-A-WWOA has higher convergence precision and wider applicability without algorithmic complexity penalty, comparing with whale optimization algorithm（WOA） and other improved WOA in previous studies. Meanwhile, the optimization effects of improvement strategies in C-A-WWOA are followed by C-A-WWOA>W-WOA >C-WOA ≈A-WOA>WOA. In addition, the effectiveness and superiority of the C-A-WWOA are verified via two structural design problems.

Key words: improved whale optimization algorithm, center wander, boundary neighborhood updates, double weight factors, engineering optimization

程浩淼, 王梦磊, 汪靓, 章小卫. 耦合中心游移和双权重因子的鲸鱼算法及应用[J]. 计算机工程与应用, 2022, 58(13): 74-84.

CHENG Haomiao, WANG Menglei, WANG Liang, ZHANG Xiaowei. Whale Algorithm Based on Coupled Center Wander and Double Weight Factors and Its Applications[J]. Computer Engineering and Applications, 2022, 58(13): 74-84.

参考文献

[1] YILDIZ A，ABDERAZEK H，MIRJALILI S.A comparative study of recent non-traditional methods for mechanical design optimization[J].Archives of Computational Methods in Engineering，2020，27（4）：1031-1048.
[2] SHARMA S，SHARMA M.A comprehensive review and analysis of supervised-learning and soft computing techniques for stress diagnosis in humans[J].Computers in Biology and Medicine，2021，134（2）：104450.
[3] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[4] 何庆，魏康园，徐钦帅.基于混合策略改进的鲸鱼优化算法[J].计算机应用研究，2019，36（12）：3647-3651.
HE Q，WEI K Y，XU Q S.Mixed strategy based improved whale optimization algorithm[J].Application Research of Computers，2019，36（12）：3647-3651.
[5] GUPTA S，GAUTAM G，DEEPAK D V，et al.Estimation of parameters in fractional order financial chaotic system with nature inspired algorithms[J].Procedia Computer Science，2020，173：18-27.
[6] COELLO C，MONTES E M.Constraint-handling in genetic algorithms through the use of dominance-based tournament selection[J].Artificial Intelligence in Engineering，2002，16（3）：193-203.
[7] HE Q，WANG L.An effective co-evolutionary particle swarm optimization for constrained engineering design problems[J].Engineering Applications of Artificial Intelligence，2007，20（1）：89-99.
[8] YAN Z H，SHA J X，LIU B，et al.An ameliorative whale optimization algorithm for multi-objective optimal allocation of water resources in Handan，China[J].Water，2018，10（1）：87.
[9] LUO J，CHEN H，HEIDARI A A，et al.Multi-strategy boosted mutative whale-inspired optimization approaches[J].Applied Mathematical Modelling，2019，73：109-123.
[10] ZHANG H L，PAN Y M.Tent chaos and nonlinear convergence factor whale optimization algorithm[J].International Journal of Innovative Computing Information and Control，2021，17（2）：687-700.
[11] 张永，陈锋.一种改进的鲸鱼优化算法[J].计算机工程，2018，44（3）：208-213.
ZHANG Y，CHEN F.A modified whale optimization algorithm[J].Computer Engineering，2018，44（3）：208-213.
[12] 秋兴国，王瑞知，张卫国，等.基于混合策略改进的鲸鱼优化算法[J].计算机工程与应用，2022，58（1）：70-78.
QIU X G，WANG R Z，ZHANG W G，et al.Improved whale optimizer algorithm based on hybrid strategy[J].Computer Engineering and Applications，2022，58（1）：70-78.
[13] 龙文，蔡绍洪，焦建军，等.求解大规模优化问题的改进鲸鱼优化算法[J].系统工程理论与实践，2017，37（11）：2983-2994.
LONG W，CAI S H，JIAO J J，et al.Improved whale optimization algorithm for large scale optimization problems[J].Systems Engineering-Theory & Practice，2017，37（11）：2983-2994.
[14] 王坚浩，张亮，史超，等.基于混沌搜索策略的鲸鱼优化算法[J].控制与决策，2019，34（9）：1893-1900.
WANG J H，ZHANG L，SHI C，et al.Whale optimization algorithm based on chaotic search strategy[J].Control and Decision，2019，34（9）：1893-1900.
[15] 肖子雅，刘升.精英反向黄金正弦鲸鱼算法及其工程优化研究[J].电子学报，2019，47（10）：2177-2186.
XIAO Z Y，LIU S.Study on elite opposition-based golden-sine whale optimization algorithm and its application of project optimization[J].Acta Electronica Sinica，2019，47（10）：2177-2186.
[16] 吴泽忠，宋菲.基于改进螺旋更新位置模型的鲸鱼优化算法[J].系统工程理论与实践，2019，39（11）：2928-2944.
WU Z Z，SONG F.Whale optimization algorithm based on improved spiral update position model[J].Systems Engineering-Theory & Practice，2019，39（11）：2928-2944.
[17] 黄元春，张凌波.改进的鲸鱼优化算法及其应用[J].计算机工程与应用，2019，55（21）：220-226.
HUANG Y C，ZHANG L B.Improved whale opti-mization algorithm and its application[J].Computer Engineering and Applications，2019，55（21）：220-226.
[18] HWA B，FEI W B，LU Z.Application of variational mode decomposition optimized with improved whale optimization algorithm in bearing failure diagnosis[J].Alexandria Engineering Journal，2021，60（5）：4689-4699.
[19] SAAFAN M M，ELGENDY E M.IWOSSA：An improved whale optimization salp swarm algorithm for solving optimization problems[J].Expert Systems with Applications，2021，176（2）：114901.
[20] CHEN X，CHENG L，LIU C，et al.A WOA-based optimization approach for task scheduling in cloud computing systems[J].IEEE Systems Journal，2020，14（3）：3117-3128.
[21] 刘竹松，李生.正余混沌双弦鲸鱼优化算法[J].计算机工程与应用，2018，54（7）：159-163.
LIU Z S，LI S.Whale optimization algorithm based on chaotic sine cosine operator[J].Computer Engineering and Applications，2018，54（7）：159-163.
[22] ISMAIL S G，ASHRAF D，ELLA H A.A new chaotic whale optimization algorithm for features selection[J].Journal of Classification，2018，35（2）：300-344.
[23] GAGANPREET K，SANKALAP A.Chaotic whale optimization algorithm[J].Journal of Computational Design and Engineering，2018，5（3）：275-284.
[24] ZHANG J，WANG J S.Improved whale optimization algorithm based on nonlinear adaptive weight and golden sine operator[J].IEEE Access，2020，8：77013-77048.
[25] CHAKRABORTY S，SAHA A K，SHARMA S，et al.A novel enhanced whale optimization algorithm for global optimization[J].Computers and Industrial Engineering，2020，153：107086.
[26] ABDEL-BASSET M，ABDLE-FATAH L，SANGAIAH A K.An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment[J].Cluster Computing，2019，22（1）：8319-8334.
[27] ZHOU Y，LING Y，LUO Q.Lévy flight trajectory- based whale optimization algorithm for global optimization[J].IEEE Access，2017，5：6168-6186.
[28] 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.
[29] 郭振洲，王平，马云峰，等.基于自适应权重和柯西变异的鲸鱼优化算法[J].微电子学与计算机，2017，34（9）：20-25.
GUO Z Z，WANG P，MA Y F，et al.Whale optimization algorithm based on adaptive weight and Cauchy mutation[J].Microelectronics & Computer，2017，34（9）：20-25.
[30] 黄清宝，李俊兴，宋春宁，等.基于余弦控制因子和多项式变异的鲸鱼优化算法[J].控制与决策，2020，35（3）：559-568.
HUANG Q B，LI J X，SONG C Y，et al.Whale optimization algorithm based on cosine control factor and polynomial mutation[J].Control and Decision，2020，35（3）：559-568.
[31] 刘小龙.多种群纵横双向学习和信息互换的鲸鱼优化算法[J].电子与信息学报，2021，43（11）：3247-3256.
LIU X L.Whale optimization algorithm for multi-group with information exchange and vertical and horizontal bidirectional learning[J].Journal of Electronics & Information Technology，2021，43（11）：3247-3256.
[32] 徐航，张达敏，王依柔，等.基于高斯映射和小孔成像学习策略的鲸鱼优化算法[J].计算机应用研究，2020，37（11）：3271-3275.
XU H，ZHANG D M，WANG Y R，et al.Whale optimization algorithm based on Gauss map and small hole imaging learning strategy[J].Application Research of Computers，2020，37（11）：3271-3275.
[33] 唐世浩，朱启疆.遗传算法中初始种群与交叉、变异率对解的影响及其解决方案[J].科技通报，2001，17（3）：1-7.
TANG S H，ZHU Q J.Effect of initial population，crossover and mutation rate to the results of genetic algorithms and a possible solution scheme[J].Bulletin of Science and Technology，2001，17（3）：1-7.
[34] 李永恒，赵志刚.基于越界重置和高斯变异的蝙蝠优化算法[J].计算机工程与科学，2019，41（1）：144-152.
LI Y H，ZHAO Z G.An improved bat algorithm based on cross?border relocation and Gaussian mutation[J].Computer Engineering & Science，2019，41（1）：144-152.
[35] 王涛，RYAD C.非线性权重和收敛因子的鲸鱼算法[J].微电子学与计算机，2019，36（1）：11-15.
WANG T，RYAD C.Whale optimization algorithm with nonlinear weight and convergence factor[J].Microelectronics & Computer，2019，36（1）：11-15.
[36] CHEN H，YANG C，HEIDARI A A，et al.An efficient double adaptive random spare reinforced whale optimization algorithm[J].Expert Systems with Applications，2020，154：113018.
[37] 兰周新，何庆.多策略融合算术优化算法及其工程优化[J].计算机应用研究，2022，39（3）：758-763.
LAN Z X，H Q.Multi-strategy fusion arithmetic optimization algorithm and its application of project optimization[J].Application Research of Computers，2022，39（3）：758-763.