Tabu Search

释义（Definition）

禁忌搜索：一种用于求解复杂优化问题的元启发式（metaheuristic）方法。它在局部搜索（local search）的基础上，引入“禁忌表（tabu list）”等记忆机制，暂时禁止回到近期走过的解或动作，以减少陷入局部最优的风险。（该术语也常用于运筹学、人工智能与组合优化领域。）

发音（Pronunciation, IPA）

/təˈbuː sɝːtʃ/

例句（Examples）

Tabu search can quickly improve a schedule.
禁忌搜索可以快速改进一个排程。

Using a tabu list, the algorithm explores new neighborhoods while avoiding recently visited solutions, which often helps find near-optimal results for large combinatorial problems.
通过禁忌表，该算法在探索新邻域的同时避开近期访问过的解，这通常有助于在大型组合问题中找到接近最优的结果。

词源（Etymology）

tabu/taboo 源自波利尼西亚语（常追溯到汤加语 tapu），意为“被禁止的、不可触犯的”；search 来自古法语与拉丁语系，意为“寻找/搜寻”。合起来，“tabu search”字面即“带有禁忌（禁止回退）的搜索”，对应算法中对某些近期动作或解的临时禁止规则。

相关词（Related Words）

• Heuristic
• Metaheuristic
• Local Search
• Neighborhood
• Simulated Annealing
• Genetic Algorithm
• Optimization
• Constraint
• Integer Programming

文学与著作中的用例（Literary Works）

• Tabu Search（Fred Glover & Manuel Laguna）：该领域的经典专著，系统介绍禁忌搜索的核心思想与应用。
• Handbook of Metaheuristics（主编：Michel Gendreau & Jean-Yves Potvin）：作为元启发式方法的重要章节/条目，常讨论禁忌搜索与其他方法的对比与扩展。
• Metaheuristics: From Design to Implementation（Michel Gendreau & Jean-Yves Potvin）：在元启发式框架下介绍禁忌搜索的设计原则与实现思路。