论文研究动态分级的改良蚂蚁算法及其应用研究.pdf

针对蚂蚁算法处理机器人路径规划问题时收敛速度慢、协同机制不够完善的问题，结合狼群算法思想提出一种动态分级的改良蚂蚁算法。首先，根据动态分级算子建立种群分级模型；然后，为了改善协同机制，通过结合轮盘赌的头狼影响策略来增加种群间交流；最后，为了提高收敛速度，在保留蚂蚁算法信息素更新公式的同时，通过采取归一化处理的动态信息素更新策略来体现精英作用。为验证效果，采用栅格法对机器人运动空间进行建模，将该算法运用于路径规划问题求解中，并与另外几种智能算法进行比较。仿真结果表明，该算法的收敛速度较快，能以较少的迭代次数找到最优路径，效率较高。