Tabu Search — Metaheuristika lokálneho vyhľadávania
Tabu Search je metaheuristika lokálneho vyhľadávania, ktorú v roku 1989 zaviedol Fred Glover. Využíva zoznam tabu — krátkodobú pamäť nedávno navštívených riešení — na zabránenie cykleniu a únik z lokálnych optim. Explicitným zakazovaním pohybov, ktoré obracajú nedávne rozhodnutia, algoritmus širšie skúma priestor vyhľadávania a prostredníctvom dlhodobých pamäťových štruktúr, ako sú kritériá aspirácie, sa snaží priblížiť k globálnemu optimu aj pri veľkých, zložitých kombinatorických problémoch.
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.
+5 more
Zdroje
- 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
Ako citovať túto stránku
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/sk/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 OptimizationOptimalizácia↔ compare
- Genetický algoritmusOptimalizácia↔ compare
- Optimalizácia rojom častíc (PSO)Optimalizácia↔ compare
- Simulated AnnealingOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →