DocumentCode
3376246
Title
Band search: an efficient alternative to guided depth-first search
Author
Chu, Lon-Chan ; Wah, Benjamin W.
Author_Institution
Illinois Univ., Urbana, IL, USA
fYear
1992
fDate
10-13 Nov 1992
Firstpage
154
Lastpage
161
Abstract
A novel search algorithm called band search that generalizes guided depth-first and best-first searches is proposed. The performance of band search is studied, and it is evaluated using six benchmarks. The band-search algorithm and its properties are presented, the conditions when band search behaves like best first search are identified, and possible anomalous behavior when the bandwidth of the search is increased is discussed. The classes of search problems for which band search is applicable are given, and the performance of band search on these problems is evaluated
Keywords
search problems; anomalous behavior; band search; best-first searches; guided depth-first search; search algorithm; Algorithm design and analysis; Artificial intelligence; Bandwidth; Contracts; Counting circuits; High performance computing; Iterative algorithms; Iterative methods; Operations research;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 1992. TAI '92, Proceedings., Fourth International Conference on
Conference_Location
Arlington, VA
Print_ISBN
0-8186-2905-3
Type
conf
DOI
10.1109/TAI.1992.246360
Filename
246360
Link To Document