DocumentCode
1122466
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.
Issue
1
fYear
1985
Firstpage
103
Lastpage
107
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1985.4767624
Filename
4767624
Link To Document