禁忌搜索

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