2018-4-8 禁忌搜索算法（Tabu Search or Taboo Search TS）

書本《智能優化算法及其matlab實現》第146-153頁 禁忌：禁止重複之前的工作，禁止走之前走過的路 原因： 爲了改進局部鄰域搜索容易陷入局部最優的不足，禁忌搜索算法引入了一個禁忌表，記錄搜索過的局部最優點，在下一次的搜搜中，對禁忌表中的信息不再進行搜索或有選擇的搜，依次跳出局部最優解。 1.局部搜索 （1）選定可行解x0，記錄當前最優解xbest = x0 ，T = N(xbest)。初始化

>>阅读原文<<