Modélisation Semi-Automatique par Acquisition de Contraintes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2003

Modélisation Semi-Automatique par Acquisition de Contraintes

Abstract

La programmation par contraintes est une technologie désormais largement utilisée pour résoudre des problèmes combinatoires dans les applications industrielles. Pourtant, l’utiliser requiert une certaine connaissance du paradigme des contraintes. Cet article introduit un cadre pour apprendre automatiquement des réseaux de contraintes à partir d’ensembles d’instances qui sont des solutions acceptables ou des assignations non désirables du problème que nous souhaiterions exprimer. Ce qui peut aider un novice à manipuler ses contraintes. En restreignant le langage des contraintes utilisées pour construire le r ́eseau, cela peut aussi assister un expert dans la recherche d’une modélisation efficace d’un problème donné.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
D200.PDF (205.41 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00191967 , version 1 (26-11-2007)

Identifiers

  • HAL Id : lirmm-00191967 , version 1

Cite

Remi Coletta, Christian Bessiere, Joël Quinqueton. Modélisation Semi-Automatique par Acquisition de Contraintes. JNPC: Journées Nationales sur la Résolution Pratique des Problèmes NP-Complets, Jun 2003, Amiens, France. pp.129-143. ⟨lirmm-00191967⟩
154 View
50 Download

Share

More