扩散强制蚁群算法求解越野机器人路径规划

简介

针对越野运输机器人路径规划问题,提出了一种扩散强制蚁群算法,该算法首先通过设置信息素极值限制信息素增长防止算法停滞,其次通过信息素扩散策略加大较近蚂蚁之间的交流协作从而提高算法的收敛速度和精度,再采用强制刺激策略来刺激陷入停滞的算法使其脱离局部最优继续搜寻最优解,提高算法搜索范围和粒子多样性,最后用扩散强制蚁群算法、传统蚁群算法、遗传算法、萤火虫算法对四个不同的野外环境求解,结果证明该算法能显著提高运输机器人寻找路径的速度提升工作效率,对该问题有良好的适应性。