Geum.ru

Présentation de la mention

Вид материалаДокументы

Содержание


Responsable : Patrice PERNY
Подобный материал:
1   ...   103   104   105   106   107   108   109   110   ...   133




Acronyme : rhad
Spécialité : IAD
3 ECTS
Niveau : 500
Semestre : S4

Titre : Recherche heuristique et algorithmes pour la décision

Responsable : Patrice PERNY

Répartition hebdomadaire ou semestrielle

(30h/7 semaines)

Contenu



Cet enseignement permet d'introduire des approches algorithmiques récentes pour résoudre des problèmes de décision rencontrés en Intelligence Artificielle et en optimisation. Il s'agit d'étudier comment prendre en compte les préférences d'un ou plusieurs agents dans des problèmes d’optimisation ou de satisfaction de contraintes. On aborde notamment la prise en compte de préférences dans problèmes décisionnels combinatoires (e.g. recherche dans les graphes d'états, problèmes de satisfaction de contraintes flexibles, problèmes de cheminement multicritères) et on présente quelques techniques permettant de déterminer ou d'approximer les solutions préférées. Diverses applications potentielles seront évoquées dans des domaines aussi divers que la recherche d’information, la planification dans l’incertain, l’allocation de ressources, la conception de produit.

Expérience du responsable dans le domaine de l’UE



Thèmes de recherche : théorie de la décision (multicritère, incertain, groupe) et systèmes décisionnels (voir exemples de plublication ci-dessous). Responsable du thème "Systèmes Décisionnels" au LIP6, de la thématique « décision » dans la spécialité IAD, responsable de la spécialité IAD, organisateur de l’école d’été Européenne « Decision Analysis and AI » en 2001, responsable du groupe de travail du GDR I3 « Décision et planification en IA ». Cours de décision et optimisation en IA/RO donnés en DEA IRO et DEA IARFA (Paris 6), DEA MSG (Paris 9), SMG (Université Libre de Bruxelles), ESSEC, CNRS formation, Ecoles d’été EURO.

Réalisations du responsable dans le domaine de l’UE




  • P. Perny, O. Spanjaard et P. Weng (2005) "Algebraic Markov Decision Processes". In Proceedings of the 19th International Joint Conference on Artificial Intelligence, pp. 1372-1377.
  • P. Perny et O. Spanjaard (2005) "A preference-based approach to spanning trees and shortest paths problems". European Journal of Operational Research, Vol 162, pp. 584-601.
  • P. Perny et O. Spanjaard (2003) "An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios". In Proceedings of the 19th conference on Uncertainty in Artificial Intelligence, pp. 469-476, Acapulco, Mexico
  • P. Perny et O. Spanjaard (2002) "On preference-based Search in State Space Graphs". In proceedings of the 14th American conference of Artificial Intelligence, pp. 751-756.
  • P. Perny et J.-C. Pomerol (1999) "Use of artificial intelligence in multicriteria decision making". In Advances in MCDM models, Algorithms, Theory and Applications. T. Gal, Th. J. Stewart and Th. Hanne (eds), Kluwer Academic Publishers.