融合学习行为策略的改进黑猩猩优化算法

doi:10.3778/j.issn.1002-8331.2211-0024

摘要/Abstract

摘要： 针对黑猩猩优化算法收敛速度慢、寻优精度低以及容易陷入局部最优的问题，提出融合学习行为策略的改进黑猩猩优化算法（modified chimp optimization algorithm，MChOA）。采用准反向学习策略更新种群，增加种群的多样性和随机性，提高算法全局搜索能力，同时避免算法陷入局部最优。基于黑猩猩学习行为策略，通过随机选择“模仿学习”算子或“情绪感应”算子更新黑猩猩个体位置，增强算法局部开发能力，加快算法的收敛速度。选取16个基准函数以及12个CEC2014进行仿真实验测试，结果表明MChOA与传统ChOA相比具有较高的求解精度和较好的寻优性能。通过两个工程设计问题的求解，证明了MChOA在实际工程问题上也具有较高的实际应用价值。

关键词: 黑猩猩优化算法, 准反向学习, 学习行为策略, 基准测试函数, 工程问题求解

Abstract: Aiming at the problems of slow convergence speed, low optimization accuracy and easy to fall into local optimum of chimp optimization algorithm, a modified chimp optimization algorithm（MChOA） integrating learning behavior strategy is proposed. Firstly, quasi opposition-based learning strategy is used to update the population, increase the diversity and randomness of the population, improve the global search ability of the algorithm, and avoid the algorithm from falling into local optimum. Then, based on the learning behavior strategy of chimps, the individual position of chimps is updated by randomly selecting the “imitation learning” operator or the “emotional induction” operator to enhance the local development ability of the algorithm and speed up the convergence of the algorithm. 16 benchmark functions and 12 CEC2014 are selected for simulation experiment test, the results show that MChOA has higher precision and better optimization performance than traditional ChOA. Finally, the solution of two engineering design problems proves that MChOA has high practical application value in practical engineering problems.

Key words: chimp optimization algorithm, quasi opposition-based learning, learning behavior strategies, benchmark test function, engineering problem solving

贾鹤鸣, 林建凯, 吴迪, 力尚龙, 文昌盛, 饶洪华. 融合学习行为策略的改进黑猩猩优化算法[J]. 计算机工程与应用, 2023, 59(16): 82-92.

JIA Heming, LIN Jiankai, WU Di, LI Shanglong, WEN Changsheng, RAO Honghua. Modified Chimp Optimization Algorithm Based on Learning Behavior Strategy[J]. Computer Engineering and Applications, 2023, 59(16): 82-92.

参考文献

[1] MIRJALILI S，GANDOMI A H，MIRJALILI S Z，et al.Salp swarm algorithm：a bio-inspired optimizer for engineering design problems[J].Advances in Engineering Software，2017，114：163-191.
[2] JIA H，PENG X，LANG C.Remora optimization algorithm[J].Expert Systems with Applications，2021，185：115665.
[3] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[4] MARINI F，WALCZAK B.Particle swarm optimization（PSO）：a tutorial[J].Chemometrics and Intelligent Laboratory Systems，2015，149：153-165.
[5] MIRJALILI S.Genetic algorithm[M]//Evolutionary algorithms and neural networks.Cham：Springer，2019：43-55.
[6] HEIDARI A A，MIRJALILI S，FARIS H，et al.Harris hawks optimization：algorithm and applications[J].Future Generation Computer Systems，2019，97：849-872.
[7] ABUALIGAH L，ABD ELAZIZ M，SUMARI P，et al.Reptile search algorithm（RSA）：a nature-inspired meta-heuristic optimizer[J].Expert Systems with Applications，2022，191：116158.
[8] KHISHE M，MOSAVI M R.Chimp optimization algorithm[J].Expert Systems with Applications，2020，149：113338.
[9] 刘成汉，何庆.融合多策略的黄金正弦黑猩猩优化算法[J/OL].自动化学报（2021-12-02）[2022-10-20].https：//doi.org/10.16383/j.aas.c210313.
LIU C H，HE Q.Golden sine chimp optimization algorithm integrating multiple strategies[J/OL].Acta Automatica Sinica（2021-12-02）[2022-10-28].https：//doi.org/10.16383/j.aas.c210313.
[10] 何庆，罗仕杭.混合改进策略的黑猩猩优化算法及其机械应用[J].控制与决策，2023，38（2）：354-364.
HE Q，LUO S H.Chimp optimization algorithm based on hybrid improvement strategy and its mechanical application[J].Control and Decision，2023，38（2）：354-364.
[11] 罗仕杭，何庆.混沌精英池协同教与学改进的ChOA及其应用[J].计算机工程与应用，2023，59（6）：299-309.
LUO S H，HE Q.Chimp optimization algorithm improved by the chaos elite pool collaborative teaching-learning and its mechanical application[J].Computer Engineering and Applications，2023，59（6）：299-309.
[12] 兰周新，何庆.一种新型的柯西扰动黑猩猩优化算法[J].小型微型计算机系统，2023，44（4）：715-723.
LAN Z X，HE Q.A novel chimp optimization algorithm with Cauchy perturbation[J].Journal of Chinese Computer Systems，2023，44（4）：715-723.
[13] LIN S，JIA H，ABUALIGAH L，et al.Enhanced slime mould algorithm for multilevel thresholding image segmentation using entropy measures[J].Entropy，2021，23：1700.
[14] 肖子雅，刘升.精英反向黄金正弦鲸鱼算法及其工程优化研究[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.
[15] 贾鹤鸣，刘庆鑫，刘宇翔，等.融合动态反向学习的阿奎拉鹰与哈里斯鹰混合优化算法[J].智能系统学报，2023，18（1）：104-116.
JIA H M，LIU Q X，LIU Y X，et al.Hybrid Aquila and Harris hawks optimization algorithm with dynamic opposition-based learning[J].CAAI Transactions on Intelligent Systems，2023，18（1）：104-116.
[16] ABUALIGAH L，DIABAT A，MIRJALILI S，et al.The arithmetic optimization algorithm[J].Computer Methods in Applied Mechanics and Engineering，2021，376：113609.
[17] BRAIK M，HAMMOURI A，ATWAN J，et al.White shark optimizer：a novel bio-inspired meta-heuristic algorithm for global optimization problems[J].Knowledge-Based Systems，2022，243：108457.
[18] XUE J，SHEN B.A novel swarm intelligence optimization approach：sparrow search algorithm[J].Systems Science & Control Engineering，2020，8（1）：22-34.
[19] MIRJALILI S.SCA：a sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems，2016，96：120-133.
[20] HASHIM F A，HUSSAIN K，HOUSSEIN E H，et al.Archimedes optimization algorithm：a new metaheuristic algorithm for solving optimization problems[J].Applied Intelligence，2021，51（3）：1531-1551.