Programmation dynamique
La programmation dynamique (PD) est une technique d'optimisation exacte introduite par Richard Bellman en 1957 pour résoudre les problèmes de décision multi-étapes. Elle décompose un problème complexe en sous-problèmes simples et interdépendants, résout chaque sous-problème une fois et stocke les résultats pour éviter les calculs redondants. Fondée sur le principe d'optimalité, la PD garantit des solutions globalement optimales lorsque le problème présente des sous-problèmes interdépendants et une sous-structure optimale.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Sources
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Comment citer cette page
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/fr/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programmation par ContraintesOptimisation↔ compare
- Apprentissage par renforcement profondApprentissage profond↔ compare
- Programmation en nombres entiersOptimisation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →