Approche hybride pour SAT - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Approche hybride pour SAT

Résumé

In this article, a novel hybrid approach for propositional satisfiability problem, called SATHYS (SAT HYbrid Solver), is introduced. It combines local search and conflict driven clause learning (CDCL) schemes. At each time that a local minima is reached by the local search algorithm, a CDCL is launched. For satisfiable instances, the CDCL component behaves like a tabu list, whereas for unsatifiable ones, it tries to focus on minimum unsatisfiable subformula (MUS). It is shown in the experimental validation that this approach obtains good results on many classes of SAT instances issued from the last SAT competitions.
Fichier principal
Vignette du fichier
rfia10.pdf (112.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00869833 , version 1 (04-10-2013)

Identifiants

  • HAL Id : hal-00869833 , version 1

Citer

Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazure. Approche hybride pour SAT. 17ième Congrès Francophone sur la Reconnaissance des Formes et Intelligence Artificielle (RFIA'10), 2010, Caen, France. pp.279-286. ⟨hal-00869833⟩
54 Consultations
108 Téléchargements

Partager

Gmail Facebook X LinkedIn More