启发式搜索的一种新技术─SA算法

被引：9

作者：

张钹

张铃

机构：

[1] 清华大学计算机工程与科学系

[2] 安庆师范学院数学系

来源：

清华大学学报(自然科学版) | 1985年 / 02期

关键词：

启发式搜索; 计算复杂性; 统计推断法;

D O I：

10.16511/j.cnki.qhdxxb.1985.02.001

中图分类号：

学科分类号：

摘要：

在一定的假设下，可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想．把Ｗａｌｄ序贯概率比检验方法与Ａ（Ａ＊）搜索结合，得到一种新算法──ＳＡ算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。

引用

收藏

页码：1 / 14

页数：14

相关论文

共 1 条

[1]

S. Zacks: The Theory of Statistic Inference,John Wiley and Sons,Inc. New York . 1971