The Community for Technology Leaders
Green Image
<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>
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

P. C. Nelson and A. A. Toptsis, "Unidirectional and Bidirectional Search Algorithms," in IEEE Software, vol. 9, no. , pp. 77-83, 1992.
87 ms
(Ver 3.3 (11022016))