Enseignements niveau Master/Ecoles |
| |
| |
|
|
| |
-
Optimisation Combinatoire / Heuristiques /MétaHeuristiques |
|
| |
Cours
de niveau Master/Ecole d'ingénieur, enseigné aux école d'officiers de l'armée de l'air sur la recherche opérationnelle. Il se déroule en deux volets, le premier introduisant l'optimisation combinatoire, le deuxième les stratégies heuristiques de résolution de problèmes NP. |
|
| |
Présentation powerpoint du cours : |
Travaux dirigés : |
| |
- Optimisation combinatoire : Introduction/Complexité |
- TD1 : coloration ; recherche de géodésiques |
| |
- Optimisation combinatoire : Problèmes dans les graphes |
- TD2 : cycles eulériens, problème de tournée |
| |
- Optimisation combinatoire : Problèmes de Flots/couplages/affectations |
- TD3 : Maximisation de flôt, problème de transport |
| |
- Optimisation combinatoire : Méthodes exactes pour problèmes NP |
- TD4 : Méthode hongroise, problème d'affectation |
| |
- Heuristiques : Introduction/Evaluation des Heuristiques |
-TD5 : Problème de couplage, problème de flôt à coût, |
| |
- Heuristiques : Algorithmes Gloutons |
- TD6 : Problème du voyageur de commerce, séparation et évaluation |
| |
- Heuristiques : Heuristiques séquentielles pour la coloration de graphes |
- TD7 : Méthodes exactes et heuristiques pour les problèmes NP |
| |
- Heuristiques : Heuristiques gloutonnes pour le PVC |
- Sujet d'examen + correction, partie 1 |
|
| |
- Heuristiques : Recherches loales |
- Sujet d'examen + correction, partie 2 |
|
| |
- Méta-heuristiques : Introduction |
|
|
| |
- Méta-heuristiques : Méthodes Tabou |
|
|
| |
- Méta-heuristiques : Méthode du recuit simulé |
|
|
| |
- Méta-heuristiques : Algorithmes génétiques |
|
|
| |
- Méta-heuristiques : Colonies de Fourmi |
|
|
| |
|
|
|
| |
|
|
|
