绕忌搜索 2,算法的背景 禁忌搜索算法( Tabu search)是由美国 科罗拉多州大学的 Fred glover教授在 1986年左右提出来的,是一个用来跳出 局部最优的搜寻方法。在解决最优问题 上,一般区分为两种方式:一种是传统 的方法,另一种方法则是一些启发式搜 索算法。 TABL◼ 禁忌搜索算法（Tabu Search）是由美国 科罗拉多州大学的Fred Glover教授在 1986年左右提出来的，是一个用来跳出 局部最优的搜寻方法。在解决最优问题 上，一般区分为两种方式：一种是传统 的方法，另一种方法则是一些启发式搜 索算法。 2 禁忌搜索 2.1 算法的背景