融入小生境和混合变异策略的鲸鱼优化算法

doi:10.3778/j.issn.1002-8331.2310-0117

摘要/Abstract

摘要： 鲸鱼优化算法作为一种结构简单的先进优化算法，被用于解决各类学科问题。通过对鲸鱼优化算法进行深入研究，发现该算法存在收敛速度慢、无法跳出局部最优、收敛精度低以及无法平衡全局勘探与局部开发能力等问题。为解决上述问题，提出一种融入小生境和混合变异策略的鲸鱼优化算法（whale optimization algorithm integrating niche and hybrid mutation strategy，NHWOA）。该算法通过引入自适应权重，平衡算法全局勘探与局部开发能力，并加快收敛速度；将种群按照相同规模划分成三个小生境并独立寻优，提高种群多样性；采用混合变异策略对种群进行随机扰动，帮助算法跳出局部最优。通过在CEC2017测试套件上对NHWOA进行仿真实验，并将其应用于特征选择问题，验证了NHWOA的先进性和有效性。NHWOA的收敛速度更快，收敛精度更高，并且鲁棒性更好。

关键词: 鲸鱼优化算法, 小生境, 混合变异, 自适应权重, 特征选择

Abstract: As an advanced optimization algorithm with a simple structure, the whale optimization algorithm is used to solve problems in many disciplines. Through in-depth research on the whale optimization algorithm, it is found that the algorithm has problems such as slow convergence speed, inability to escape local optima, low convergence accuracy, and inability to balance global exploration and local exploitation capabilities. To address these issues, a whale optimization algorithm integrating niche and hybrid mutation strategy (NHWOA) is proposed. NHWOA introduces adaptive weights to balance the global exploration and local exploitation capabilities of the algorithm and accelerate its convergence speed. It divides the population into three niches of the same size, and independently optimizes them to increase population diversity. It uses a hybrid mutation strategy to randomly perturb the population, helping the algorithm escape local optima. Simulation experiments on the CEC2017 benchmark suite and application to feature selection problems validate the superiority and effectiveness of NHWOA. NHWOA exhibits faster convergence speed, higher convergence accuracy, and better robustness.

Key words: whale optimization algorithm, niche, hybrid mutation, adaptive weight, feature selection

于涛, 高岳林. 融入小生境和混合变异策略的鲸鱼优化算法[J]. 计算机工程与应用, 2024, 60(10): 88-104.

YU Tao, GAO Yuelin. Whale Optimization Algorithm Integrating Niche and Hybrid Mutation Strategy[J]. Computer Engineering and Applications, 2024, 60(10): 88-104.

参考文献

[1] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51-67.
[2] GARIP Z, ?IMEN M E, BOZ A F. An enhanced chaotic based whale optimization algorithm for parameter extraction of photovoltaic models[J]. Journal of Polytechnic, 2021, 154: 113018.
[3] MIAOY, ZHAO M, MAKIS V, et al. Optimal swarm decomposition with whale optimization algorithm for weak feature extraction from multicomponent modulation signal[J]. Mechanical Systems and Signal Processing, 2019, 122: 673-691.
[4] DING T, CHANG L, LI C, et al. A mixed-strategy-based whale optimization algorithm for parameter identification of hydraulic turbine governing systems with a delayed water hammer effect[J]. Energies, 2018, 11(9): 2367.
[5] SONG K, YANG H, WANG Z. A hybrid stacking framework optimized method for TBM performance prediction[J]. Bulletin of Engineering Geology and the Environment, 2023, 82(1): 27.
[6] 耿召里, 李目, 曹淑睿, 等.基于混合反向学习策略的鲸鱼优化算法[J].计算机工程与科学, 2022, 44(2): 355-363.
GENG Z L, LI M, CAO S R, et al. A whale optimization algorithm based on hybrid reverse learning strategy[J]. Computer Engineering & Science, 2022, 44(2): 355-363.
[7] SHEN Y, ZHANG C, GHAREHCHOPOGH F S, et al. An improved whale optimization algorithm based on multi-population evolution for global optimization and engineering design problems[J]. Expert Systems with Applications, 2023, 215: 119269.
[8] 尹梅, 柯鹏, 章呈瑞. 一种融合多种策略的改进鲸鱼优化算法[J].武汉科技大学学报, 2023, 46(2): 145-152.
YIN M, KE P, ZHANG C R. An improved whale optimization algorithm with multiple strategies[J]. Journal of Wuhan University of Science and Technology, 2023, 46(2): 145-152.
[9] YANG W, XIA K, FAN S, et al. A multi-strategy whale optimization algorithm and its application[J]. Engineering Applications of Artificial Intelligence, 2022, 108: 104558.
[10] FAN Q, CHEN Z, LI Z, et al. A new improved whale optimization algorithm with joint search mechanisms for high-dimensional global optimization problems[J]. Engineering with Computers, 2021, 37: 1851-1878.
[11] CHAKRABORTY S, SAHA A K, CHAKRABORTY R, et al. An enhanced whale optimization algorithm for large scale optimization problems[J]. Knowledge-Based Systems, 2021, 233: 107543.
[12] LIU M, YAO X, LI Y. Hybrid whale optimization algorithm enhanced with Lévy flight and differential evolution for job shop scheduling problems[J]. Applied Soft Computing, 2020, 87: 105954.
[13] LAKSHMI A V, MOHANAIAH P. WOA-TLBO: whale optimization algorithm with teaching-learning-based optimization for global optimization and facial emotion recognition[J]. Applied Soft Computing, 2021, 110: 107623.
[14] CHAKRABORTY S, SAHA A K, SHARMA S, et al. A novel enhanced whale optimization algorithm for global optimization[J]. Computers & Industrial Engineering, 2021, 153: 107086.
[15] UZER M S, INAN O. Application of improved hybrid whale optimization algorithm to optimization problems[J]. Neural Computing and Applications, 2023, 35(17): 12433-12451.
[16] RANA N, LATIFF M S A, ABDULHAMID S M, et al. Whale optimization algorithm: a systematic review of contemporary applications, modifications and developments[J]. Neural Computing and Applications, 2020, 32: 16245-16277.
[17] GHAREHCHOPOGH F S, GHOLIZADEH H. A comprehensive survey: whale optimization algorithm and its applications[J]. Swarm and Evolutionary Computation, 2019, 48: 1-24.
[18] SRIVASTAVA V, SRIVASTAVA S. Whale optimization algorithm (WOA) based control of nonlinear systems[C]//Proceedings of the 2019 2nd International Conference on Power Energy, Environment and Intelligent Control, 2019: 402-406.
[19] LI M, YU X, FU B, et al. A modified whale optimization algorithm with multi-strategy mechanism for global optimization problems[J]. Neural Computing and Applications, 2023: 1-14.
[20] XU Z, SU Y, YANG F, et al. A whale optimization algorithm with distributed collaboration and reverse learning ability[J]. Computers, Materials & Continua, 2023, 75(3): 5965-5986.
[21] LIU Y, TANG F, CHEN X. Improvement whale optimization algorithm based on mixed strategy[C]//Proceedings of the 2023 15th International Conference on Advanced Computational Intelligence, 2023: 1-8.
[22] 秋兴国, 王瑞知, 张卫国, 等.基于混合策略改进的鲸鱼优化算法[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.
[23] FENG S, JIA J. Acceleration sensor placement technique for vibration test in structural health monitoring using microhabitat frog-leaping algorithm[J]. Structural Health Monitoring, 2018, 17(2): 169-184.
[24] LIU J, SHI J, HAO F, et al. A novel enhanced global exploration whale optimization algorithm based on Lévy flights and judgment mechanism for global continuous optimization problems[J]. Engineering with Computers, 2022: 1-29.
[25] MAT A N, ?NAN O, KARAKOYUN M. An application of the whale optimization algorithm with Levy flight strategy for clustering of medical datasets[J]. An International Journal of Optimization and Control: Theories & Applications, 2021, 11(2): 216-226.
[26] YI W, CHEN Y, PEI Z, et al. Adaptive differential evolution with ensembling operators for continuous optimization problems[J]. Swarm and Evolutionary Computation, 2022, 69: 100994.
[27] RAISSOULI M, El-SOUBHY S I. Some inequalities involving two generalized beta functions in n variables[J]. Journal of Inequalities and Applications, 2021(1): 1-20.
[28] KHAMMASH G S, AGARWAL P, CHOI J. Extended k-gamma and k-beta functions of matrix arguments[J]. Mathematics, 2020, 8(10): 1715.
[29] 程浩淼, 王梦磊, 汪靓, 等.耦合中心游移和双权重因子的鲸鱼算法及应用[J].计算机工程与应用, 2022, 58(13): 74-84.
CHENG H M, WANG M L, WANG L, et al. Whale algorithm based on coupled center wander and double weight factors and its applications[J]. Computer Engineering and Applications, 2022, 58(13): 74-84.
[30] CHAKRABORTY S, SHARMA S, SAHA A K, et al. A novel improved whale optimization algorithm to solve numerical optimization and real-world applications[J]. Artificial Intelligence Review, 2022, 55: 4605-4716.
[31] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: algorithm and applications[J]. Future Generation Computer Systems, 2019, 97: 849-872.
[32] CHOPRA N, ANSARI M M. Golden jackal optimization: a novel nature-inspired optimizer for engineering applications[J]. Expert Systems with Applications, 2022, 198: 116924.
[33] KOOHI S Z, HAMID N A W A, OTHMAN M, et al. Raccoon optimization algorithm[J]. IEEE Access, 2018, 7: 5383-5399.
[34] SEYYEDABBASI A, KIANI F. Sand cat swarm optimization: a nature-inspired algorithm to solve global optimization problems[J]. Engineering with Computers, 2023, 39: 2627-2651.
[35] 高慧敏, 王云鹤, 卞闯, 等.基于混合进化算法的特征选择方法研究[J].电子学报, 2023, 51(6): 1619-1636.
GAO H M, WANG Y H, BIAN C, et al. Research on feature selection based on hybrid evolutionary algorithm[J]. Acta Electronica Sinica, 2023, 51(6): 1619-1636.
[36] NADIMI-SHAHRAKI M H, ZAMANI H, MIRJALILI S. Enhanced whale optimization algorithm for medical feature selection: a COVID-19 case study[J]. Computers in Biology and Medicine, 2022, 148: 105858.
[37] ARORA S, ANAND P. Binary butterfly optimization approaches for feature selection[J]. Expert Systems with Applications, 2019, 116: 147-160.