Objectifs

A partir d'une problématique de conception, développer des compétences pour poser correctement le problème, et utiliser des outils de résolution afin d'obtenir une solution de qualité optimale.

Programme

  1. Complexité d'un problème
  2. Optimisation et recherche de solutions 3 Algorithmes :
  • Glouton
  • Recuit simulé
  • Génétique
  • Ant System
  • Essaims particulaires

Travaux dirigés d'heuristique : Programmation (Scilab) et expérimentation d'algorithme de résolution de problème.

Cours
8h
 
TD
8h
 

Code

25_I_E_S09_B_3

Responsables

  • Joël PERRET LIAUDET

Langue

Français