Problèmes d'apprentissage de contraintes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Problèmes d'apprentissage de contraintes

Résumé

Il est reconnu que la création d'un modèle de réseaux de contraintes requiert une bonne expérience du domaine. Pour cette raison, des outils pour géenérer au- tomatiquement de tels réseaux ont gagnée en intérêt ces dernières années. Ce papier présente un système basé sur la programmation logique inductive capable de construire un modèle de contraintes à partir de solutions et non-solutions de problèmes proches. Le modèle est exprimé dans un langage mi-niveau. Nous montrons que les approches de PLI classique ne sont pas capables de résoudre cette tâche d'apprentissage et nous proposons une nouvelle approche basée sur le raffinement d'une so- lution appelèe graine. Nous présentons des résultats expérimentaux sur des jeux de données allant des puzzles aux problèmes d'emploi du temps.
Fichier principal
Vignette du fichier
lopez.pdf (225.32 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

inria-00519481 , version 1 (20-09-2010)

Identifiants

  • HAL Id : inria-00519481 , version 1

Citer

Arnaud Lallouet, Matthieu Lopez, Lionel Martin. Problèmes d'apprentissage de contraintes. JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.197-206. ⟨inria-00519481⟩
156 Consultations
124 Téléchargements

Partager

Gmail Facebook X LinkedIn More