The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (1992 vol.9)
pp: 77-83
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. 2, pp. 77-83, March/April 1992, doi:10.1109/52.120605
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool