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

1、作業(yè)一1. 考慮一個(gè)實(shí)時(shí)的在線電話翻譯系統(tǒng)，該系統(tǒng)實(shí)現(xiàn)英語與日語之間的實(shí)時(shí)在線翻譯，討論該系統(tǒng)的性能度量，環(huán)境，執(zhí)行器，感知器，并對該環(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é)論?！続nswer 】utility-based agent 。能夠治愈病人的方法有很多種，系統(tǒng)必須衡

2、量最優(yōu)的方法來推薦給病人3. 先建立一個(gè)完整的搜索樹，起點(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 】 : 建立樹：精選文庫深度 :寬度：-2精選文庫爬山法：優(yōu)先搜索：-3精選文庫4. 圖二是一棵部分展開的搜索樹，其中樹的邊記錄了對應(yīng)的單步代價(jià)，葉子節(jié)點(diǎn)標(biāo)注了到達(dá)目標(biāo)結(jié)點(diǎn)的啟發(fā)式函數(shù)的代價(jià)值，假定當(dāng)前狀態(tài)位于結(jié)點(diǎn)A。(a)用下列的搜索方法來計(jì)算下一步需要展開的葉子節(jié)點(diǎn)。 注意必須要有完整的計(jì)算過程，同時(shí)必須對擴(kuò)展該葉子節(jié)點(diǎn)之前的節(jié)點(diǎn)順序進(jìn)行記錄：1

3、. 貪婪最佳優(yōu)先搜索2. 一致代價(jià)搜索3. A* 樹搜索(b) 討論以上三種算法的完備性和最優(yōu)性?！?Answer】 :貪婪最佳優(yōu)先： 如果 h(B)>5,首先訪問葉子結(jié)點(diǎn) C,如果 h(B)<=5,首先訪問 B,再訪問 C一致代價(jià)搜索： B,D,E,F,G,H,CA* 樹搜索：如果h(B)>15,首先訪問D如果 h(B)<=15,首先訪問B,在 E,G,D,H,F,C圖二5. 給定一個(gè)啟發(fā)式函數(shù)滿足h(G)=0,其中 G 是目標(biāo)狀態(tài)，證明如果h 是一致的，那么它是可采納的?！続nswer 】 :假設(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)路徑，我們已知-4精選文庫評估代價(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)<= .&l