# 禁忌搜索

> 禁忌搜索（英语：Tabu Search，TS，又称禁忌搜寻法）是一种现代启发式算法，由美国科罗拉多大学教授弗雷德·格洛弗于1986年左右提出，并于1989年实现规范化。这种搜寻法是一个用来跳脱局部最优解的搜索方法。其先创立一个初始化的方案；基于此，算法“移动”到一相邻的方案。经过许多连续的移动过程，提高解的质量。

- ID: m05936
- 分类: system
- 领域: 系统论

## 定义

在搜索最优解时，为了避免陷入局部最优（死循环），特意设置一个“禁忌表”（Tabu List），记录最近走过的路径，并在短期内禁止再次通过。强迫系统去探索新路径。脚手架作用： 强制尝新。当你发现自己总是在同一个问题上打转（思维反刍）时，给自己设一个“禁忌”：未来一周内，禁止使用我最习惯的那种解决方法。这能逼出你的第二甚至第三潜能。

## 机制

在邻域搜索中维护一个"禁忌表"，短期禁止回到近期访问过的解，从而跳出局部最优、强制探索新区域。配合"渴望准则"（若某禁忌解明显更优则破禁），兼顾探索与利用。

## 练习

第一步，定义问题的邻域结构与目标函数。第二步，从初始解出发，在邻域中选最优移动。第三步，把刚走过的移动加入禁忌表并设置任期。第四步，仅在满足渴望准则时允许破禁，迭代至收敛。

## 脚手架用法

强制尝新。当你发现自己总是在同一个问题上打转（思维反刍）时，给自己设一个“禁忌”：未来一周内，禁止使用我最习惯的那种解决方法。这能逼出你的第二甚至第三潜能。

[阅读网页](https://thinkingmodels.site/entries/detail/m05936)