Méthaheuristiques

Méthaheuristiques

Une métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l'ingénierie ou de l'intelligence artificielle) pour lesquels on ne connaît pas de méthode classique plus efficace.
Support du cours
  • Partie 1 : Introduction , Probléme NP, Heuristique, algorithme gloutons [pdf ]
  • Partie 2 : Heuristiques : Trajectoire et Populations [pdf ]