计算机科学与探索2024，Vol.18Issue(6)：1491-1512,22.DOI:10.3778/j.issn.1673-9418.2311116
路灯人影和离家出走改进的黑猩猩优化算法
Street Lamp Shadow Imaging and Running Away from Home Strategy for Improved Chimpanzee Optimization Algorithm
摘要
Abstract
To improve the solving accuracy and local extremum escape ability of chimpanzee optimization algo-rithm(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.关键词
黑猩猩优化算法(ChOA)/SPM混沌序列/路灯人影策略/离家出走策略/无人机3D路径规划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,22.基金项目
国家自然科学基金(71872158,71871197,71571151).This work was supported by the National Natural Science Foundation of China(71872158,71871197,71571151). （71872158,71871197,71571151）
