Maintenance de valeurs alternatives dans les CSP dynamiques : principes et exp erimentations en con figuration de produit - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Maintenance de valeurs alternatives dans les CSP dynamiques : principes et exp erimentations en con figuration de produit

Abstract

En configuration à base de contraintes, le catalogue est représenté par un CSP dont les solutions sont les différents produits configurés réalisables. Lors d'une session de configuration en ligne, le client cherche à définir le produit qui lui convient le mieux par affectation ou relaxation des différentes variables qui composent le produit configurable. À chaque étape d'interaction sont présentées, pour les variables non affectées, les valeurs de leurs domaines respectifs cohérentes avec les choix d'affectation déjà effectués sur les autres variables. La cohérence globale étant difficile à obtenir, ce filtrage est généralement établi par la maintenance d'un niveau de cohérence locale donné. Dans ce travail, nous cherchons à rendre cette interaction plus conviviale en présentant aussi, pour les variables déjà affectées, les possibilités de changement de valeur d'affection, ou {\em valeurs alternatives} qui seraient cohérentes avec les autres choix effectués. Nous présentons donc ici une nouveau concept, celui de domaine alternatif d'une variable, et proposons une méthode pour calculer en une passe les domaines alternatifs de toutes les variables déjà affectées. De complexité au pire cas identique à la méthode naïve qui consisterait à simplement relaxer les choix portant sur la variable dont on veut calculer le domaine alternatif, cette méthode s'avère bien plus efficace expérimentalement.
Fichier principal
Vignette du fichier
jfpc2012def2.pdf (368.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00817956 , version 1 (25-04-2013)

Identifiers

  • HAL Id : hal-00817956 , version 1

Cite

Caroline Becker, Hélène Fargier. Maintenance de valeurs alternatives dans les CSP dynamiques : principes et exp erimentations en con figuration de produit. Journées Francophones de Programmation par Contraintes, May 2012, Toulouse, France. ⟨hal-00817956⟩
155 View
217 Download

Share

Gmail Facebook X LinkedIn More