禁忌搜索算法(Tabu Search)

1、禁忌搜索的基本原理 1、TS的要素構成 禁忌表(Tabu List) 渴望水平函數 移動準則——鄰域選優 選優準則——保持歷史上的最優解 停止準則——與GA類似 2、禁忌搜索的特點 禁忌搜索適用於離散優化，不適合實優化 局部鄰域搜索：貪婪、持續在當前的鄰域中搜索，直至領域中沒有更好的解 3、關鍵步驟 鄰域搜索：就是從一個解移動到另外一個解 鄰域的概念：x的鄰域移動爲 s = x + u d s

>>阅读原文<<