Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Tsinghua University(Science and Technology)》 1985-02
Add to Favorite Get Latest Update

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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved