L'objectif de cet enseignement est de maîtriser la théorie et la pratique des méthodes de projection de type Krylov pour la résolution des grands systèmes linéaires creux qui interviennent dans la simulation numérique industrielle.
Expérience du responsable dans le domaine de l’UE
J.-M. Chesneaux a dirigé deux thèses soutenues (Marc Montagnac en 1999 et R. Adout en 2005) sur les aspects informatiques des méthodes pseudo-itératives pour la résolution des grands systèmes linéaires creux. Ces travaux ont donné lieu à la publication de deux articles dans des revues internationales et trois communications dans des congrès internationaux. Dans le cadre d'une école d'été à l'université de Porto en juillet 2001, J.-M. Chesneaux a donné, sur ce sujet, une conférence de six heures.
Réalisations du responsable dans le domaine de l’UE
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.
