Tabu Search — Метаевристика за локално търсене

Tabu Search е метаевристика за локално търсене, въведена от Fred Glover през 1989 г., която използва списък с табу — краткосрочна памет от наскоро посетени решения — за предотвратяване на цикличност и излизане от локални оптимуми. Чрез изрично забраняване на ходове, които обръщат скорошни решения, алгоритъмът изследва пространството на търсене по-широко и, чрез структури за дългосрочна памет като критерии за аспирация, цели да се приближи до глобалния оптимум дори при големи, сложни комбинаторни проблеми.