基于蚁群算法的智能小车路径规划

作者：薛婷; 贝绍轶; 李波

来源：计算机仿真, 2021, 38(12): 362-366.

• 蚁群算法
• 路径规划
• 信息素
• 二次规划

针对传统蚁群算法易陷入局部最优点、收敛速度慢和计算时间长等问题,提出了一种改进蚁群算法。令初始信息素不均衡分布,使蚁群寻找初始点时偏向目标点;根据势场法计算当前节点与目标节点之间的距离来改变启发信息,避免蚁群陷入局部最优点;根据优质蚂蚁更新原则更新全局路径上的信息素,通过自适应来控制信息素挥发因子,从而提高算法的全局性;对第一次规划的路径进行二次规划剔除无效拐弯点。仿真结果表明,改进后算法规划的路径不合理拐弯点更少并且迭代次数明显减少,减少了运行时间,验证了改进后算法的优越性和高效性。

• 单位
  江苏理工学院