Tabu Search — 국소 탐색 메타휴리스틱

Tabu Search는 1989년 Fred Glover가 소개한 국소 탐색 메타휴리스틱으로, 순환을 방지하고 국소 최적점에서 벗어나기 위해 탭 리스트(최근 방문한 해법들을 단기 기억하는 목록)를 사용합니다. 최근 결정들을 되돌리는 이동을 명시적으로 금지함으로써, 알고리즘은 탐색 공간을 더 넓게 탐색하며, 열망 기준과 같은 장기 기억 구조를 통해 크고 복잡한 조합 문제에서도 전역 최적점에 접근하는 것을 목표로 합니다.