| 人工智能中启发式搜索研究综述 |
| |
| 引用本文： | 李 鹏,周 海,闵 慧.人工智能中启发式搜索研究综述[J].教育技术导刊,2020,19(6):35-38. |
| |
| 作者姓名： | 李 鹏 周 海 闵 慧 |
| |
| 作者单位： | 1.湖南中医药大学 信息科学与工程学院，湖南 长沙 410208；2. 湖南信息职业技术学院 软件学院，湖南 长沙 410200 |
| |
| 基金项目： | 国家重点项目研发计划项目（2017YFC1703306）；湖南省自然科学基金青年项目（2019JJ50453） |
| |
| 摘 要： | 启发式搜索（Heuristic Search，HS）是目前解决人工智能领域诸多问题的重要手段之一，在启发式搜索质量和效率评价相关定义的基础上，对目前几种典型启发式搜索算法原理进行分析，指出其优点及不足，并以人机大战为例提出启发式搜索的应用价值及未来研究方向。
|
| 关 键 词： | 人工智能 启发式搜索 评估函数 可接受启发 A*算法 |
| 收稿时间： | 2019-10-15 |
A Survey of Heuristic Search in Artificial Intelligence |
| |
| LI Peng,ZHOU Hai,MIN Hui.A Survey of Heuristic Search in Artificial Intelligence[J].Introduction of Educational Technology,2020,19(6):35-38. |
| |
| Authors: | LI Peng ZHOU Hai MIN Hui |
| |
| Institution: | 1. School of Informatics，Hunan University of Traditional Medicine，Changsha 410208，China；2. School of Software，Hunan College of Information，Changsha 410200，China |
| |
| Abstract: | Heuristic search（HS）is one of the most important means to solve many problems in the field of artificial intelligence. Firstly，this paper gives the relevant definitions for evaluating the quality and efficiency of heuristic search. Secondly，several typical heuristic search algorithms are analyzed and their advantages and disadvantages are pointed out. Finally，the application value of heuristic search is illustrated by an example of man-machine war，and the future research direction of heuristic search is pointed out. |
| |
| Keywords: | artificial intelligence heuristic search evaluation function acceptable heuristic A* algorithm |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
