精選文庫(kù)作業(yè)一1. 考慮一個(gè)實(shí)時(shí)的在線電話(huà)翻譯系統(tǒng)，該系統(tǒng)實(shí)現(xiàn)英語(yǔ)與日語(yǔ)之間的實(shí)時(shí)在線翻譯，討論該系統(tǒng)的性能度量，環(huán)境，執(zhí)行器，感知器，并對(duì)該環(huán)境的屬性進(jìn)行分析?！続nswer】性能度量：翻譯的正確率環(huán)境：電話(huà)線路傳感器：麥克風(fēng)執(zhí)行器：音響完全可觀察的，單agent，確定的(無(wú)噪音條件下)，片段的，靜態(tài)的，離散的。2. 考慮一個(gè)醫(yī)療診斷系統(tǒng)的agent，討論該agent最合適的種類(lèi)(簡(jiǎn)單agent,基于模型的agent,基于目標(biāo)的agent和基于效用的agent)并解釋你的結(jié)論?！続nswer】utility-based agent。能夠治愈病人的方法有很多種，系統(tǒng)必須衡量最優(yōu)的方法來(lái)推薦給病人3. 先建立一個(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ù)：深度: 寬度：爬山法： 優(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)A。(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) 討論以上三種算法的完備性和最優(yōu)性。【Answer】:貪婪最佳優(yōu)先：如果h(B)5,首先訪問(wèn)葉子結(jié)點(diǎn)C,如果h(B)15,首先訪問(wèn)D 如果h(B)=15,首先訪問(wèn)B,在E,G,D,H,F,C圖二5. 給定一個(gè)啟發(fā)式函數(shù)滿(mǎn)足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)估代價(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) =. =g(n