Les Algorithmes Métaheuristques Université des Sciences et de la Technologie Oran, Mohamed Boudiaf. Faculté de Sciences / Département d’Informatique Les Algorithmes Métaheuristques Module : RO Mr Hamdaoui Réalisé Par: OUESSAI Abdessamed / MOUEDDEN Abdelkader LAZGHEM Mohamed / SITAYEB Mostapha KHODJA Mohamed 2011-2012
Sommaire 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.
Introduction Générale 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, …)
Introduction Générale