방법
타부 서치 (Tabu Search)
최근 방문 이동을 기억해 순환을 피하는 지역 탐색.
다른 이름: Tabu Search · TS · 금기 탐색
마지막 검증: 2026-05-27
지역 탐색에 단기 기억을 더한 메타휴리스틱. 최근 수행한 이동을 일정 기간 금지(타부 리스트)해 즉각적 되돌림과 순환을 막고, 더 나쁜 이동이라도 받아들여 지역 최적을 빠져나간다. 금지된 이동이라도 충분히 좋으면 예외로 허용하는 열망 기준(aspiration criteria)을 흔히 함께 쓴다. 2D 빈 패킹·스트립 패킹· 불규칙 네스팅의 순서·배치 탐색에 적용된다.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
아직 기록된 주장이 없습니다.
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
함께 보기
직접 연결되어 있지 않지만, 공유하는 연결과 설명으로 보아 개념적으로 가까운 노드입니다.