Semestre 8 – Option – Métaheuristiques

Objectifs

Montrer l’apport des métaheuristiques pour la résolution des problèmes de grande taille par rapport aux méthodes exactes.

Prérequis

Optimisation combinatoire du Semestre 7 su M1.

Contenu pédagogique de l’UE

  • Introduction générale à l’optimisation combinatoire.
  • Méthodes de voisinage et métaheuristiques Tabou, recuit simulé.
  • Algorithmes évolutionnaires.
  • Intelligence en essaim : colonie de fourmis, colonie d’abeilles, systèmes immunitaires artificiels.
  • Étude de cas : algorithmes génétiques et colonies de fourmis appliqués au problème.