Recherche Tabou — Métaheuristique de Recherche Locale
La Recherche Tabou est une métaheuristique de recherche locale introduite par Fred Glover en 1989 qui utilise une liste tabou — une mémoire à court terme des solutions récemment visitées — pour prévenir le cyclage et échapper aux optima locaux. En interdisant explicitement les mouvements qui inversent des décisions récentes, l'algorithme explore plus largement l'espace de recherche et, grâce à des structures de mémoire à long terme telles que les critères d'aspiration, vise à approcher l'optimum global même dans des problèmes combinatoires vastes et complexes.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Sources
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
Comment citer cette page
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/fr/optimization/tabu-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Optimisation par Colonies de FourmisOptimisation↔ compare
- Algorithme génétiqueOptimisation↔ compare
- Optimisation par essaim particulaire (PSO)Optimisation↔ compare
- Recuit simuléOptimisation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →