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

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

2、建立一個完整的搜索樹，起點是S,終點是G,如下圖，節(jié)點旁的數(shù)字表示到達(dá)目標(biāo)狀態(tài) 的距離，然后用以下方法表示如何進行搜索。(a) .深度優(yōu)先：(b) .寬度優(yōu)先;(c) .爬山法：(d) .最佳優(yōu)先；圖一Answer:建立樹:4444深度:寬度:爬山法:優(yōu)先搜索:百度文庫讓每個人平等地捉升門我4. 圖二是一棵部分展開的搜索樹，其中樹的邊記錄了對應(yīng)的單步代價，葉子節(jié)點標(biāo)注了到 達(dá)目標(biāo)結(jié)點的啟發(fā)式函數(shù)的代價值，假定當(dāng)前狀態(tài)位于結(jié)點A。(a) 用下列的搜索方法來il算下一步需要展開的葉子節(jié)點。注意必須要有完整的汁算過 程，同時必須對擴展該葉子節(jié)點之前的節(jié)點順序進行記錄：1. 貪婪最佳優(yōu)先搜索2. 一致

3、代價搜索3. A*樹搜索(b) 討論以上三種算法的完備性和最優(yōu)性。Answer:貪婪最佳優(yōu)先：如果h(B)>5,首先訪問葉子結(jié)點C,如果h(B)<=5,首先訪問B,再訪問C 一致代價搜索：B,D,E,F,G,H,CA*樹搜索：如果h(B)>15,首先訪問D如果 h(B)<=15,首先訪問 B,在 E,G,D,H,F,C5給宦一個啟發(fā)式函數(shù)滿足h(G)=O,苴中G是目標(biāo)狀態(tài)，證明如果h是一致的，那么它是 可采納的。Answer:假設(shè)n為任意一個狀態(tài)，G是任意一個目標(biāo)狀態(tài)。n,nl,n2nm,G為從狀態(tài)n到達(dá)狀 態(tài)G的一條最優(yōu)路徑，我們已知評估代價 f(n)=g(n)+h(n)44M於fDHg(n)+c(malDl)+c(nl.a2D2)+：c(nm.am+LG) 皿卽 iiEsf(n)f (n) f(nHg(n)+h(nA=g(n)+c(n、alDl)+h(nl)An g(n)+c(?al、nl)+c(nLa2、n2)+h(n2