DocumentCode :
1948868
Title :
Non-systematic search methods for model finding
Author :
Selman, Bart
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fYear :
1993
fDate :
8-11 Nov 1993
Firstpage :
9
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence, 1993. TAI '93. Proceedings., Fifth International Conference on
Conference_Location :
Boston, MA
ISSN :
1063-6730
Print_ISBN :
0-8186-4200-9
Type :
conf
DOI :
10.1109/TAI.1993.633928
Filename :
633928
Link To Document :
بازگشت