| 启发式搜索的一种新技术─SA算法 |
| |
| 引用本文： | 张钹,张铃. 启发式搜索的一种新技术─SA算法[J]. 清华大学学报(自然科学版), 1985, 0(2) |
| |
| 作者姓名： | 张钹 张铃 |
| |
| 作者单位： | 清华大学计算机工程与科学系(张钹)，安庆师范学院数学系(张铃) |
| |
| 摘 要： | 在一定的假设下，可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想．把Ｗａｌｄ序贯概率比检验方法与Ａ（Ａ＊）搜索结合，得到一种新算法──ＳＡ算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。
|
| 关 键 词： | 启发式搜索 计算复杂性 统计推断法 |
A New Technique in Heuristic Search - Algorithm SA |
| |
| Zhang Bo. A New Technique in Heuristic Search - Algorithm SA[J]. Journal of Tsinghua University(Science and Technology), 1985, 0(2) |
| |
| Authors: | Zhang Bo |
| |
| Affiliation: | Zhang Bo Department of Computer Engineering and Science,Tsinghua University, Zhang Ling Department of Mathematics,Anqing Teachers' College |
| |
| Abstract: | Under certain assumptions, the heuristic search is regarded as a random sampling process, the statistical inference method is thus introduced into the search. According to the above basic idea and by incorporating the wald sequential probability ratio test in A (or A*) search, a new heurlstic seareh techniquealgorithm SA is obtained. The algorithm is discussed in detail and an example given, showing how it works. |
| |
| Keywords: | heuristic search computational complexity statistical inference method. |
| 本文献已被 CNKI 等数据库收录！ |
