Discussion:Recherche tabou
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article comporte une liste de tâches suggérées :
Votre aide est la bienvenue pour corriger les liens, présents dans l'article, vers les pages d'homonymie Convergence ⇒ Quelques explications pour effectuer ces corrections. -- 26 décembre 2014 à 00:22 (CET)
Le 26/11/10
Il semble qu'il y ai une contradiction dans le 3e paragraphe de la partie 'Principe'. ("[...] conservées dans une file [...] Cette pile [...]") Une 'pile'(LIPO) n'est pas la même chose qu'une 'file'(FIFO). La phrase est par conséquent incompréhensible...
---
Cet article concernant la recherche taboue me semble erroné selon les deux points suivant :
1) La recherche taboue (abrégé RT) est un cas particulier de la méta-heuristique de recherche locale. La prise en compte d'un voisinage n'est donc pas une caractéristique originale de la RT. Ainsi, il existe par exemple la descente du gradient qui est une version très simple de recherche locale (on prend la meilleure solution voisine).
2) La RT ne se résume SURTOUT pas au type de mémoire présenté ici (c'est-à-dire une mémoire à court terme gérée par une liste taboue). J'irai même plus loin : il s'agit là d'une vision très restreinte de l'apport de Glover et Laguna même si c'est celle utilisée le plus souvent. Ainsi, il faut aussi considérer la mémoire à long terme (avec les indicateurs de fréquence, etc.) et tous les mécanismes de diversification (comme le path-relinking). Sans aller forcément dans le détail, il me semble réellement gênant de limiter cette méta-heuristique très riche à une liste de solution visitée...
Je suis prêt à en discuter et, le cas échéant, modifier l'article. Merci de votre attention.
- Si vous pouvez ajouter des informations à cet article (et c'est visiblement le cas d'après ce que j'ai lu plus haut), vous êtes bien entendu le bienvenu! Darkoneko (>o<) 9 jan 2005 à 18:52 (CET)
Références :
F. Glover (1989) : "Tabu-search part one", ORSA Journal of Computing, vol 1(2), pp190-206
F. Glover (1990) : "Tabu-search part two", ORSA Journal of Computing, vol 2(1), pp4-32
F. Glover et M. Laguna (1997) : "Tabu search", Kluwer Academic Publishers, Boston