Lundi 21 mai 2012 | Accueil > Formations > Ingénieur Polytech Lille > Cycle Ingénieur > Génie Informatique et Statistique > Programme >
Contact
Spécialité GIS
Stéphane Janot
Directeur
tél. : 0328767320
fax : 0328767321
Service Scolarité / Admissions
tél. : +33 (0) 328 767 317
Cofidis Société Générale R&D SSII INRIA Atos CNRS Décathlon Administrations publiques Auchan Sopra Logica
Candidature
Apprentissage
Semestre 9
UE 9-1 - Spécialités GIS (115820)
Optimisation avancée (115017)
Enseignant(s) : El-Ghazali TALBIECTS : 1.75
Objectifs à atteindre
En Cours
_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,…_
Maîtriser les principales méthodes de résolution
En TP savoir :
_appréhender un problème_
choisir une méthode de résolution adaptée et
l’appliquerProgramme détaillé
Modélisation et analyse de la complexité de problèmes d’optimisation combinatoire
Méthodes exactes : programmation dynamique, branch-and-X
Métaheuristiques :
Présentation : recherche locale, algorithmes évolutionnaires, colonies de fourmis, etc.
Techniques d’implémentation, d’optimisation
Optimisation multiobjectif (multicritère) :
Illustration de problèmes types
Problématique
Principales techniques de résolutionPré-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 |


