Scribd
Importer
4 vues11 pages

Introduction aux problèmes d'optimisation

Ce document présente une introduction aux problèmes d'optimisation, en définissant les concepts clés et en illustrant des exemples concrets. Il aborde la méthodologie de résolution, la typologie des problèmes et les algorithmes associés, tout en soulignant l'importance de la modélisation. En conclusion, il met en avant les défis contemporains liés à l'optimisation dans divers domaines d'application.

Transféré par

meryemsweet2001
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues11 pages

Introduction aux problèmes d'optimisation

Ce document présente une introduction aux problèmes d'optimisation, en définissant les concepts clés et en illustrant des exemples concrets. Il aborde la méthodologie de résolution, la typologie des problèmes et les algorithmes associés, tout en soulignant l'importance de la modélisation. En conclusion, il met en avant les défis contemporains liés à l'optimisation dans divers domaines d'application.

Transféré par

meryemsweet2001
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Introduction aux

problèmes
d’optimisation et à la
modélisation
Master 1
Plan

Introduction

Problème d’optimisation
Définition
Exemple concret

Méthodologie de résolution
Étapes principales
Modélisation

Typologie des problèmes

Algorithmes et complexité

Conclusion
Introduction

Quels sont les grands défis de notre époque ?


▶ Ce cours aborde les problématiques d’optimisation.
▶ Applications : conception de biens et services, planification,
apprentissage, etc.
Questions

Quels sont les grands défis de notre époque ?


Définition

Un problème d’optimisation est défini comme un couple (X , f ) où :


▶ X : espace de recherche, ensemble des solutions possibles.
▶ f : X → R : fonction objectif, critère de qualité.
Objectif : Trouver x ∗ = arg maxx∈X f (x).
Exemple concret

Livraison de produits depuis un entrepôt vers des clients.


▶ Espace de recherche : Tous les parcours possibles.
▶ Fonction objectif : Distance totale parcourue.
Objectif : Minimiser la distance parcourue tout en respectant les
contraintes horaires.
Étapes principales

1. Définir le problème d’optimisation : Transformer un


problème réel en une version abstraite.
2. Calculer une solution optimale (ou presque optimale).
Modélisation

Transformer un problème réel en problème abstrait implique :


▶ Simplifier la réalité en gardant les éléments pertinents.
▶ Collaborer avec des experts du domaine et de l’informatique.
Typologie des problèmes

▶ Optimisation combinatoire : Variables discrètes (problèmes


NP-difficiles).
▶ Optimisation numérique : Variables continues.
▶ Hybride : Combinaison discret/continu, morphologie,
topologie, etc.
Algorithmes et complexité

Les algorithmes permettent de résoudre les problèmes


d’optimisation, même dans les cas où la fonction objectif est :
▶ Non régulière, non différentiable ou non continue.
▶ Défini par des simulations ou des calculs complexes.
Notion de complexité : Comprendre les problèmes NP-complets
et NP-difficiles.
Conclusion

Ce cours fournit une introduction aux problèmes d’optimisation, en


mettant l’accent sur :
▶ La modélisation.
▶ La typologie des problèmes.
▶ Les algorithmes de résolution.

Vous aimerez peut-être aussi