-
题名基于改进的启发式蚂蚁算法求解最短路径
被引量：3
- 1
-
-
作者
连懿
王成雷
何龙
曾晓明
崔铁军
陈磊
-
机构
天津师范大学城市与环境科学学院
-
出处
《天津师范大学学报（自然科学版）》
CAS
2017年第3期54-57,共4页
-
基金
国家自然科学基金资助项目(41471314)
天津市科技计划资助项目(15ZCZDSF00390)
+1 种基金
天津师范大学博士基金资助项目(52XB1502)
天津师范大学应用开发基金资助项目(52XK1604)
-
文摘
针对复杂环境中机器人路径规划问题,为了提高蚁群算法的寻优能力和收敛速度,基于A~*算法的距离评价函数,对算法中的启发式函数进行改进,提出一种启发式的蚂蚁算法,并对新算法进行仿真测试.结果表明:改进后的启发函数可以有效改善蚂蚁算法搜索的盲目性,解决了传统蚁群算法收敛速度慢、易陷入局部最优解的问题.与传统蚂蚁算法相比,启发式蚂蚁算法在20×20网格下的相关系数提高了0.4722,40×40网格下的相关系数提高了0.226 5,说明改进算法的规划能力和收敛效率均有所提高,整体上优于传统蚂蚁算法.
-
关键词
启发式蚂蚁算法
A＊算法
距评价函数
最短路径
-
Keywords
heuristic ant algorithm
A＊ algorithm
distance evaluation function
shortest path
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
