Génie Informatique et Statistique

Semestre 9
  UE 9-1 - Spécialités GIS (115820)
    Optimisation avancée (115017)

Enseignant(s) : El-Ghazali TALBI

ECTS : 1.75


Objectifs à atteindre


puce En Cours
puce _Découvrir des problèmes d’optimisation non classiques et complexes, proches des problèmes réels rencontrés dans des domaines aussi variés que la gestion de production, la gestion de personnel, la planification d’investissements,…_
puce Maîtriser les principales méthodes de résolution
puce En TP savoir :
puce _appréhender un problème_
puce choisir une méthode de résolution adaptée et
puce l’appliquer


Programme détaillé


puce Modélisation et analyse de la complexité de problèmes d’optimisation combinatoire
puce Méthodes exactes : programmation dynamique, branch-and-X
puce Métaheuristiques :
puce Présentation : recherche locale, algorithmes évolutionnaires, colonies de fourmis, etc.
puce Techniques d’implémentation, d’optimisation
puce Optimisation multiobjectif (multicritère) :
puce Illustration de problèmes types
puce Problématique
puce Principales techniques de résolution


Pré-requis


Cours de Recherche Opérationnelle de 2ème année


Volume horaire


Total : 25h
Cours : 14h
TD : 0h
TP : 10h
Tutorat : 0h
DS : 1h