首页 | 本学科首页   官方微博 | 高级检索  
     

混合策略改进的麻雀搜索算法
引用本文:张伟康,刘升,任春慧.混合策略改进的麻雀搜索算法[J].计算机工程与应用,2021,57(24):74-82.
作者姓名:张伟康  刘升  任春慧
作者单位:上海工程技术大学 管理学院,上海 201620
摘    要:针对麻雀搜索算法存在的迭代过程中种群多样性减少且容易陷入局部最优以及收敛速度慢等问题,提出混合策略改进的麻雀搜索算法(MSSSA)。利用Circle映射初始化麻雀个体位置,增加初始种群的多样性。结合蝴蝶优化算法(BOA)中蝴蝶飞行方式,改进发现者的位置更新策略,增强算法全局探索能力。采用逐维变异方法对个体位置进行扰动,提升算法跳出局部最优的能力。在仿真实验中与4种基本算法和5种改进算法基于10个基准测试函数进行比较并进行Wilcoxon秩和检验,结果表明所提算法具有更好的收敛性和求解精度,全局寻优能力得到大幅提升。

关 键 词:麻雀搜索算法  蝴蝶优化算法  逐维变异策略  Wilcoxon秩和检验  

Mixed Strategy Improved Sparrow Search Algorithm
ZHANG Weikang,LIU Sheng,REN Chunhui.Mixed Strategy Improved Sparrow Search Algorithm[J].Computer Engineering and Applications,2021,57(24):74-82.
Authors:ZHANG Weikang  LIU Sheng  REN Chunhui
Affiliation:School of Management, Shanghai University of Engineering Science, Shanghai 201620, China
Abstract:Aiming at the shortcomings of the sparrow search algorithm in the iterations of population diversity reduction, easy to fall into local optimality and slow convergence speed, a Mixed Strategy improved Sparrow Search Algorithm(MSSSA) is proposed. Circle map is used to initialize the individual positions of sparrows to increase the diversity of the initial population. Combining the butterfly optimization algorithm the location update method of the discoverer is improved to enhance global exploration ability of the algorithm. The dimensional-by-dimensional mutation method is used to perturb the individual position and improve the algorithm’s ability to jump out of the local optimum. In the simulation experiment, it compares with 4 basic algorithms and 5 improved algorithms based on 10 benchmark functions and performs Wilcoxon rank sum test. The results show that the proposed algorithm has better convergence and solution accuracy, global optimization ability has been greatly improved.
Keywords:sparrow search algorithm  butterfly optimization algorithm  dimensional-by-dimensional mutation strategy  Wilcoxon rank sum test  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号