DocumentCode :
1220688
Title :
Unidirectional and bidirectional search algorithms
Author :
Nelson, Peter C. ; Toptsis, Anestis A.
Author_Institution :
Illinois Univ., Chicago, IL, USA
Volume :
9
Issue :
2
fYear :
1992
fDate :
3/1/1992 12:00:00 AM
Firstpage :
77
Lastpage :
83
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;
fLanguage :
English
Journal_Title :
Software, IEEE
Publisher :
ieee
ISSN :
0740-7459
Type :
jour
DOI :
10.1109/52.120605
Filename :
120605
Link To Document :
بازگشت