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

• 作者: 刘永建 曾国辉 李晓斌 黄勃
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 蚁群算法 A*算法 机器人 启发因子 信息素挥发因子 路径规划
• 年，卷（期）: 2020,（1）
• 页码范围: 13-18
• 页数: 6页
• 分类号: TP242.6
• 字数: 4467字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2020.01.003

摘要

针对传统蚁群算法存在算法收敛速度慢、易陷入局部最优的问题,文中提出了一种改进的蚁群算法.在传统A*算法的基础上,改进其估价函数,并将其引入到蚁群算法中,提出了改进启发函数η,增加目标点对路径搜索的吸引力,提高了收敛速度.新方法还改进了信息素挥发因子ρ,使信息素挥发因子处于动态变化,提高了算法的全局搜索能力,避免陷入局部最优.仿真结果表明,改进的蚁群算法在收敛速度上比传统蚁群算法提高了近50％,在最短路径上明显优于传统的蚁群算法,证明了改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓斌	上海应用技术大学电气与电子工程学院	22	55	5.0	5.0
2	曾国辉	上海工程技术大学电子电气工程学院	31	72	5.0	8.0
3	黄勃	上海工程技术大学电子电气工程学院	40	87	5.0	7.0
4	刘永建	上海工程技术大学电子电气工程学院	2	1	1.0	1.0