在元啟發式的禁忌搜尋類別中,其核心思想是“禁止”搜尋移動到已經訪問過的點(通常是離散的搜尋空間),至少在接下來的幾個步驟中是這樣。也就是說,可以暫時接受新的較差的解,以避免已經研究過的路徑。這種方法可以引導探索 的新區域,目的是透過“全域性化”搜尋找到解決方案。禁忌搜尋傳統上已應用於組合最佳化問題(例如,排程、路由、旅行商問題)。從原則上講,該技術可以透過問題的離散近似(編碼)直接應用於連續全域性最佳化問題,但也可能存在其他擴充套件(Glover 和 Laguna 1993,Osman 和 Kelly 1996,Voss等人1999)。
禁忌搜尋
另請參閱
全域性最佳化本條目的部分內容由 János Pintér 貢獻 (作者連結)
使用 探索
參考文獻
Glover, F. 和 Laguna, M. 禁忌搜尋。 Dordrecht, Netherlands: Kluwer, 1996年。Glover, F.; Taillard, E.; 和 De Werra, D. "禁忌搜尋使用者指南。" 運籌學年鑑 41, 3-28, 1993年。Osman, I. H. 和 Kelly, J. P. (編輯). 元啟發式演算法:理論與應用。 Dordrecht, Netherlands: Kluwer, 1996年。Piwakowski, K. "應用禁忌搜尋確定新的拉姆齊數。" 電子組合學雜誌 3, No. 1, R6, 1-4, 1996年。 http://www.combinatorics.org/Volume_3/Abstracts/v3i1r6.html.Voss, S.; Martello, S.; Osman, I. H.; 和 Roucairol, C. (編輯). 元啟發式演算法:最佳化區域性搜尋正規化的進展與趨勢。 Dordrecht, Netherlands: Kluwer, 1999年。在 中引用
禁忌搜尋請引用為
Pintér, János 和 Weisstein, Eric W. "禁忌搜尋。" 來自 Web 資源。 https://mathworld.tw/TabuSearch.html