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

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