摘要

针对仓储环境中无人导引车(AGV)搬运货物的路径规划问题,提出一种基于改进的麻雀搜索算法(Improved Sparrow Search Algorithm, ISSA)的方法。使用虫口混沌序列取代种群的初始化随机分布,提高初代解的丰富性和均衡性,从而解决种群分布集中、搜索空间不够大等问题;通过在发现者中引入时变权重因子,在前期不断拓展搜索区域,在后期提升收敛效率,协调整体与局部的开发拓展能力;通过反向学习策略对种群进行扰动,防止算法后期种群单一和陷入局部最优。结果表明,ISSA在路径长度、拐角次数以及迭代次数方面均优于原算法和蚁群算法;在相同的环境模型下,ISSA在路径长度和拐角次数方面均优于文献算法。

  • 出版日期2023
  • 单位四川轻化工大学