Классические методы локального поиска (Local Search) — это жадные алгоритмы, которые пытаются улучшить текущее решение, переходя к наилучшему варианту в его ближайшей окрестности. Их фатальный недостаток заключается в том, что как только они достигают дна любой локальной впадины целевой функции, из которой нет путей вниз, они останавливаются, принимая этот локальный оптимум за глобальный. Чтобы научить компьютер выбираться из таких математических ловушек, в конце 1980-х годов Фред Гловер разработал алгоритм Поиска с запретами (Tabu Search). Внедрение механизма искусственной памяти позволило алгоритмам целенаправленно преодолевать барьеры ухудшения целевой функции без риска зацикливания.