Problèmes d'apprentissage de contraintes - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Problèmes d'apprentissage de contraintes

Abstract

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
Origin Explicit agreement for this submission
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00519481 , version 1

Cite

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⟩
159 View
124 Download

Share

Gmail Mastodon Facebook X LinkedIn More