啓發式搜索(Informed Search)

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

>>阅读原文<<