Description de la formation
L'optimisation est un domaine en plein essor, à la fois pour répondre aux besoins croissants des secteurs économique et industriel (maximisation des performances, minimisation des coûts) mais aussi grâce à l'augmentation considérable des puissances de calcul.
Un panorama des méthodes d'optimisation les plus utilisées, qu'elles soient exactes ou approchées, déterministes ou heuristiques, est dressé.
Il ne s'agit pas de toutes les détailler mais de dégager les grandes familles de méthodes et les concepts sous-jacents ainsi que d'effectuer un rapprochement entre les problèmes et les méthodes.
La présentation d'applications concrètes permet à la fois d'illustrer la formalisation préalable à l'utilisation de tout algorithme, le choix d'un algorithme et sa mise en œuvre.
Prochaines sessions
Objectifs visés
- MAITRISER des méthodes usuelles d'optimisation.
- CHOISIR parmi les méthodes d'optimisation celles qui sont appropriées à un problème donné et les mettre en oeuvre.
- MAITRISER des méthodes, des hypothèses sous-jacentes sur lesquelles elles reposent, de leurs avantages et inconvénients pour faire une analyse critique des résultats donnés par un algorithme d'optimisation.
- EXPERIMENTER des mises en oeuvre sur plusieurs problèmes simplifiés.
Contenu
- Introduction
- Exemples.
- Formalisation d'un problème.
- Classification des méthodes. - Optimisation continue sans contraintes
- Conditions d'optimalité.
- Utilisation du caractère différentiable du critère (méthodes de type gradient, Newton) ou non (méthodes d'exploration locale). - Optimisation continue avec contraintes
- Programmation linéaire.
- Conditions de Karush Kuhn Tucker. Programmation quadratique séquentielle (« SQP »).
- Méthodes de pénalité.
- Méthodes fondées sur la dualité (méthodes lagrangiennes). - Optimisation combinatoire - méthodes exactes
- Méthodes par séparation et évaluation.
- Programmation linéaire en nombres entiers (« branch and cut »).
- Programmation dynamique. - Optimisation approchée
- Notion de complexité. Garantie de performances.
- Méthodes heuristiques : méthodes gloutonnes, méthode tabou, recuit simulé, algorithmes génétiques. - Exemples d'applications, techniques diverses
- Optimisation du stockage d'énergie (optimisation multicritères, recherche de solutions Pareto-optimales).
- Applications du domaine de l'énergie (optimisation approchée).
- Commande optimale (optimisation en dimension infinie, principe du maximum de Pontryagin).
- Ressources ferroviaires (résolution de problèmes de grande taille).
- Conception de système (optimisation globale de fonctions coûteuses à évaluer).
Public Cible
Prérequis
- Procédure d’admission à cette formation :
Entretien téléphonique avec le/la chargé/e d’affaires pour comprendre vos attentes et votre projet professionnel en lien avec la formation visée.
Envoi de votre CV et/ou lettre de motivation au/à la chargé/e d’affaires puis transmission au responsable pédagogique du parcours qui étudie votre candidature et valide ou non les prérequis nécessaires à la formation. Retour sous 5 jours ouvrés.
Si votre candidature est validée, vous pouvez procéder à votre inscription via le bulletin d’inscription transmis par le/la chargé/e d’affaires.
Cette formation vous intéresse ?
CentraleSupélec Exed : Trois parcours de formation pour se spécialiser et développer les talents de l'entreprise
CentraleSupélec Exed est un organisme de formation certifié Qualiopi spécialisé dans les programmes Executive Education et les Mastère Spécialisé®. Il est directement dépendant de la grande École d'ingénieurs du même nom, CentraleSupélec. Avec ses différentes formations, CentraleSupélec Exed propose à ses...
Apprenez-en plus sur l'organisme et découvrez toutes leurs formations