Statistical Heuristic Search

Under certain hypothesis a heuristic search can be considered as a random sampling process.Thus,itis possible to transfer the statistical inference method to the heuristic search.Based on the idea above,in1—4]we have incorporated some specific statistical inference method into heuristic searches,andobtained some new statistical heuristic search algorithms——SA,WSA etc.The characteristics and thedetails 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 awider range.