增加方向性信息素的改进蚁群路径规划算法

作者：陈继清; 莫荣现; 谭成志; 刘旭; 王志奎

来源：现代电子技术, 2022, 45(10): 154-159.

DOI：10.16652/j.issn.1004-373x.2022.10.029

• 蚁群算法
• 路径规划
• 移动机器人
• 方向性信息素
• 蒸发函数
• 仿真实验

针对蚁群算法计算时间长、收敛速度慢和容易陷入局部最优解等缺点，文中提出一种改进的蚁群算法。首先提出一种方向性信息素，以减少非必要方向的搜索概率，加快算法的收敛速度并避免陷入局部最优解；其次提出一种针对方向性信息素的蒸发函数，使方向性信息素前期挥发速度更慢，以缩短前期蚁群算法找到可行路径的时间，而后期则加快方向性信息素的挥发，避免陷入局部最优解及干扰最短路径。仿真结果表明，相比原始蚁群算法和已有的改进蚁群算法，文中算法在路径长度、搜索时间和迭代次数上都得到明显的提升。通过进行机器人试验得出，改进的蚁群算法可以应用在机器人的全局规划中，且相比原始蚁群算法，该算法路径长度缩短4.27%，运行时间减少4.53%。

• 单位
  广西大学