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

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:


Improved sparrow search algorithm with multistrategyfusion and application in AGV path planning
Author:
Affiliation:

Fund Project:

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

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

    Abstract:

    This paperproposes an improved sparrow search algorithm (ISSA) with multistrategy fusion to address the issues ofdependence on initialpopulation distribution, susceptibilityto localoptima, and reduced population diversityin the later stages of iteration in sparrow search algorithm (SSA) . Firstly, the population is initialized using Sobol sequencesto ensurethe diversityoftheinitialpopulation. Secondly, random reverselearning strategyand spiralforaging strategy are introduced to improve the discoverer position update formula and the joiner position update formula, respectively, to enhance the algorithm's globalsearch ability and abilitytojump outoflocaloptimalsolutions. Finally, introducing Cauchy variation to perturb sparrows that may fall into local optima. Nine standard test functions were selected forperformance testingin the experiment, and the results showed thatthe improved algorithm had a significant improvementin performance. Applying ISSA to Automated Guided Vehicle (AGV) path planning can achieve optimal values of 13.135 6, 28.834 5, and 44.364 9 in three map environments, respectively. The optimization ability and stability ofthe algorithm are significantlyimproved compared to the originalalgorithm.

    参考文献
    相似文献
    引证文献
引用本文

乐明皓,李 凌.多策略融合的改进麻雀搜索算法及其AGV 路径规划应用[J].国外电子测量技术,2024,43(7):129-139

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-08-07
  • 出版日期:
文章二维码