统计启发式搜索方法

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