This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Unidirectional and Bidirectional Search Algorithms
March/April 1992 (vol. 9 no. 2)
pp. 77-83

Four classifications of artificial intelligence search techniques are discussed: unidirectional uniprocessor, bidirectional uniprocessor, unidirectional multiprocessor, and bidirectional multiprocessor search techniques. Wave-shaping PBA* (WS-PBA*) and search-space-clustering PBA*, (SSC-PBA*), two bidirectional AI search techniques, are compared. It is concluded that by maintaining a small number of formed clusters SSC-PBA* will be significantly faster than major wave-shaping bidirectional search algorithms.

Index Terms:
wave shaping PBA*; search algorithms; artificial intelligence search; unidirectional uniprocessor; bidirectional uniprocessor; unidirectional multiprocessor; bidirectional multiprocessor; WS-PBA*; search-space-clustering PBA*; SSC-PBA*; AI search; artificial intelligence; parallel algorithms; search problems
Citation:
Peter C. Nelson, Anestis A. Toptsis, "Unidirectional and Bidirectional Search Algorithms," IEEE Software, vol. 9, no. 2, pp. 77-83, March-April 1992, doi:10.1109/52.120605
Usage of this product signifies your acceptance of the Terms of Use.