L’objectif est de vous présenter des méthodes génériques de résolution de problèmes d’optimisation combinatoire, problèmes dont le nombre gigantesque de solutions potentielles rend impossible la mise en oeuvre d’un algorithme permettant de trouver la solution optimale en temps raisonnable.
- Introduction
qu’est-ce qu’un problème d’optimisation, modélisation et proposition de résolution de problèmes classiques
- Métaheuristiques
métaheuristiques à base de voisinage (méthode descente, recuit simulé, méthode Tabou), métaheuristiques à base de population (algorithmes évolutionnaires, colonnies de fourmis, essaims particulaires)
- Programmation linéaire
programme linéaire, méthode de résolution graphique, méthode algébrique, méthode du Simplexe, dualité, programmation linéaire en nombres entiers
- Optimisation multiobjectif
dominance de Pareto, décision multicritère, ...
