Tabu Search — Метаевристика локального пошуку

Tabu Search — це метаевристика локального пошуку, запроваджена Фредом Гловером у 1989 році, яка використовує список заборонених елементів (tabu list) — короткострокову пам’ять нещодавно відвіданих розв’язків — для запобігання циклічності та виходу з локальних оптимумів. Явно забороняючи кроки, що скасовують нещодавні рішення, алгоритм ширше досліджує простір пошуку та, за допомогою довгострокових структур пам’яті, таких як критерії аспірації, прагне наблизитися до глобального оптимуму навіть у великих, складних комбінаторних задачах.