动态混沌蚁群系统及其在机器人路径规划中的应用

• 作者: 刘升 李娟 游晓明 陈佳
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 蚁群系统 混沌映射 动态混沌算子 路径规划 精英蚁群系统 基于排序的蚂蚁系统
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 126-131
• 页数: 6页
• 分类号: TP18|TP242
• 字数: 7051字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017061326

摘要

针对蚁群系统(ACS)解决机器人路径规划问题时种群多样性与收敛速度的不足,对蚁群系统引入动态混沌算子,从而平衡种群多样性和收敛速度之间的关系.动态混沌蚁群系统的核心是在传统蚁群系统引入Logistic混沌算子来增加种群多样性,从而提高解的质量.在迭代前期加入混沌算子,以调整路径中的全局信息素值,增加算法的种群多样性,从而避免算法陷入局域优化解;在后期则转为蚁群系统,来确保动态混沌蚁群系统的收敛速度.仿真结果表明,对于机器人路径规划问题,与蚁群系统相比,动态混沌蚁群系统具有更好的种群多样性、更高的解的质量和更快的收敛速度;与精英蚁群系统(EAS)和基于排序的蚂蚁系统(ASrank)相比,动态混沌蚁群系统能够平衡解的质量与收敛速度之间的关系,即使在复杂障碍物的环境下,动态混沌蚁群系统也能较好地找到最优解.动态混沌蚁群系统能够提升移动机器人路径规划中的效率.

作者信息

序号	姓名	单位	发文数	被引次数	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