Title :
A New Heuristic Search Technique-Algorithm SA
Author :
Zhang, Bo ; Zhang, Ling
Author_Institution :
Department of Computer Engineering and Science, Tsinghua University, Beijing, People´´s Republic of China.
Abstract :
In this paper, we present a new heuristic searching algorithm by introducing the statistical inference method on the basis of algorithm A (or A*). It is called algorithm SA. In a simplified search space, a uniform m-ary tree, we obtain the following result. Using algorithm SA, a goal node can be found with probability one, and its mean complexity is O(N·ln N) where N is the depth at which the goal is located.
Keywords :
Distribution functions; Error probability; Explosions; Heuristic algorithms; Inference algorithms; Random variables; Sampling methods; Sequential analysis; Strontium; Tin; Computing complexity; heuristic search; statistical inference;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1985.4767624
