The Community for Technology Leaders
Green Image
ABSTRACT
<p>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.</p>
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. , pp. 77-83, March/April 1992, doi:10.1109/52.120605
91 ms
(Ver 3.1 (10032016))