Discussion :

[fatma06]

Bonjour
je doit utiliser la méta heuristique recherche tabou pour résoudre un problème
d'ordonnancement .Mais au niveau de la liste tabou est ce que cette liste contient les meilleurs solutions ou le mauvais solutions .
et merci

[ternel]

Je n'ai aucune idée de ce que ça veut dire.

Mais as-tu essayé d'afficher le contenu de cette fameuse liste? Tu devrais reconnaitre si c'est l'une ou l'autre.

[jopopmk]

Salut,

la liste tabou contient la précédente valeur de l'itération de l'algo (donc la meilleure à l'instant i -1), on la met de côté pour que, lors de l'itération i, l'algo ne fasse pas demi-tour et vienne à boucler (d'où le mot "tabou").

[sambia39]

Bonjour

Salut,

la liste tabou contient la précédente valeur de l'itération de l'algo (donc la meilleure à l'instant i -1), on la met de côté pour que, lors de l'itération i, l'algo ne fasse pas demi-tour et vienne à boucler (d'où le mot "tabou").

Est tu sûr de ton raisonnement ? qu'une liste tabou contient la précédente valeur de l'itération de l'algorithme (donc la meilleure à l'instant i -1)?
Car dans ce contexte tu pars du principe que l'on évite de boucler quand est-il dans d'autres cas où en obtient une impasse ?

Suivant ton raisonnement ta liste ne contiendrait uniquement les bonnes solutions (donc solution déjà trouver et qui permet pas à une solution déjà existant dans ta liste et de ne pas être prise en compte ce qui justifie effectivement le tabou mais ne répond pas à la question posé) et a ce stade de l'algorithme rien n'a été résolu.
Pour aboutir à une liste optimisée il faut chercher les solution voisine c'est-à-dire les solution qui ne sont pas dans ta liste en clair, la prochaine solution sur un ensemble des solutions voisines en dehors des éléments de ta liste tabou dont chaque nouvelle solution trouvé ou sélectionné remplace la plus ancienne de ta liste qui doit être une FIFO Ce qui te donne une liste finale grâce à ta condition d'arrêt.

Et pour répondre à ta question (si la liste contient la meilleure solution ou non) je dirais plutôt que la liste contient les solutions optimales du problème.
à bientôt