HTTPS SSH

La Programmation dynamique par Richard Bellman

La programmation dynamique telle que nous la connaissons aujourd'hui est souvent rencontrée en résolution de problèmes algorithmiques, notamment en théorie des graphes.

Mais comment Richard Bellman a-t-il pu inventer la programmation dynamique en 1950, alors que les premiers langages de programmation n'ont vu le jour qu'en 1952 et qu'un des livres fondateurs de l'algorithmique, The Art of Computer Programming, n'est paru qu'en 1968 ? Et quel est le mystérieux lien entre la programmation dynamique et la discrétisation d'une équation aux dérivées partielles ? D'où vient le nom « programmation dynamique » ?

Cette conférence tente de répondre à ces questions.

Références

Bellman

  • Bellman donne une introduction très claire à la programmation dynamique dans le collectif Mathématiques modernes pour l'ingénieur de E. F. Beckenbach, t. 1, 1965 (éd. originale 1956)
  • La Programmation dynamique et ses applications (avec Stuart Dreyfus, professeur émérite à l'université de Berkeley, Californie), 1965 (éd. originale 1962)
  • Dynamic Programming, 1957
  • Dynamic Programming and Lagrange Multipliers, article de 1956 cité 16 324 fois qui fait penser au problème du sac à dos

Autres auteurs

  • Théorie du contrôle automatique par I. Roïtenberg, 1974, traduit du russe
  • Optimal Control Theory: An Introduction, 1970
  • Optimalisation déterministe de la commande par P. Lefèvre, 1981