OptAtlas

타부 서치 (Tabu Search)

최근 방문 이동을 기억해 순환을 피하는 지역 탐색.

다른 이름: Tabu Search · TS · 금기 탐색

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

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목으로 들어오는 관계 3

  • 사용 방법
    2D 빈 패킹에서 타부 서치 (Tabu Search)로

    2D 빈 패킹은 타부 서치 기반 탐색으로도 보고되어 왔다.

    증거B · 서베이 / 튜토리얼 / 커뮤니티

    출처

    • 출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey
      서지정보

      Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.

  • 사용 방법
    2D 불규칙 네스팅에서 타부 서치 (Tabu Search)로

    불규칙 네스팅은 타부 서치 기반 탐색으로도 보고되어 왔으며, 배치 휴리스틱을 내부 루프로 사용한다.

    증거B · 서베이 / 튜토리얼 / 커뮤니티

    출처

    • 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
      서지정보

      Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.

  • 사용 방법
    2D 스트립 패킹에서 타부 서치 (Tabu Search)로

    스트립 패킹은 타부 서치 기반 탐색으로도 보고되어 왔다.

    증거B · 서베이 / 튜토리얼 / 커뮤니티

    출처

    • 출처 등급: A — 동료심사 논문 / 공식 문서Two-dimensional packing problems: A survey
      서지정보

      Lodi, A., Martello, S., Monaci, M. (2002). Two-dimensional packing problems: A survey. EJOR 141(2):241-252. Surveys lower bounds, exact (branch-and-bound), shelf/heuristic, and metaheuristic methods for two-dimensional bin packing and strip packing.