禁忌搜索算法(Tabu Search)

  1、局部領域搜索算法    又稱登山啓發式算法,從當前的節點開始,和周圍的鄰居節點的值進行比較。若是當前節點是最大的,那麼返回當前節點,做爲最大值(即山峯最高點);反之就用最高的鄰居節點替換當前節點,從而實現向山峯的高處攀爬的目的。它是禁忌搜索的基礎,TS算法是在其上改進而來。         優勢:         一、容易理解,容易實現,具備較強的通用性;函數         二、局部開發
相關文章
相關標籤/搜索