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

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

2、立一個(gè)完整的搜索樹(shù)，起點(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:建立樹(shù):深度:寬度:歡迎下載5爬山法:優(yōu)先搜索:4 .圖二是一棵部分展開(kāi)的搜索樹(shù)，其中樹(shù)的邊記錄了對(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)用下列的搜索方法來(lái)計(jì)算下一步需要展開(kāi)的葉子節(jié)點(diǎn)。注意必須要有完整的計(jì)算過(guò)程，同時(shí)必須對(duì)擴(kuò)展該葉子節(jié)點(diǎn)之前的節(jié)點(diǎn)順序進(jìn)行記錄：1. 貪婪最佳優(yōu)先搜索2. 一致代價(jià)搜索3. A*樹(shù)搜索(b)討論以上三種

3、算法的完備性和最優(yōu)性。Answer:貪婪最佳優(yōu)先：如果h(B)>5,首先訪問(wèn)葉子結(jié)點(diǎn) C,如果h(B)<=5,首先訪問(wèn)B再訪問(wèn)C 一致代價(jià)搜索：B,D,E,F,G,H,CA*樹(shù)搜索：如果h(B)>15,首先訪問(wèn)D如果 h(B)<=15，首先訪問(wèn) B,在 E,G,D,H,F,C1012 S10圖二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)路徑，我們已知評(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,a