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

1、作業(yè)一1.考慮一個實時的在線電話翻譯系統(tǒng)，該系統(tǒng)實現(xiàn)英語與日語之間的實時在線翻譯，討論該系統(tǒng)的性能度量，環(huán)境，執(zhí)行器，感知器，并對該環(huán)境的屬性進行分析?！続nswer】性能度量：翻譯的正確率環(huán)境：電話線路傳感器：麥克風執(zhí)行器：音響完全可觀察的，單agent，確定的(無噪音條件下)，片段的，靜態(tài)的，離散的。2.考慮一個醫(yī)療診斷系統(tǒng)的agent，討論該agent最合適的種類(簡單agent基于模型的agent基于目標的agent和基于效用的

2、agent)并解釋你的結論?！続nswer】utilitybasedagent。能夠治愈病人的方法有很多種，系統(tǒng)必須衡量最優(yōu)的方法來推薦給病人3.先建立一個完整的搜索樹，起點是S終點是G如下圖節(jié)點旁的數(shù)字表示到達目標狀態(tài)的距離，然后用以下方法表示如何進行搜索。(a).深度優(yōu)先；(b).寬度優(yōu)先；(c).爬山法；(d).最佳優(yōu)先；圖一【Answer】:建立樹：4.圖二是一棵部分展開的搜索樹，其中樹的邊記錄了對應的單步代價，葉子節(jié)點標注了到

3、達目標結點的啟發(fā)式函數(shù)的代價值，假定當前狀態(tài)位于結點A。(a)用下列的搜索方法來計算下一步需要展開的葉子節(jié)點。注意必須要有完整的計算過程，同時必須對擴展該葉子節(jié)點之前的節(jié)點順序進行記錄：1.貪婪最佳優(yōu)先搜索2.一致代價搜索3.A樹搜索(b)討論以上三種算法的完備性和最優(yōu)性?！続nswer】:貪婪最佳優(yōu)先：如果h(B)5首先訪問葉子結點C如果h(B)15首先訪問D如果h(B)=15首先訪問B在EGDHFC圖二5.給定一個啟發(fā)式函數(shù)滿足h(