人工智能中的A^*算法应用及编程 |
| |
引用本文: | 樊莉,孙继银,王勇.人工智能中的A^*算法应用及编程[J].微机发展,2003,13(5):33-35. |
| |
作者姓名: | 樊莉 孙继银 王勇 |
| |
作者单位: | 空军工程大学工程学院,西安二炮工程学院,空军工程大学工程学院 陕西西安710038,陕西西安710025,陕西西安710038 |
| |
摘 要: | 搜索是人工智能中的一个基本问题。文中比较了几种典型的搜索方法,包括盲目搜索和启发式搜索,重点对A 算法进行了阐述和分析,并以求地图两点的最短路径搜索为例,给出了用A 算法编程的实现方法。结果表明,应用A 算法提高了目标搜索的效率。
|
关 键 词: | 人工智能 启发式搜索 A* 算法 |
文章编号: | 1005-3751(2003)05-0033-03 |
修稿时间: | 2002年12月16 |
Application and Programming of A~* Algorithm in AI |
| |
Abstract: | |
| |
Keywords: | AI heuristic search A~* algorithm |
本文献已被 CNKI 维普 等数据库收录! |
|