爬山算法

局部搜索算法 1.局部搜索算法爲什麼叫做局部呢? 1).有些搜索算法它都需要返回從初始狀態到目標狀態的這條路徑作爲這個問題的解；而實際中有很多最優化的問題，是不需要知道到達目標的這條路徑。也就是說它不關心路徑，它只關心狀態本身，它需要算法找到一個符合要求的目標狀態，那麼這個目標狀態本身才是問題的解。針對這一類問題我們可以採用局部搜索算法。 2).也就是說這個局部搜索算法不記錄它的搜索過程，它只記錄

>>阅读原文<<