人工智能：一種現代的方法 （第四章 經典搜索（優化）算法）（完結）

回到總目錄可以點擊索引文導航。 4.1 離散的局部搜索算法 下面討論的都是最大化目標問題。 4.1.1 爬山算法 也被稱爲貪婪局部搜索，思想是遇到附近更好的結點就移動過去，這顯然容易陷入局部最優。故有一些提升的算法，例如隨機重啓爬山法，即當搜索陷入局部最優或者陷入僵局（平原）時重新嘗試一次。 4.1.2 模擬退火算法 與爬山算法類似，不過能很好的解決局部最優問題。首先該算法在當前結點附近隨機選取一

>>阅读原文<<