禁忌搜索
一种现代启发式算法 来自维基百科,自由的百科全书
禁忌搜索(英語:Tabu Search,TS,又稱禁忌搜尋法)是一種現代啟發式算法,由美國科羅拉多大學教授弗雷德·格洛弗於1986年左右提出,[1]並於1989年實現規範化。[2][3] 這種搜尋法是一個用來跳脫局部最優解的搜索方法。其先創立一個初始化的方案;基於此,算法「移動」到一相鄰的方案。經過許多連續的移動過程,提高解的質量。
![]() | 此條目可參照英語維基百科相應條目來擴充。 (2017年2月18日) |
參考文獻
Wikiwand - on
Seamless Wikipedia browsing. On steroids.