Pré-requis (le cas échéant)
Programmation linéaire, analyse numérique
Contenu de l'UE
-
Théorie de graphes. Applications sur la BioInformatique ;
-
Metaheuristiques : algorithmes genetiques, méthode Tabou, recuit simule. Applications sur les réseaux neuronaux et les problèmes logistiques ;
-
Programation dynamique discrète. Exemples : recherche du plus court chemin, alignement de sequences ADN. Principes generaux. Programmation dynamique stochastique et application a un probleme de consommation optimale.
Mots cles : graphes, arbres, algorithmes genetiques, methode Tabou, recuit simule, BioInformatique.
Bibliographie
-
J.P. Aubin, P. Nepomiastchy, A.M. Charles « Méthodes explicites de l'optimisation », Dunod, 1982
-
J.F. Bonnans, J.C. Gilbert, C. Lemaréchal, C. Sagastigabel « Optimisation numérique, aspects théoriques et applications », Springer, 1997.
-
M. Minoux « Programmation mathématique », tome 1, Bordas, 1983.
Fiche descriptive de l'UE
Dostları ilə paylaş: |