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, …)