| 一种基于状态空间的启发式搜索算法及其实现 |
| |
| 引用本文： | 张胜.一种基于状态空间的启发式搜索算法及其实现[J].现代电子技术,2008,31(16). |
| |
| 作者姓名： | 张胜 |
| |
| 作者单位： | 通信指挥学院,湖北,武汉,430010 |
| |
| 摘 要： | 深度优先和广度优先搜索算法由于需遍历所有状态空间才能求出最佳解,使其在状态空间较大时效率极低,此时必需采用启发式算法实现快速求解。阐述启发式搜索算法在状态空间较大时的广泛应用,深入分析一种启发式算法-A-Star算法实现快速求解的原理,并详细介绍了其实现步骤及过程。最后,得出结论:基于合理估价函数的A-Star算法能极大提高求解效率。
|
| 关 键 词： | 启发式算法 A-Star算法 状态空间 估价函数 |
Heuristic Search Algorithm and Its Implementation Based On State Space |
| |
| ZHANG Sheng.Heuristic Search Algorithm and Its Implementation Based On State Space[J].Modern Electronic Technique,2008,31(16). |
| |
| Authors: | ZHANG Sheng |
| |
| Abstract: | |
| |
| Keywords: | heuristic algorithm A-Star algorithm state space evaluation function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
