多策略融合的改进麻雀搜索算法及其AGV路径规划应用
DOI:
作者:
作者单位:

沈阳化工大学信息工程学院

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

国家重点研发计划(2018YFB1700200)


Improved sparrow search algorithm with multi strategy fusion and application in AGV path planning
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对麻雀搜索算法(sparrow search algorithm,SSA)存在依赖初始种群分布,易于陷入局部最优解,以及迭代后期种群多样性减少等问题,本文提出一种多策略融合的改进麻雀搜索算法(improved sparrow search algorithm with multi strategy fusion,ISSA)。首先,采用Sobol序列初始化种群,保证初始种群的多样性;其次,分别引入随机反向学习策略和螺旋觅食策略改进发现者位置更新公式和加入者位置更新公式,以增强算法的全局搜索能力和跳出局部最优解的能力;最后,引入柯西变异对可能陷入局部最优解的麻雀进行扰动。实验选取9个标准测试函数进行性能测试,实验结果表明改进后的算法性能有较大提升。将ISSA应用于AGV(Automated Guided Vehicle)路径规划,在三种地图环境下分别可以达到最优值13.1356、28.8345和44.3649,寻优能力和稳定性较原算法有较大提升。

    Abstract:

    This paper proposes an improved sparrow search algorithm with multi strategy fusion (ISSA) to address the issues of dependence on initial population distribution, susceptibility to local optima, and reduced population diversity in the later stages of iteration in sparrow search algorithm (SSA). Firstly, the population is initialized using Sobol sequences to ensure the diversity of the initial population; Secondly, random reverse learning strategy and spiral foraging strategy are introduced to improve the discoverer position update formula and the joiner position update formula, respectively, to enhance the algorithm's global search ability and ability to jump out of local optimal solutions; Finally, introducing Cauchy variation to perturb sparrows that may fall into local optima. Nine standard test functions were selected for performance testing in the experiment, and the results showed that the improved algorithm had a significant improvement in performance. Applying ISSA to AGV (Automated Guided Vehicle) path planning can achieve optimal values of 13.1356, 28.8345, and 44.3649 in three map environments, respectively. The optimization ability and stability of the algorithm are significantly improved compared to the original algorithm.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-03-15
  • 最后修改日期:2024-05-11
  • 录用日期:2024-05-24
  • 在线发布日期:
  • 出版日期: