啓發式搜索(Informed Search)

寫在前面         我們之前幾篇博客都是在討論無信息搜索,包括深度優先、廣度優先、代價一致等。我們這個內容主要討論什麼是啓發式搜索和啓發式函數,介紹兩個比較常見的貪婪算法和A*搜索算法。並且告訴大家怎麼纔可以選擇一個更好的啓發式函數。最後是圖搜索中的應用部分。現階段,啓發式算法以仿自然體算法爲主,主要有模擬退火、蟻羣算法、神經網絡等。  一、啓發式搜索和啓發式函數 百科:啓發式搜索(Heur
相關文章
相關標籤/搜索