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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00817956 , version 1

Citer

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 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More