人工智能 一種現代的方法 第4章 超越經典假設

本章考慮對一個或多個狀態進行評價和修改，而不是系統地搜索從初始狀態開始的路徑。也就是說，本章注重找到解狀態，而忽略初始狀態到解的路徑。 局部搜索算法，有統計物理學家帶來的 模擬退火法，進化生物學家帶來的遺傳算法。   4.1局部搜索和最優問題 局部搜索算法從單一當前節點出發，通常只移動到它的臨近狀態。 優點：內存消耗很小，適用於 系統算法不適用的 很大或無限的狀態空間中 尋找合理的解。 狀態空間地

>>阅读原文<<