人工智能作業(yè)一答案

1、作業(yè)一1,考慮一個(gè)實(shí)時(shí)的在線電話翻譯系統(tǒng)，該系統(tǒng)實(shí)現(xiàn)英語與日語之間的實(shí)時(shí)在線翻譯，討論該系統(tǒng)的性能度量，環(huán)境，執(zhí)行器，感知器，并對(duì)該環(huán)境的屬性進(jìn)行分析。Answer性能度量：翻譯的正確率環(huán)境：電話線路傳感器：麥克風(fēng)執(zhí)行器：音響完全可觀察的，單agent,確定的(無噪音條件下)，片段的，靜態(tài)的，離散的。2,考慮一個(gè)醫(yī)療診斷系統(tǒng)的agent,討論該agent最合適的種類(簡單agent,基于模型的agent,基于目標(biāo)的agent和基于效用的agent)并解釋你的結(jié)論。Answerutility-basedagent。能夠治愈病人的方法有很多種，系統(tǒng)必須衡量最優(yōu)的方法來推薦給病人3,先建立一個(gè)完整的

2、搜索樹，起點(diǎn)是S終點(diǎn)是G,如下圖，節(jié)點(diǎn)旁的數(shù)字表示到達(dá)目標(biāo)狀態(tài)的距離，然后用以下方法表示如何進(jìn)行搜索。(a),深度優(yōu)先；(b),寬度優(yōu)先；(c).爬山法;(d),最佳優(yōu)先；圖一Answer:建立樹:深度:寬度:歡迎下載爬山法:優(yōu)先搜索:歡迎下載4.圖二是一棵部分展開的搜索樹，其中樹的邊記錄了對(duì)應(yīng)的單步代價(jià)，葉子節(jié)點(diǎn)標(biāo)注了到達(dá)目標(biāo)結(jié)點(diǎn)的啟發(fā)式函數(shù)的代價(jià)值，假定當(dāng)前狀態(tài)位于結(jié)點(diǎn)Ao(a)用下列的搜索方法來計(jì)算下一步需要展開的葉子節(jié)點(diǎn)。注意必須要有完整的計(jì)算過程，同時(shí)必須對(duì)擴(kuò)展該葉子節(jié)點(diǎn)之前的節(jié)點(diǎn)順序進(jìn)行記錄：1. 貪婪最佳優(yōu)先搜索2. 一致代價(jià)搜索3. A*樹搜索(b)討論以上三種算法的完備性和最

3、優(yōu)性。Answer:貪婪最佳優(yōu)先：如果h(B)5,首先訪問葉子結(jié)點(diǎn)C,如果h(B)15,首先訪問D如果h(B)=15，首先訪問B,在E,G,D,H,F,C1012S10圖二5.給定一個(gè)啟發(fā)式函數(shù)滿足h(G)=0,其中G是目標(biāo)狀態(tài)，證明如果h是一致的，那么它是可采納的。Answer:假設(shè)n為任意一個(gè)狀態(tài)，G是任意一個(gè)目標(biāo)狀態(tài)。n,n1,n2,.,nm,G為從狀態(tài)n到達(dá)狀態(tài)G的一條最優(yōu)路徑，我們已知?dú)g迎下載評(píng)估彳t價(jià)f(n)=g(n)+h(n)真實(shí)代價(jià)f(n)=g(n)+c(n,a1,n1)+c(n1,a2,n2)+.c(nm,am+1,G)目標(biāo)：證明f(n)=f(n)證明：f(n)=g(n)+h(n)=g(n)+c(n,a1,n1)+h(n1)=g(n)+c(n,a1,n1)+c(n1,a2,n2)+h(n2)=.c(nm,