Problème de satisfaction de contraintes n-aires : une étude expérimentale - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Problème de satisfaction de contraintes n-aires : une étude expérimentale

Résumé

Depuis quelques années, la communauté I.A. affiche un intérêt croissant pour les Problèmes de Satisfaction de Contraintes (CSPs), cadre de formalisation puissant pour de nombreux problèmes du monde réel et généralement NP-complets. Les méthodes de recherche de solutions pour les CSPs de type Forward Checking (FC) ont été intensivement étudiées dans le cas binaire. Ces derniéres années ont vu arriver de nombreux résultats relatifs aux CSPs n-aires. Notre objectif général est de développer une bibliothèque d'algorithmes de recherche arborescente distribués capables de s'attaquer à des CSPs généraux suite à l'analyse préalable des algorithmes n-aires d'arc-consistance et de résolution, qui permettrait d'en sélectionner ceux qui sont les plus efficaces. Plutôt que d'utiliser des solveurs existants, nous avons développé notre propre solveur pour mener des études expérimentales sur des CSPs n-aires.
Fichier principal
Vignette du fichier
47.pdf (124.3 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000094 , version 1 (27-05-2005)

Identifiants

  • HAL Id : inria-00000094 , version 1

Citer

Mihaela Butaru, Zineb Habbas. Problème de satisfaction de contraintes n-aires : une étude expérimentale. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.435-438. ⟨inria-00000094⟩
85 Consultations
256 Téléchargements

Partager

Gmail Facebook X LinkedIn More