北大公開課-人工智能基礎 23 局部搜索與群體智能之概述


對于經典搜索問題的歸納匯總

經典搜索的目的,是找到一條路徑代價最低的路徑,從初始狀態(tài),抵達目標狀態(tài)
然而,某種情況下,并不存在,或者路徑的代價最低并不是搜素的條件


局部搜索,只考慮當前節(jié)點,和可能的下一級節(jié)點。
內存占用小,且可以在無限空間中進行搜素(如果空間無限,則無法產生評價函數)

許多搜素的目的并不是一個目標節(jié)點,而是一種狀態(tài),也不在乎如何從當前狀態(tài)到目標狀態(tài)的路徑。


仿生學——群體智能



重點介紹兩種群體智能算法
蟻群算法,和鳥群算法(粒子群算法)

標簽: