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
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;
Conference_Titel :
Tools with Artificial Intelligence, 1992. TAI '92, Proceedings., Fourth International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
0-8186-2905-3
DOI :
10.1109/TAI.1992.246360
