融合互利共生和透镜成像学习的HHO算法

doi:10.3778/j.issn.1002-8331.2106-0105

摘要/Abstract

摘要： 针对哈里斯鹰优化算法收敛速度慢、易陷入局部最优的问题，提出一种融合互利共生和透镜成像学习的哈里斯鹰优化算法（improved Harris hawks optimization，IHHO）。利用Tent混沌映射初始化种群，增加种群多样性，提高算法寻优性能；在探索阶段融入一种互利共生思想，并引入非线性惯性因子，以增强种群信息交流，加快算法收敛速度；提出一种透镜成像反向学习策略，对哈里斯鹰位置以一定概率进行扰动变异，提高算法跳出局部最优的能力。通过16个基准测试函数进行仿真实验，结果表明，IHHO与其余5种算法相比，收敛速度更快，寻优精度更高；鲁棒性更强。同时，将IHHO应用于图像分割问题中，仿真实验验证了该算法在实际工程应用中的可行性。

关键词: 哈里斯鹰优化算法, Tent混沌映射, 互利共生, 透镜成像, 反向学习, 图像分割

Abstract: Aiming at the problem that Harris hawks optimization algorithm converges slowly and is prone to local optimization, this paper proposes an improved Harris hawks optimization algorithm（IHHO） which combines mutually beneficial symbiosis and lens imaging learning. Firstly, the algorithm uses Tent chaotic map to initialize the population to increase the diversity of the population and improve the optimization performance of the algorithm. Secondly, in the exploration stage, the algorithm integrates the idea of mutually beneficial symbiosis and nonlinear inertia factor to enhance the exchange of population information and accelerate the convergence speed. Then, the algorithm uses lens imaging reverse learning strategy to perturb and mutate the Harris hawks position with a certain probability to improve the ability of the algorithm to jump out of the local optimum. Finally, the simulation results of 16 benchmark test functions show that IHHO has faster convergence speed, higher precision and stronger robustness compared with the other five algorithms. At the same time, IHHO is applied to the problem of image segmentation, and the simulation results verify the feasibility of the algorithm in practical engineering applications.

Key words: Harris hawks optimization, Tent chaotic map, mutually beneficial symbiosis, lens imaging, opposition-based learning, image segmentation

陈功, 曾国辉, 黄勃, 刘瑾. 融合互利共生和透镜成像学习的HHO算法[J]. 计算机工程与应用, 2022, 58(10): 76-86.

CHEN Gong, ZENG Guohui, HUANG Bo, LIU Jin. HHO Algorithm Combining Mutualism and Lens Imaging Learning[J]. Computer Engineering and Applications, 2022, 58(10): 76-86.

参考文献

[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] HU R，WEN S，ZENG Z，et al.A short-term power load forecasting model based on the generalized regression neural network with decreasing step fruit fly optimization algorithm[J].Neurocomputing，2017，221：24-31.
[3] EVA T，IVANA S，TIMEA B，et al.Classification and feature selection method for medical datasets by brain storm optimization algorithm and support vector machine[J].Procedia Computer Science，2019，162：307-315.
[4] 徐晓飞，刘志中，王忠杰，等.S-ABC——面向服务领域的人工蜂群算法范型[J].计算机学报，2015，38（11）：2301-2317.
XU X F，LIU Z Z，WANG Z J，et al.S-ABC—service dornain-oriented artificial bee colony algorithm paradigm[J].Chinese Journal of Computers，2015，38（11）：2301-2317.
[5] HEIDARI A A，MIRJALILI S，FARIS H，et al.Harris hawks optimization：algorithm and applications[J].Future Generation Computer Systems，2019，97：849-872.
[6] MIRJALILI S，LEWIS A，SADIQ A S.Autonomous particles groups for particle swarm optimization[J].Arabian Journal for Science & Engineering，2014，39（6）：4683-4697.
[7] 龙文，蔡绍洪，焦建军，等.一种改进的灰狼优化算法[J].电子学报，2019，47（1）：169-175.
LONG W，CAI S H，JIAO J J，et al.An improved gray wolf optimization algorithm[J].Acta Electronica Sinica，2019，47（1）：169-175.
[8] KOMALPREET K，URVINDER S，ROHIT S.An enhanced moth flame optimization[J].Neural Computing and Applications，2020，32：2315-2349.
[9] GUPTA S，DEEP K，ANDRIES P E.A memory guided sine cosine algorithm for global optimization[J].Engineering Applications of Artificial Intelligence，2020，93：103718.
[10] 黄清宝，李俊兴，宋春宁，等.基于余弦控制因子和多项式变异的鲸鱼优化算法[J].控制与决策，2020，35（3）：559-568.
HUANG Q B，LI J X，SONG C N，et al.Whale optimization algorithm based on cosine control factor and polynomial mutation[J].Control and Decision，2020，35（3）：559-568.
[11] 郭雨鑫，刘升，高文欣，等.多策略改进哈里斯鹰优化算法[J].微电子学与计算机，2021，38（7）：18-24.
GUO Y X，LIU S，GAO W X，et al.Improved Harris hawks optimization algorithm with multiple strategies[J].Microelectronics and Computer，2021，38（7）：18-24.
[12] SONG S，WANG P，HEIDARI A A，et al.Dimension decided Harris hawks optimization with Gaussian mutation：balance analysis and diversity patterns[J].Knowledge-Based Systems，2021，215：106425.
[13] VIKRAM K K，AYANI N，ASHUTOSH B，et al.An intensify Harris hawks optimizer for numerical and engineering optimization problems[J].Applied Soft Computing，2020，89：106018.
[14] CARRSCO O D，MORALES C A，VILLAVICENCIO H.Stability and expansivity of Tent map[J].Proceedings of the American Mathematical Society，2020，149（2）：773-786.
[15] MOYSIS L，PETAVRATIZI E，VOLOS C，et al.A chaotic path planning generator based on logistic map and modulo tactics[J].Robotics and Autonomous Systems，2020，124：103377.
[16] AL B M A，AWADALLAH M A，HEIDARI A A，et al.Survival exploration strategies for Harris hawks optimizer[J].Expert Systems with Applications，2021，168：114243.
[17] CHENG M Y，DODDY P.Symbiotic organisms search：a new metaheuristic optimization algorithm[J].Computers & Structures，2014，139：98-112.
[18] TIZHOOSH H R.Opposition-based reinforcement learning[J].Journal of Advanced Computational Intelligence and Intelligent Informatics，2006，10（4）：578-585.
[19] MIRJALILI S.Moth-flame optimization algorithm：a novel nature-inspired heuristic paradigm[J].Knowledge-Based Systems，2015，89：228-249.
[20] MIRJALILI S，MIRJALILI S M，LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software，2014，69（3）：46-61.
[21] MIRJALILI S.SCA：a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems，2016，96：120-133.
[22] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[23] 吴鹏.萤火虫算法优化最大熵的图像分割方法[J].计算机工程与应用，2014，50（12）：115-119.
WU P.Image segmentation method based on firefly algorithm and maximum entropy method[J].Computer Engineering and Applications，2014，50（12）：115-119.