路灯人影和离家出走改进的黑猩猩优化算法

doi:10.3778/j.issn.1673-9418.2311116

摘要/Abstract

摘要： 为提高黑猩猩优化算法（ChOA）的求解精度和局部极值逃逸能力，提出一种路灯人影和离家出走改进的黑猩猩优化算法（SSR-ChOA）。首先，采用SPM混沌序列初始化种群，增加初始种群分布均匀性。其次，由夜间路灯下人影变化的物理现象设计一种新的光学类改进方式——路灯人影，用于优化原有ChOA算法开发精度不高问题。同时设计一种名为离家出走的全局优化策略，使普通黑猩猩个体拥有更强的主动探索能力，避免因领导者判断错误陷入局部极值而导致整个种群搜索停滞、过早收敛。测试了25个基准测试函数和CEC2014测试函数，对比了ChOA算法、4种不同类型改进ChOA算法以及粒子群等算法，分析了改进策略有效性。最后，对航拍无人机飞行路径中存在高耸电塔、信号塔的应用情景进行了研究，验证了SSR-ChOA有效性。实验结果表明，SSR-ChOA与ChOA和4种改进ChOA对比不仅具有显著性差异，而且在寻优精度和稳定性上表现更佳。无人机3D路径规划上，SSR-ChOA平均总开销相比ChOA减少3.06%。

关键词: 黑猩猩优化算法（ChOA）, SPM混沌序列, 路灯人影策略, 离家出走策略, 无人机3D路径规划

Abstract: To improve the solving accuracy and local extremum escape ability of chimpanzee optimization algorithm (ChOA), this paper proposes a street lamp shadow imaging and running away from home strategy for improved chimpanzee optimization algorithm (SSR-ChOA). Firstly, the population is initialized using SPM chaotic sequences to increase the uniformity of the initial population distribution. Secondly, this paper designs a new optical improvement method based on the physical phenomenon of human shadow changes under street lights at night: street lamp shadow imaging strategy. This strategy is used to optimize the problem of low development accuracy of ChOA algorithm. This paper designs a global optimization strategy called running away from home, which enables ordinary chimpanzee individuals to have stronger proactive exploration abilities. This strategy can help individual chimpanzees to jump out of local extrema caused by leader wrong judgement, avoiding stagnation and premature convergence in population search. This paper tests 25 benchmark test functions and CEC2014 test functions. The ChOA algorithm, 4 different types of improved ChOA algorithms, and particle swarm optimization algorithm are compared. This paper analyzes the effectiveness of the improvement strategy. Finally, the application scenarios of towering electric towers and signal towers in the flight path of aerial drones are studied. This paper verifies the effectiveness of SSR-ChOA. Experimental results show that SSR-ChOA has significant differences compared with ChOA and 4 improved ChOA, and SSR-ChOA has significant advantages in optimization accuracy and stability. In terms of 3D path planning for UAV, the average total cost of SSR-ChOA is 3.06% lower than that of ChOA.

Key words: chimpanzee optimization algorithm (ChOA), SPM chaotic sequence, street lamp shadow imaging strategy, running away from home strategy, 3D path planning for UAV

张庭溢, 汪弘健. 路灯人影和离家出走改进的黑猩猩优化算法[J]. 计算机科学与探索, 2024, 18(6): 1491-1512.

ZHANG Tingyi, WANG Hongjian. Street Lamp Shadow Imaging and Running Away from Home Strategy for Improved Chimpanzee Optimization Algorithm[J]. Journal of Frontiers of Computer Science and Technology, 2024, 18(6): 1491-1512.

参考文献

[1] KHISHE M, MOSAVI M R. Chimp optimization algorithm[J]. Expert Systems with Applications, 2020, 149: 113338.
[2] DU N T, ZHOU Y Q, DENG W, et al. Improved chimp optimization algorithm for three-dimensional path planning problem[J]. Expert Multimedia Tools and Applications, 2022, 81: 27397-27422.
[3] ZAYED M E, ZHAO J, LI W J, et al. Predicting the performance of solar dish Stirling power plant using a hybrid random vector functional link/chimp optimization model[J]. Solar Energy, 2021, 222: 1-17.
[4] SI T, PATRA D K, MONDAL S, et al. Breast DCE-MRI segmentation for lesion detection using chimp optimization algorithm[J]. Expert Systems with Applications, 2022, 204: 117481.
[5] 刘成汉, 何庆. 融合多策略的黄金正弦黑猩猩优化算法[J].自动化学报, 2023, 49(11): 2360-2373.
LIU C H, HE Q. Golden sine chimpanzee optimization algorithm integrating multiple strategies[J]. Acta Automatica Sinica, 2023, 49(11): 2360-2373.
[6] 刘威, 牛英杰, 王东, 等. 引入人工偏好权重的混合型黑猩猩优化算法及应用[J]. 控制与决策, 2024, 39(2): 411-419.
LIU W, NIU Y J, WANG D, et al. Hybrid chimp optimization algorithm with artificial preference weight and its application[J]. Control and Decision, 2024, 39(2): 411-419.
[7] WANG Y W, LIU H, DING G Y, et al. Adaptive chimp optimization algorithm with chaotic map for global numerical optimization problems[J]. The Journal of Supercomputing, 2022, 79: 6507-6537.
[8] 张婉莹, 冷欣, 贾鹤鸣. 采用改进黑猩猩优化算法的特征选择[J]. 三明学院学报, 2022, 39(3): 37-45.
ZHANG W Y, LENG X, JIA H M. Feature selection using improved chimpanzee optimization algorithm[J]. Journal of Sanming University, 2022, 39(3): 37-45.
[9] KAIDI W, KHISHE M, MOHAMMADI M. Dynamic Levy flight chimp optimization[J]. Knowledge-Based Systems, 2022, 235: 117625.
[10] 艾尔肯·亥木都拉, 穆占海, 郑威强. 采用多策略改进黑猩猩算法的农业机器人路径规划[J]. 西安交通大学学报, 2023, 57(8): 161-171.
AIERKEN H, MU Z H, ZHENG W Q. Agricultural robot path planning using multi-strategy improved chimp optimization algorithm[J]. Journal of Xi??an Jiaotong University, 2023, 57(8): 161-171.
[11] KAUR M, KAUR R, SINGH N. Fusion of powerful features of Harris hawks with cuckoo search algorithm for engineering applications[J]. Results in Control and Optimization, 2023, 13: 100308.
[12] 黄倩, 刘升, 李萌萌, 等. 多策略黑猩猩优化算法研究及其工程应用[J]. 计算机工程与应用, 2022, 58(19): 174-183.
HUANG Q, LIU S, LI M M, et al. Multi-strategy chimp optimization algorithm and its application of engineering problem[J]. Computer Engineering and Applications, 2022, 58(19): 174-183.
[13] FIZA S, KUMAR ATA K, DEVI V S, et al. Improved chimp optimization algorithm (ICOA) feature selection and deep neural network framework for internet of things (IOT) based Android malware detection[J]. Measurement: Sensors, 2023, 28: 100785.
[14] 何庆, 罗仕杭. 混合改进策略的黑猩猩优化算法及其机械应用[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.
[15] 欧阳城添, 朱东林, 王丰奇, 等. 基于折射麻雀搜索算法的无人机路径规划[J]. 电光与控制, 2022, 29(6): 25-31.
OUYANG C T, ZHU D L, WANG F Q, et al. UAV path planning based on refracted sparrow search algorithm[J]. Electronics Optics & Control, 2022, 29(6): 25-31.
[16] 徐杰, 鲁海燕, 赵金金, 等. 拉丁超立方抽样的自适应高斯小孔成像蝴蝶优化算法[J]. 计算机应用研究, 2022, 39(9): 2701-2708.
XU J, LV H Y, ZHAO J J, et al. Self-adaptive Gaussian keyhole imaging butterfly optimization algorithm based on Latin hypercube sampling[J]. Application Research of Computers, 2022, 39(9): 2701-2708.
[17] 杨文珍, 何庆. 融合微平衡激活的小孔成像算术优化算法[J]. 计算机工程与应用, 2022, 58(13): 85-93.
YANG W Z, HE Q. Arithmetic optimization algorithm for aperture imaging with microbalance activation[J]. Computer Engineering and Applications, 2022, 58(13): 85-93.
[18] 贾鹤鸣, 陈丽珍, 力尚龙, 等. 透镜成像反向学习的精英池侏儒猫鼬优化算法[J]. 计算机工程与应用, 2023, 59(24): 131-139.
JIA H M, CHEN L Z, LI S L, et al. Optimization algorithm of elite pool dwarf mongoose based on lens imaging reverse learning[J]. Computer Engineering and Applications, 2023, 59(24): 131-139.
[19] 孙曦, 刘峰, 薛晓. 基于透镜成像对立学习TSO算法的无人机三维航迹规划[J/OL]. 电光与控制(2023-09-26) [2023-11-30]. http://kns.cnki.net/kcms/detail/41.1227.TN.20230925. 0954.002.html.
SUN X, LIU F, XUE X. UAV 3D path planning based on lens imaging opposite-learning tuna swarm optimization[J/OL]. Electronics Optics & Control (2023-09-26) [2023-11-30]. http://kns.cnki.net/kcms/detail/41.1227.TN.20230925.0954.002.html.
[20] 李大海, 伍兆前, 王振东. 融合牵引变异和透镜成像的花授粉算法及应用[J]. 计算机工程与应用, 2023, 59(14): 76-85.
LI D H, WU Z Q, WANG Z D. Flower pollination algorithm combining lens imaging and traction mutation and its application[J]. Computer Engineering and Applications, 2023, 59(14): 76-85.
[21] 马兵, 刘永刚, 韩红安, 等. 基于改进镜面反射优化算法的WSNs覆盖优化[J]. 传感器与微系统, 2023, 42(7): 156-164.
MA B, LIU Y G, HAN H A, et al. Coverage optimization of WSNs based on modified specular reflection optimization algorithm[J]. Transducer and Microsystem Technologies, 2023, 42(7): 156-164.
[22] 班多晗, 吕鑫, 王鑫元. 基于一维混沌映射的高效图像加密算法[J]. 计算机科学, 2020, 47(4): 278-284.
BAN D H, LYU X, WANG X Y. Efficient image encryption algorithm based on 1D chaotic map[J]. Computer Science, 2020, 47(4): 278-284.
[23] KHISHE M, NEZHADSHAHBIDAGHI M, MOSAVI M R, et al. A weighted chimp optimization algorithm[J]. IEEE Access, 2021, 9: 158508-158539.
[24] 罗仕杭, 何庆. 融合折射学习和改进天牛须搜索的黑猩猩优化算法及其应用[J]. 传感技术学报, 2022, 23(5): 600-612.
LUO S H, HE Q. Chimp optimization algorithm based on refraction-learning and improved beetle antennae search and its application[J]. Chinese Journal of Sensors and Actuators, 2022, 23(5): 600-612.
[25] PHUNG M D, HA Q P. Safety-enhanced UAV path planning with spherical vector based particle swarm optimization[J]. Applied Soft Computing, 2021, 101: 107376.