人工智能第二次作業

4.1(a,c,e) a: 局部束搜索算法每次搜索時,當前k個狀態產生所有後繼狀態,從中選出k個最佳狀態。當k=1時,剛好是爬山法的搜索過程。即從當前最佳狀態的所有後繼狀態中選擇最優的一個。 c: 當T=0時,模擬退火算法達到最穩定狀態的溫度,此時任何更優的解都會被拒絕,因爲當前是最穩定的狀態,此時的狀態就等同於處於應用爬山法而處於最優解的狀態(局部最優或者全局最優),因爲此時爬山法會拒絕任何更優
相關文章
相關標籤/搜索