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

• 作者: 刘升 李娟 游晓明 陈佳
• 来源期刊: 计算机应用研究
• 关键词: 蚂蚁算法 狼群算法 动态分级算子 头狼影响策略 动态信息素更新策略
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 380-384
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.08.0716

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理工程学院	89	467	10.0	19.0
3	李娟	上海工程技术大学电子电气工程学院	7	25	2.0	5.0
4	陈佳	上海工程技术大学电子电气工程学院	6	15	2.0	3.0