基于改进蚁群算法的机器人路径规划问题研究

• 作者: 刘升 朱艳 游晓明 袁汪凰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 A*算法 路径规划 启发函数 ACS算法
• 年，卷（期）: 2018,（19）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 129-134
• 页数: 6页
• 分类号: TP18
• 字数: 5011字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0080

摘要

针对蚁群算法收敛速度慢,容易陷入局部最优的问题,结合A*算法和蚁群算法提出了一种解决机器人路径规划问题的改进蚁群算法.自适应调整启发函数,在路径的后程借鉴启发式A*算法的估价函数,在ACS算法的启发函数中引入方向信息,提高算法的搜索效率,同时动态调整权重系数改变目标点的方向信息在蚂蚁移动过程中的影响,以平衡ACS算法解的多样性和收敛速度慢之间的关系.仿真实验表明,该算法不但可以提高收敛速度,而且在改善解的质量方面也取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理学院	89	467	10.0	19.0
3	袁汪凰	上海工程技术大学电子电气工程学院	3	39	2.0	3.0
4	朱艳	上海工程技术大学电子电气工程学院	3	38	2.0	3.0