搜索算法（篇一）

搜索算法（篇一） 1. 局部搜索算法簡介 ​ 局部搜索算法是一類能夠有效解決優化問題的通用算法。它的基本原理是在臨近解中迭代，使目標函數逐步優化，直至不能再優化爲止。web ​ 局部搜索算法能夠這樣描述：假設問題的解空間表示爲 S ， 局部搜索算法從一個初始解 i∈S 開始，而後根據具體問題定義的具體鄰域結構，在當前解 i 的鄰域 Si 內按必定規則找到一個新解，再用這個新解取代 i 成爲當前解，

>>阅读原文<<