Obtenir les notions fondamentales des techniques d’optimisation, leur classification et leur résolution
Introduction
Présentation des termes utilisés – Formulation d’un problème d’optimisation
Énumérer les problèmes classiques
Tour d’horizon de problèmes d’optimisation concrets et de natures différentes
Savoir classer les problèmes
Historique des problèmes d’optimisation – Classification des problèmes à résoudre et des problématiques de résolution
Comprendre l’optimisation continue
Principes des méthodes standard de résolutions des problèmes de minimisation continue – cas linéaires ou non linéaires, systèmes d’équations et moindres carrés, problèmes avec contraintes
Utiliser les méthodes de résolution approchées
Comprendre les limites de l’optimisation continue et découvrir les méthodes approchées de type recuit simulé ou algorithmes génétiques
Aller plus loin avec l’optimisation multicritères
Méthodes de résolution multicritères – Solutions Pareto-optimales – Front de Pareto
S’initier à l’optimisation combinatoire
Typologie et complexité des problèmes – Représentation de la combinatoire sous forme de graphe – Garantie de performances – Plus court chemin – Flots maximum – Arbres de recouvrement
Découvrir l’optimisation infinie
Présentation des problèmes de type commande optimale