[article]
| Titre : |
Au confluent de l'algorithmique et de la modélisation |
| Type de document : |
texte imprimé |
| Editeur : |
Archimède, 2020 |
| Article : |
p.11-26 |
| Note générale : |
Bibliographie, graphiques. |
| Langues : |
Français (fre) |
in Tangente. Hors-série (Paris) > 075 (08/2020)
| Descripteurs : |
algorithme / algorithmique / mathématique appliquée / méthode de recherche
|
| Résumé : |
Dossier consacré à la recherche opérationnelle (RO). La programmation linéaire en nombres entiers au service de la résolution de problèmes mathématiques à partir des polynômes. Illustration et signification mathématique de la question "P=NP" au centre de la théorie de la complexité algorithmique. Les grands noms de la recherche opérationnelle (Jack Edmonds et l'algorithme polynomial, Vasek Chvatal et les graphes parfaits, George Bernard Dantzig et la méthode simplexe). La résolution mathématique de l'explosion combinatoire dans le cadre d'un cheminement : Richard Bellman et sa formule de programmation dynamique, la programmation linéaire en nombres entiers (programmation ou optimisation mathématique). Le recours à l'heuristique et aux métaheuristiques (métaheuristiques à solution unique, à population ou méthodes évolutives, algorithmes génétiques) pour dépasser l'échec des méthodes d'optimisation. Les techniques de recherche arborescente intelligentes à partir d'un exemple de planification d'un télescope. Encadré : présentation du théorème de Hall. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Au confluent de l'algorithmique et de la modélisation
In Tangente. Hors-série (Paris), 075 (08/2020), p.11-26
Dossier consacré à la recherche opérationnelle (RO). La programmation linéaire en nombres entiers au service de la résolution de problèmes mathématiques à partir des polynômes. Illustration et signification mathématique de la question "P=NP" au centre de la théorie de la complexité algorithmique. Les grands noms de la recherche opérationnelle (Jack Edmonds et l'algorithme polynomial, Vasek Chvatal et les graphes parfaits, George Bernard Dantzig et la méthode simplexe). La résolution mathématique de l'explosion combinatoire dans le cadre d'un cheminement : Richard Bellman et sa formule de programmation dynamique, la programmation linéaire en nombres entiers (programmation ou optimisation mathématique). Le recours à l'heuristique et aux métaheuristiques (métaheuristiques à solution unique, à population ou méthodes évolutives, algorithmes génétiques) pour dépasser l'échec des méthodes d'optimisation. Les techniques de recherche arborescente intelligentes à partir d'un exemple de planification d'un télescope. Encadré : présentation du théorème de Hall.
|
| |
Au confluent de l'algorithmique et de la modélisation / Archimède (2020) in Tangente. Hors-série (Paris), 075 (08/2020)