A New Technique in Heuristic Search - Algorithm SA
Zhang Bo Department of Computer Engineering and Science, Tsinghua University; Zhang Ling Department of Mathematics, Anqing Teachers' College
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.