Stochastické vyhľadávanie s tabu (Stochastic Tabu Search — STS) — Randomizovaná metaheuristika s pamäťou
Stochastické vyhľadávanie s tabu (STS) je rozšírením klasického vyhľadávania s tabu, ktoré zavádza náhodnosť do fáz prieskumu okolia a výberu pohybu. Kombináciou tabu pamäte — ktorá zakazuje nedávno navštívené riešenia — s pravdepodobnostným akceptovaním alebo náhodným vzorkovaním kandidátov, STS efektívnejšie uniká lokálnym optimám a skúma drsné krajiny riešení, ktoré deterministické TS nemusí zvládnuť prejsť.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/sk/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ý algoritmusOptimalizácia↔ compare
- Optimalizácia rojom častíc (PSO)Optimalizácia↔ compare
- Simulated AnnealingOptimalizácia↔ compare
- Stochastic Genetic AlgorithmSimulácia↔ compare
- Tabu SearchOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →