• 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