针对传统蚁群算法在路径规划中所存在的容易陷入局部最优解,锁死,收敛速度慢等问题,提出了一种改进蚁群算法.该算法能够很好地适应复杂环境,采用自适应信息素挥发因子,通过迭代次数来改变其大小,控制信息素的挥发,从而降低陷入局部最优解的可能.并引入舍弃蚂蚁之前路径的信息素却不舍弃蚂蚁的机制来解决锁死问题.仿真结果表明该改进蚁群算法优于传统蚁群算法,能够寻找出更优的路径解,并提高了算法效率.
改进蚁群算法 传统蚁群算法 栅格法 路径规划