基于蚁群算法路径规划的收敛性分析
来源期刊：机械设计与制造2010年第8期
论文作者：刘军 刘广瑞
文章页码：164 - 165
关键词：蚁群算法;路径规划;死锁;寻优;
摘 要：针对基本蚁群算法存在收敛速度慢,计算周期长,易死锁等问题,提出了蚂蚁回退、蚂蚁相遇、带交叉点的路径交叉的改进算法。通过随机数引入和状态转移概率的应用,平衡了各路径信息素,从而有效的避免陷入局部最优,使得算法在收敛速度和执行效率上得到有效提高。仿真结果表明:该算法在较短的时间内能够规划出较优的路径。
刘军，刘广瑞
郑州大学机械工程学院
摘 要：针对基本蚁群算法存在收敛速度慢,计算周期长,易死锁等问题,提出了蚂蚁回退、蚂蚁相遇、带交叉点的路径交叉的改进算法。通过随机数引入和状态转移概率的应用,平衡了各路径信息素,从而有效的避免陷入局部最优,使得算法在收敛速度和执行效率上得到有效提高。仿真结果表明:该算法在较短的时间内能够规划出较优的路径。
关键词：蚁群算法;路径规划;死锁;寻优;
