Université du Havre

Pré-requis (le cas échéant)

Programmation linéaire, analyse numérique

Contenu de l'UE

1. 
   Théorie de graphes. Applications sur la BioInformatique ;
   
2. 
   Metaheuristiques : algorithmes genetiques, méthode Tabou, recuit simule. Applications sur les réseaux neuronaux et les problèmes logistiques ;
   
3. 
   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