禁忌搜索算法

一.局部領域搜索         Local Search（LS），又稱爬山啓發式算法，從當前的節點開始，和周圍的鄰居節點的值進行比較。如果當前節點是最大的，那麼返回當前節點，作爲最大值(即山峯最高點)；反之就用最高的鄰居節點替換當前節點，從而實現向山峯的高處攀爬的目的。它是禁忌搜索的基礎，TS算法是在其上改進而來。         優點：         1、容易理解，容易實現，具有較強的通用性

>>阅读原文<<