5. Programmation dynamique
La programmation dynamique est une technique très utile pour engendrer une suite de décisions corrélées. Elle fournit une procédure systématique pour déterminer la combinaison optimale de décisions.
La programmation dynamique est un type général de méthode de résolution de problèmes ; des équations particulières doivent être développées pour chaque cas particulier. La résolution par programmation dynamique convient particulièrement bien aux problèmes caractérisés par des décisions prises par étapes. Le résultat de chaque décision n'est pas entièrement prévisible, mais peut être observé avant que la décision suivante ne soit prise. Les traits principaux qui caractérisent les problèmes de programmation dynamique sont les suivants
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Programmation dynamique
Exemple représentatif
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Automatique et ingénierie système"
(
226 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
