타부 서치 (Tabu Search)

지역 탐색에 단기 기억을 더한 메타휴리스틱. 최근 수행한 이동을 일정 기간 금지(타부 리스트)해 즉각적 되돌림과 순환을 막고, 더 나쁜 이동이라도 받아들여 지역 최적을 빠져나간다. 금지된 이동이라도 충분히 좋으면 예외로 허용하는 열망 기준(aspiration criteria)을 흔히 함께 쓴다. 2D 빈 패킹·스트립 패킹· 불규칙 네스팅의 순서·배치 탐색에 적용된다.