Apprentissage de Contraintes Globales Implicites - IMT Atlantique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Apprentissage de Contraintes Globales Implicites

Remi Coletta
  • Fonction : Auteur
  • PersonId : 932759
Thierry Petit

Résumé

Il peut exister de nombreux modèles à contraintes exprimant un problème donné. Une des barrières s'opposant à une diffusion plus ample de la programmation par contraintes est l'expertise importante requise pour concevoir un modèle permettant une résolution efficace d'un problème. Aussi, l'intérêt de la communauté pour la reformulation automatique des modèles à contraintes est croissant. Cet article présente une approche alternative, consistant à apprendre des contraintes implicites d'après des instanciations des variables du problème, solutions et non-solutions. Ces contraintes sont alors ajoutées au modèle afin d'améliorer la résolution. Pour valider l'impact de cette approche, nous proposons un algorithme d'apprentissage de contraintes de cardinalité globale (Gcc). Nous montrons expérimentalement l'intérêt de cet algorithme pour améliorer la qualité des modèles à contraintes.
Fichier principal
Vignette du fichier
36.pdf (425.89 Ko) Télécharger le fichier

Dates et versions

inria-00000069 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000069 , version 1

Citer

Christian Bessiere, Remi Coletta, Thierry Petit. Apprentissage de Contraintes Globales Implicites. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, France. pp.249-258. ⟨inria-00000069⟩
264 Consultations
81 Téléchargements

Partager

Gmail Facebook X LinkedIn More