自适应变异麻雀搜索优化算法  

Adaptive mutation sparrow search optimization algorithm

作　　者：唐延强 李成海[2] 宋亚飞[2] 陈晨 曹波 TANG Yanqiang;LI Chenghai;SONG Yafei;CHEN Chen;CAO Bo(School of Graduate,Air Force Engineering University,Xi’an 710051,China;Air and Missile Defense College,Air Force Engineering University,Xi’an 710051,China;Xi’an Satellite Control Center,Xi’an 710043,China)

机构地区：[1]空军工程大学研究生院,西安710051 [2]空军工程大学防空反导学院,西安710051 [3]西安卫星测控中心,西安710043

出　　处：《北京航空航天大学学报》2023年第3期681-692,共12页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金(61703426);中国博士后科学基金(2018M633680);陕西省高校科协青年人才托举计划(20190108)。

摘　　要：针对麻雀搜索算法前期易陷入局部极值点、后期寻优精度不高等问题,提出一种自适应变异麻雀搜索算法(AMSSA)。先通过猫映射混沌序列初始化种群,增强初始种群的随机性、遍历性,提高算法的全局搜索能力;再引入柯西变异和Tent混沌扰动,拓展局部搜索能力,使陷入局部极值点的个体跳出限制继续搜索;最后,提出探索者-跟随者数量自适应调整策略,利用各阶段探索者和跟随者数量的改变增强算法前期的全局搜索能力和后期的局部深度挖掘能力,提高算法的寻优精度。选取16个基准函数和Wilcoxon检验进行验证,实验结果表明:所提算法与其他算法相比,寻优精度、收敛速度和稳定性都取得较大提升。To address the problems that the sparrow search algorithm is prone to fall into local extremum points in the early stage and not high accuracy in the later stage of the search,an adaptive variational sparrow search algorithm(AMSSA)is proposed.Firstly,the initial population is initialized by cat mapping chaotic sequences to enhance the randomness and ergodicity of the initial population and improve the global search ability of the algorithm;Secondly,the Cauchy mutation and Tent chaos disturbance are introduced to expand the local search ability,so that the individuals caught in the local extremum can jump out of the limit and continue the search.Finally,the explorerfollower number adaptive adjustment strategy the adaptive adjustment strategy of explorer-follower number is proposed to enhance the global search ability in the early stage and the local depth mining ability in the later stage of the algorithm by using the change of the explorer and follower numbers in each stage to improve the optimizationseeking accuracy of the algorithm.Sixteen benchmark functions and the Wilcoxon test are selected for validation,and the experimental results show that the AMSSA achieves greater improvement in search accuracy,convergence speed and stability compared with other algorithms.

关 键 词：麻雀搜索算法 猫映射混沌 柯西变异 Tent混沌 自适应调整策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]