Recherche Tabou Stochastique — Métaheuristique Randomisée avec Mémoire
La recherche tabou stochastique (STS) est une extension de la recherche tabou classique qui introduit de l'aléatoire dans les phases d'exploration du voisinage et de sélection des mouvements. En combinant la mémoire tabou — qui interdit les solutions récemment visitées — avec une acceptation probabiliste ou un échantillonnage aléatoire de candidats, la STS échappe plus efficacement aux optima locaux et explore des paysages de solutions complexes que la recherche tabou déterministe pourrait ne pas réussir à traverser.
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.
Sources
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
Comment citer cette page
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/fr/simulation/stochastic-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.
- Algorithme génétiqueOptimisation↔ compare
- Optimisation par essaim particulaire (PSO)Optimisation↔ compare
- Recuit simuléOptimisation↔ compare
- Algorithme Génétique StochastiqueSimulation↔ compare
- Recherche TabouOptimisation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →