Tabu Search — Metaheuristika lokalnog pretraživanja
Tabu Search je metaheuristika lokalnog pretraživanja koju je uveo Fred Glover 1989. godine, a koja koristi tabu listu — kratkoročnu memoriju nedavno posećenih rešenja — da bi sprečila cikliranje i izbegla lokalne optimume. Eksplicitno zabranjujući poteze koji poništavaju nedavne odluke, algoritam istražuje prostor pretraživanja šire i, kroz dugoročne memorijske strukture kao što su kriterijumi aspiracije, teži da se približi globalnom optimumu čak i u velikim, složenim kombinatornim problemima.
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.
+5 more
Izvori
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/sr/optimization/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.
- Optimizacija kolonijom mravaOptimizacija↔ compare
- Genetički algoritamOptimizacija↔ compare
- Optimizacija rojem čestica (PSO)Optimizacija↔ compare
- Simulated AnnealingOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →