Title :
Unidirectional and bidirectional search algorithms
Author :
Nelson, Peter C. ; Toptsis, Anestis A.
Author_Institution :
Illinois Univ., Chicago, IL, USA
fDate :
3/1/1992 12:00:00 AM
Abstract :
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.<>
Keywords :
artificial intelligence; parallel algorithms; search problems; AI search; SSC-PBA*; WS-PBA*; artificial intelligence search; bidirectional multiprocessor; bidirectional uniprocessor; search algorithms; search-space-clustering PBA*; unidirectional multiprocessor; unidirectional uniprocessor; wave shaping PBA*; Artificial intelligence; Computer science; Costs; Data structures; Databases; Educational institutions; File systems; Psychology; State estimation; State-space methods;
Journal_Title :
Software, IEEE