禁忌搜索

禁忌搜索 （ Tabu Search ， TS ， 又稱禁忌搜尋法 ） 是一種現代啓發式算法 ， 由美國科羅拉多大學教授弗雷德 · 格洛弗於1986年左右提出 ， 並於1989年實現規範化 。 這種搜尋法是一個用來跳脫局部最優解的搜索方法 。 其先創立一個初始化的方案 ； 基於此 ， 算法 “ 移動 ” 到一相鄰的方案 。 經過許多連續的移動過程 ， 提高解的質量 。