A*算法中引入前视机制的探讨

Mechanism of Introducing Look-ahead Function into A* Algorithm

DOI：

中文关键词: 估价函数 A*算法 人工智能

英文关键词: evaluating function,A * algorithm,artificial intelligence

基金项目:

朱嘉钢

朱嘉钢(江南大学信息工程学院江苏无锡 214036)

摘要点击次数: 298

全文下载次数: 634

中文摘要:

提出了提高A*算法搜索效率的方法,通过在A*算法中引入前视机制,提高了A*算法的估价函数的质量,减少了平均搜索树宽,提高了搜索效率.理论和仿真都表明这一方法的有效性.

英文摘要:

In this paper, a method for improving the searching efficiency of A * algorithm was proposed. Through introducing look ahead function into A * algorithm, the evaluating function can be improved and therefore A * algorithm may become more efficient. Th

查看全文 查看/发表评论 下载PDF阅读器