Stochastic Tabu Search — Nasumični metaheuristički algoritam s memorijom
Stochastic Tabu Search (STS) je proširenje klasičnog Tabu Search algoritma koje uvodi slučajnost u faze istraživanja susjedstva i odabira poteza. Kombinacijom tabu memorije — koja zabranjuje nedavno posjećena rješenja — s probabilističkim prihvaćanjem ili slučajnim uzorkovanjem kandidata, STS učinkovitije izbjegava lokalne optimume i istražuje neravne pejzaže rješenja koje deterministički TS možda ne uspijeva prijeći.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/hr/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.
- Genetički algoritamOptimizacija↔ compare
- Optimizacija rojem čestica (PSO)Optimizacija↔ compare
- Simulirano žarenjeOptimizacija↔ compare
- Stochastic Genetic AlgorithmSimulacija↔ compare
- Tabu SearchOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →