Tabu Search — Metaheuristika lokálního prohledávání

Tabu Search je metaheuristika lokálního prohledávání, kterou v roce 1989 zavedl Fred Glover. Využívá tabu seznam — krátkodobou paměť nedávno navštívených řešení — k zamezení cyklení a úniku z lokálních optim. Explicitním zakazováním tahů, které ruší nedávná rozhodnutí, algoritmus prozkoumává vyhledávací prostor šířeji a prostřednictvím dlouhodobých paměťových struktur, jako jsou kritéria aspirace, se snaží přiblížit globálnímu optimu i u velkých, složitých kombinatorických problémů.