タブーサーチ — 近傍探索型メタヒューリスティック

タブーサーチは、1989年にフレッド・グローバーによって導入された近傍探索型メタヒューリスティックであり、タブーリスト（最近訪問した解の短期記憶）を使用して循環を防ぎ、局所的最適解から脱出する。最近の決定を逆転させる移動を明示的に禁止することにより、アルゴリズムは探索空間をより広範囲に探索し、願望基準などの長期記憶構造を通じて、大規模で複雑な組み合わせ問題においても大域的最適解に近づくことを目指す。