Stohastičko Tabu pretraživanje — Randomizovana metaheuristika sa memorijom
Stohastičko Tabu pretraživanje (STS) je proširenje klasičnog Tabu pretraživanja koje uvodi slučajnost u faze istraživanja susedstva i izbora poteza. Kombinovanjem tabu memorije — koja zabranjuje nedavno posećena rešenja — sa probabilističkim prihvatanjem ili slučajnim uzorkovanjem kandidata, STS efikasnije izbegava lokalne optimume i istražuje složene pejzaže rešenja koje determinističko TS možda ne uspe da pređe.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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
- Simulated AnnealingOptimizacija↔ compare
- Stohastički genetički algoritamSimulacija↔ compare
- Tabu SearchOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →