Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

https://hal.inrae.fr/hal-02689261
Contributor : Migration Prodinra Connect in order to contact the contributor
Submitted on : Monday, June 1, 2020 - 5:59:16 AM
Last modification on : Tuesday, September 8, 2020 - 10:52:01 AM

Identifiers

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

Collections

Citation

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

Share

Metrics

Record views

13