局部搜索

在計算機科學中 ， 局部搜索是解決最優化問題的一種元啓發式算法 。 局部搜索從一個初始解出發 ， 然後搜索解的鄰域 ， 如有更優的解則移動至該解並繼續執行搜索 ， 否則返回當前解 。 局部搜索的優點是簡單 、 靈活及易於實現 ， 缺點是容易陷入局部最優且解的質量與初始解和鄰域的結構密切相關 。 常見的改進方法有模擬退火 、 禁忌搜索等 。 局部搜索廣泛應用於計算機科學 （ 主要是人工智能 ） 、 數學 、 運籌學 、 工程學 、 生物信息學中各種很難找到全局最優解的計算問題 。