基于改进蚁群算法的AGV路径规划研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

湖南省社会科学基地基金资助项目(23JD035);湖南工业大学商学院“跨境电商”专项研究基金资助项目(2023KJDS14)


Research on AGV Path Planning Based on an Improved Ant Colony
Author:
Affiliation:

Fund Project:

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

    针对蚁群算法的不足,以提高算法收敛速度和减少路径拐点数量为目标,提出了改进方法:首先设计转角启发函数和改进距离启发函数,增强目标节点对寻路蚂蚁的指向性,并减少路径不必要的转角;其次在概率转移公式基础上增加自适应动态变量,增大算法前期搜索空间,提高算法后期的收敛速度;最后对不同蚂蚁进行分区奖惩,扩大信息素的启发作用。实验结果表明,在两种不同复杂程度环境下,与传统蚁群算法相比,路径转角数量分别减少了58.8%和38.1%,效率提高了90%,并且计算效率不易受环境复杂度的影响,验证了算法的优越性。

    Abstract:

    In view of the shortcomings of ant colony algorithm, an improvement method has thus been proposed aiming at an improvement of the convergence speed of the algorithm and reducing the number of path turning points. Firstly, with a corner heuristic function is designed, the distance heuristic function is improved for an enhancement of the directionality of the target node towards the path finding ants, with unnecessary corner turns in the path reduced. Adding adaptive dynamic variables on the basis of probability transfer formula helps to increase the search space in the early stage of the algorithm, thus improving its convergence speed in the later stage. Finally, partition rewards and punishments are applied to different ants so as to expand the inspiration of pheromones. The experiment shows that under the two different complexity environments, compared with traditional ant colony algorithms, the number of path turns is reduced by 58.8% and 38.1%, respectively, with the efficiency improved by 90%. Moreover, the computational efficiency is not easily affected by environmental complexity, thus verifying the superiority of the algorithm.

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

罗子灿,何 广,周倩文.基于改进蚁群算法的AGV路径规划研究[J].湖南工业大学学报,2024,38(6):86-92.

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