Tabu Search — Metaheuristika lokalne pretrage
Tabu Search je metaheuristika lokalne pretrage koju je Fred Glover uveo 1989. godine, a koja koristi tabu listu — kratkoročnu memoriju nedavno posjećenih rješenja — kako bi se spriječilo cikličko ponavljanje i pobjeglo iz lokalnih optimuma. Eksplicitnim zabranjivanjem pomaka koji poništavaju nedavne odluke, algoritam šire istražuje prostor pretrage i, kroz dugoročne memorijske strukture poput kriterija aspiracije, teži približavanju globalnom optimumu čak i kod velikih, složenih kombinatornih problema.
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.
+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/hr/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.
- Ant Colony OptimizationOptimizacija↔ compare
- Genetički algoritamOptimizacija↔ compare
- Optimizacija rojem čestica (PSO)Optimizacija↔ compare
- Simulirano žarenjeOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →