Title :
Non-systematic search methods for model finding
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Abstract :
Model finding procedures have traditionally relied on a systematic search of the space of possible models. Recently, an alternative, non-systematic approach has emerged, which is based on randomized local search. On certain problem classes, such methods have been shown to be significantly faster than systematic search. A good example of the difference between systematic search and non-systematic search can be found in the work on the N-queens problem. The author discusses this example
Keywords :
artificial intelligence; optimisation; search problems; N-queens problem; model finding; nonsystematic search; optimisation; problem classes; randomized local search; systematic search; Artificial intelligence; Large-scale systems; Logic; Search methods; System testing;
Conference_Titel :
Tools with Artificial Intelligence, 1993. TAI '93. Proceedings., Fifth International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-4200-9
DOI :
10.1109/TAI.1993.633928