Diapositive 1

Extension de la méthode
d’élimination inverse pour la
gestion dynamique de la liste des
tabous

Extension de la méthode
d’élimination inverse (R.E.M)
•Introduction
•Présentation des extensions proposées
•Illustration de R.E.M-t
•Conclusion

introduction
•La méthode tabou
•Présentation de R.E.M

La méthode tabou
• C’est une métaheuristique entièrement
déterministe.
•Elle exploite la notion de mémoire.
•Pour un voisinage donné, cette méthode
choisit la solution avec laquelle nous
obtenons la meilleure valeur pour la
fonction économique sans référence aux
valeurs précédentes.

introduction
•La méthode tabou
•Présentation de R.E.M