Problèmes de satisfaction de contraintes valués - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 1997

Problèmes de satisfaction de contraintes valués

Résumé

L'expression et le traitement de préférences ou d'incertitudes dans les problèmes de satisfaction de contraintes a fait l'objet de diverses extensions du cadre CSP : CSP possibilistes, CSP probabilistes, CSP additifs... D'un point de vue purement algorithmique, de nombreux problèmes s'exprimant dans ces différents formalismes semblent de meme nature et l'on souhaiterait pouvoir définir des algorithmes génétiques dans un cadre englobant. Nous proposons une généralisation de ces formalismes qui découle d'un compromis entre la généralité (suffisante pour recouvrir l'essentiel des propositions existantes) et la spécificité (suffisante pour que l'étude d'algorithmes ait un sens). Plus finement, on note que certains formalismes semblent bien se preter à l'extension des propriétés et algorithmes traditionnels des CSP alors que d'autres sont plus récalcitrants. Le cadre général proposé permet d'identifier les sources de ces différences et de montrer que certains formalismes définissent des problèmes plus difficiles, tant du point de vue théorique que pratique.
Fichier non déposé

Dates et versions

hal-02689261 , version 1 (01-06-2020)

Identifiants

  • HAL Id : hal-02689261 , version 1
  • PRODINRA : 135870

Citer

Thomas Schiex, Hélène Fargier, Gérard Verfaillie. Problèmes de satisfaction de contraintes valués. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 1997, 11 (2), pp.339-373. ⟨hal-02689261⟩
12 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More