Modélisation de problèmes multi-niveaux par des problèmes d'optimisation de contraintes quantifiées

Résumé : La programmation par contraintes quantifiées permet de résoudre des problèmes résidant au delà de la portée des CSP. Notamment, les QCSP permettent d'exprimer des jeux à deux joueurs et d'extraire une stratégie gagnante pour l'un des joueurs. [1] a introduit une extension à ce formalisme permettant de modéliser de manière aisée les restrictions des mouvements de l'adversaire, par exemple pour représenter les règles d'un jeu, ou pour représenter les capacités limitées d'un opposant réel. [2] illustre notamment ceci dans le cas des problèmes d'ordonnancement avec adversaire. L'optimisation de contraintes quantifiées, étudiée par la suite dans [3], a aboutit à un formalisme appelé QCOP+ permettant de représenter des problèmes d'optimisation multi-niveaux non linéaires, et de les résoudre. Ces problèmes permettent de représenter des situations où plusieurs entités agissent à tour de rôle, chacune suivant son propre objectif qui est indépendant des autres.
Document type :
Conference papers
Actes du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision,ROADEF, Feb 2010, Toulouse, France. 2 p., 2010
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01009698
Contributor : Greyc Référent <>
Submitted on : Wednesday, June 18, 2014 - 2:51:09 PM
Last modification on : Tuesday, June 5, 2018 - 10:14:40 AM
Document(s) archivé(s) le : Thursday, September 18, 2014 - 11:05:36 AM

File

actn-vautard-2010-1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01009698, version 1

Citation

Jérémy Vautard, Arnaud Lallouet. Modélisation de problèmes multi-niveaux par des problèmes d'optimisation de contraintes quantifiées. Actes du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision,ROADEF, Feb 2010, Toulouse, France. 2 p., 2010. 〈hal-01009698〉

Share

Metrics

Record views

119

Files downloads

108