禁忌搜索的本質(zhì)，是搜索的限制條件

禁忌搜索也是一張局部搜索，但是拓展后繼節(jié)點(diǎn)是基于禁忌表的有選擇性的拓展

三種禁忌表

禁止表，釋放表，短期表（使數(shù)據(jù)在禁止表和釋放表之間交換）

禁忌表搜索算法邏輯

將s'輸入禁忌搜索中，返回一個(gè)最好的候選節(jié)點(diǎn)

初始定義，將s‘放入s中，也作為sbest 的值

初始定義禁忌表tabulist為空

? ? ?主循環(huán): 如果找到一個(gè)最好的候選節(jié)點(diǎn)后，返回該節(jié)點(diǎn)作為解。

這些問(wèn)題本身都是具有限制條件的

比如，旅行推銷(xiāo)員問(wèn)題，TSP，要求推銷(xiāo)員不走重復(fù)的城市

圖著色問(wèn)題，四色定理，相鄰的區(qū)域，不能使用相同的顏色。這些都是tabu禁忌要求。

在不同的路徑中設(shè)置了禁忌規(guī)則

通過(guò)遍歷，尋找從a點(diǎn)出發(fā)，到達(dá)e點(diǎn)的最小代價(jià)