| A*算法中引入前视机制的探讨 |
| |
| 引用本文： | 朱嘉钢. A*算法中引入前视机制的探讨[J]. 食品与生物技术学报, 2001, 20(5): 531-533 |
| |
| 作者姓名： | 朱嘉钢 |
| |
| 作者单位： | 江南大学信息工程学院 |
| |
| 摘 要： | 提出了提高A*算法搜索效率的方法,通过在A*算法中引入前视机制,提高了A*算法的估价函数的质量,减少了平均搜索树宽,提高了搜索效率.理论和仿真都表明这一方法的有效性.
|
| 关 键 词： | 估价函数 A*算法 人工智能 |
| 文章编号： | 1009-038(2001)05-0531-03 |
| 修稿时间： | 2001-06-11 |
Mechanism of Introducing Look-ahead Function into A* Algorithm |
| |
| ZHU Jia gang. Mechanism of Introducing Look-ahead Function into A* Algorithm[J]. Journal of Food Science and Biotechnology, 2001, 20(5): 531-533 |
| |
| Authors: | ZHU Jia gang |
| |
| Abstract: | 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. The effectivity of this method was proved through emulation. |
| |
| Keywords: | evaluating function A * algorithm artificial intelligence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《食品与生物技术学报》浏览原始摘要信息 |
|
点击此处可从《食品与生物技术学报》下载免费的PDF全文 |
