Stochastické vyhledávání Tabu — Randomizovaná metaheuristika s pamětí
Stochastické vyhledávání Tabu (STS) je rozšířením klasického vyhledávání Tabu, které zavádí náhodnost do fází průzkumu sousedství a výběru kroků. Kombinací tabu paměti — která zakazuje nedávno navštívená řešení — s pravděpodobnostním přijímáním nebo náhodným vzorkováním kandidátů, STS efektivněji uniká lokálním optimům a prozkoumává drsné krajiny řešení, které deterministické TS nemusí být schopno překonat.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/cs/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.
- Genetický algoritmusOptimalizace↔ compare
- Optimalizace rojem částic (PSO)Optimalizace↔ compare
- Simulated AnnealingOptimalizace↔ compare
- Stochastický genetický algoritmusSimulace↔ compare
- Tabu SearchOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →