计算机应用研究

作者：陈佳,游晓明,刘升,李娟,

单位：上海工程技术大学a.电子电气工程学院;b.管理工程学院,上海201620；

关键词：蚂蚁算法,狼群算法,动态分级算子,头狼影响策略,动态信息素更新策略,

基金：国家自然科学基金资助项目(61673258,61075115,61403249,61603242)；；

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

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期