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