Intro Métaheuristiques

Université des Sciences et de la Technologie Oran, Mohamed Boudiaf.
Faculté de Sciences / Département d’Informatique
Réalisé Par:
OUESSAI Abdessamed / MOUEDDEN Abdelkader
LAZGHEM Mohamed / SITAYEB Mostapha
KHODJA Mohamed
Module : RO
2011-2012
Mr Hamdaoui

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