Intro Métaheuristiques

Université des Sciences et de la Technologie Oran, Mohamed Boudiaf.
Faculté de Sciences / Département d’Informatique
Module : RO
Réalisé Par:
OUESSAI Abdessamed / MOUEDDEN Abdelkader
LAZGHEM Mohamed / SITAYEB Mostapha
KHODJA Mohamed
Mr Hamdaoui
2011-2012


Introduction Générale
Algorithmes
 1. Les Algorithmes Génétiques.
 2. La Recherche Tabou.
 3. Colonies de fourmis.
 4. Recuit Simulé.
 5. Algorithmes à estimation de distribution.
Méta = Au-delà (plus haut niveau)
Heuristique = Trouver
 Une métaheuristique est un algorithme d’optimisation
visant à résoudre des problèmes d’optimisation difficile.
 Généralement de nature stochastique et itératif.
 Ces algorithmes se veulent des méthodes génériques
pouvant optimiser une large gamme de problèmes
différents.
 Sont souvent inspirées par des systèmes naturels.
(physique, biologie, …)
