【人工智能】第四章 超越經典搜索

4.1 局部搜索算法和最優化問題 1）局部搜索算法： a）從單個當前結點（而不是多條路徑）出發，通常只移動到它的鄰近狀態，一般情況下不保存搜索路徑； b）優點：它們只用很少的內存（通常爲常數）；它們經常能在系統算法不是用的很大或無限的（連續的）狀態空間中找到合理的解； 2）爬山法： a）概念：簡單的循環過程，不斷向值增加的方向持續移動（登高），到達一個「峯頂」（局部極大值）時終止； b）變形：隨機

>>阅读原文<<