Tabu Search — Metaheurística de Busca Local

Tabu Search é uma metaheurística de busca local introduzida por Fred Glover em 1989 que utiliza uma lista tabu — uma memória de curto prazo de soluções visitadas recentemente — para prevenir ciclagem e escapar de ótimos locais. Ao proibir explicitamente movimentos que revertem decisões recentes, o algoritmo explora o espaço de busca de forma mais ampla e, através de estruturas de memória de longo prazo como critérios de aspiração, visa aproximar-se do ótimo global mesmo em problemas combinatórios grandes e complexos.