【摘要】 在一定的假设下,可以把启发式搜索看作一种随机取样的过程,从而可以把统计推断方法引进搜索。根据上述思想,我们在文[1—4]中,讨论了个别统计推断法与一般图(或树)搜索的结合,得到一些新的统计启发式搜索算法——如SA,WSA算法等,探讨了这类算法的优点及程序细节,本文将从理论上进一步阐述这一思想,并从更广泛的范围讨论这两种技术的结合问题。更多还原

【Abstract】 Under certain hypothesis a heuristic search can be considered as a random sampling process. Thus, it is possible to transfer the statistical inference method to the heuristic search. Based on the idea above, in [1] -[4] we have incorporated some specific statistical inference method into heuristic searches, and obtained some new statistical heuristic search algorithms - SA, WSA etc. The characteristics and the details of the algorithms have also been discussed.In this paper we go further into the subject and discuss the combination of the two techniques over a wider range.更多还原