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

融合黄金正弦和曲线自适应的多策略麻雀搜索算法
引用本文:高晨峰,陈家清.融合黄金正弦和曲线自适应的多策略麻雀搜索算法[J].计算机应用研究,2022,39(2):491-499.
作者姓名:高晨峰  陈家清
作者单位:武汉理工大学理学院
基金项目:国家自然科学基金资助项目(81671633)。
摘    要:针对元启发算法中麻雀搜索算法(SSA)的早熟收敛、易陷入局部最优、全局搜索性差等问题进行研究,提出一种融合黄金正弦和曲线自适应的多策略麻雀搜索算法。首先,利用Chebyshev混沌映射初始化种群,使初始解位置分布更为均匀,产生优质初始解,增加种群丰富性;其次,引入黄金正弦和曲线自适应权重改进发现者和加入者位置更新方式,有效协调了全局搜索与局部挖掘能力,加快收敛速度;最后,动态选择随机游走或柯西-t扰动策略对最优麻雀位置进行扰动,提高算法跳出局部最优的能力以及收敛精度。选取14个基准函数进行测试,比较改进算法与其他九个元启发式算法的仿真结果,使用Wilcoxon秩和检验以及MAE(mean absolute error)排序来验证所提改进策略的有效性。结果表明,该算法在全局搜索性、克服局部最优、收敛速度、收敛精度、稳定性都有较大提升。

关 键 词:麻雀搜索算法  黄金正弦算法  曲线自适应权重  柯西-t扰动  函数优化
收稿时间:2021/6/15 0:00:00
修稿时间:2022/1/15 0:00:00

Multi-strategy sparrow search algorithm integrating golden sine and curve adaptive
gaochenfeng and chenjiaqing.Multi-strategy sparrow search algorithm integrating golden sine and curve adaptive[J].Application Research of Computers,2022,39(2):491-499.
Authors:gaochenfeng and chenjiaqing
Affiliation:(School of Science,Wuhan University of Technology,Wuhan 430070,China)
Abstract:To solve the shortcoming of the meta-heuristic sparrow search algorithm, such as early convergence, easy to fall into local optimum, poor global searchability, this paper proposed a multi-strategy sparrow search algorithm integrating golden sine and curve adaptative. Firstly, it used Chebyshev chaotic mapping to initialize the population, so that the initial solution position distribution was more homogeneous, produced high-quality initial solutions, and increased the richness of the population. Secondly, it introduced golden sine and curve adaptive weight to improve the location update method of the discoverer and the joiner, which effectively coordinated global search and local mining capabilities and accelerated the convergence speed. Finally, it selected the random walk or Cauchy-t disturbance strategy disturbed the optimal sparrow position dynamically, which improved the ability of the algorithm to jump out of the local optimum and improved the convergence accuracy. This paper selected 14 benchmark functions for testing, compared the simulation results of the proposed algorithm with other 9 meta-heuristic algorithms, and used Wilcoxon rank-sum test and MAE ranking to verify the effectiveness of the proposed improvement strategy. The results prove that the improved algorithm has a great improvement in global searchability, overcoming local optima, convergence speed, convergence accuracy, and stability.
Keywords:sparrow search algorithm  golden sine algorithm  curve adaptive weight  Cauchy-t disturbance  function optimization
本文献已被 维普 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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