基于改进的启发式蚂蚁算法求解最短路径

• 作者: 何龙 崔铁军 曾晓明 王成雷 连懿 陈磊
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 启发式蚂蚁算法 A*算法 距评价函数 最短路径
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 地理与环境科学
• 页码范围: 54-57
• 页数: 4页
• 分类号: TP242
• 字数: 2664字
• 语种: 中文

摘要

针对复杂环境中机器人路径规划问题,为了提高蚁群算法的寻优能力和收敛速度,基于A*算法的距离评价函数,对算法中的启发式函数进行改进,提出一种启发式的蚂蚁算法,并对新算法进行仿真测试.结果表明:改进后的启发函数可以有效改善蚂蚁算法搜索的盲目性,解决了传统蚁群算法收敛速度慢、易陷入局部最优解的问题.与传统蚂蚁算法相比,启发式蚂蚁算法在20×20网格下的相关系数提高了0.4722,40×40网格下的相关系数提高了0.2265,说明改进算法的规划能力和收敛效率均有所提高,整体上优于传统蚂蚁算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔铁军	天津师范大学城市与环境科学学院	40	177	8.0	10.0
2	王成雷	天津师范大学城市与环境科学学院	3	5	1.0	2.0
3	连懿	天津师范大学城市与环境科学学院	16	19	3.0	4.0
4	曾晓明	天津师范大学城市与环境科学学院	8	6	1.0	2.0
5	何龙	天津师范大学城市与环境科学学院	14	16	2.0	3.0
6	陈磊	天津师范大学城市与环境科学学院	8	5	1.0	2.0