禁忌搜索 — 局部搜索元启发式算法

禁忌搜索（Tabu Search）是由Fred Glover于1989年提出的一种局部搜索元启发式算法。它使用一个禁忌列表（tabu list）——一个记录近期访问过的解的短期记忆——来防止循环并跳出局部最优。通过明确禁止逆转近期决策的移动，该算法能够更广泛地探索搜索空间，并通过诸如渴望准则（aspiration criteria）之类的长期记忆结构，即使在大型、复杂的组合优化问题中，也能趋向于全局最优。