Expo Recherche Tabou [MOUEDDEN]

MOUEDDEN Abdelkader

Fred Glover 1986
Concevoir une méthode de Recherche
intelligente
Une position donnée
Explorer l’ensemble des voisins
Choisir le meilleur voisin
Minimiser la fonction objectif

I. Initialisation
Solution initiale .  ,  .
   , ListeTabou = 
II. Répéter (critère vérifié)
Voisins de 
Choisir une solution, le meilleur qui minimise et
qui n’appartient pas à ListeTabou, .
Si (  ) alors  , .
Mise à jour de ListeTabou

Configuration
initiale s
Liste tabou (L)
initiale vide
Évaluation des voisins
Stop
Sélection  
Amélioration
observée
récemment
Non
Oui
Insertion du mouvement
 dans L
Nouvelle configuration
Courante s = 

2 3 4 5 76
543 2 761
1
Solution avant permutation
Solution après permutation