人工智能作业一答案

作业一。

1. 考虑一个实时的****翻译系统，该系统实现英语与日语之间的实时**翻译，讨论该系统的性能度量，环境，执行器，感知器，并对该环境的属性进行分析。

answer】

性能度量：翻译的正确率环境：**线路传感器：麦克风执行器：音响。

完全可观察的，单agent，确定的(无噪音条件下)，片段的，静态的，离散的。

2. 考虑一个医疗诊断系统的agent，讨论该agent最合适的种类(简单agent,基于模型的agent,基于目标的agent和基于效用的agent)并解释你的结论。

answer】

utility-based agent。能够**病人的方法有很多种，系统必须衡量最优的方法来推荐给病人。

3. 先建立一个完整的搜索树，起点是s,终点是g,如下图，节点旁的数字表示到达目标状态的距离，然后用以下方法表示如何进行搜索。

a).深度优先；

b).宽度优先；

c).爬山法；

d).最佳优先；

图一。answer】: 建立树：

深度：宽度：

爬山法：优先搜索：

4. 图二是一棵部分展开的搜索树，其中树的边记录了对应的单步代价，叶子节点标注了到达目标结点的启发式函数的代价值，假定当前状态位于结点a。

a) 用下列的搜索方法来计算下一步需要展开的叶子节点。注意必须要有完整的计算过程，同时必须对扩展该叶子节点之前的节点顺序进行记录：

1. 贪婪最佳优先搜索。

2. 一致代价搜索。

3. a*树搜索。

b) 讨论以上三种算法的完备性和最优性。

answer】:

贪婪最佳优先：如果h(b)>5,首先访问叶子结点c,如果h(b)<=5,首先访问b,再访问c

一致代价搜索：b,d,e,f,g,h,c

a*树搜索：如果h(b)>15,首先访问d

如果h(b)<=15,首先访问b,在e,g,d,h,f,c

图二。5. 给定一个启发式函数满足h(g)=0,其中g是目标状态，证明如果h是一致的，那么它是可采纳的。

answer】:

假设n为任意一个状态，g是任意一个目标状态。n,n1,n2,..nm,g为从状态n到达状态g的一条最优路径，我们已知评估代价f(n)=g(n)+h(n真实代价 f’(n)=g(n)+c(n,a1,n1)+c(n1,a2,n2)+…c(nm,am+1,g) 目标：

证明 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)+c(n,a1,n1)+c(n1,a2,n2)+…c(nm,am+1,g)+h(gf’(n)

作业一。1.考虑一个实时的翻译系统，该系统实现英语与日语之间的实时翻译，讨论该系统的性能度量，环境，执行器，感知器，并对该环境的属性进行分析。answer 性能度量翻译的正确率。环境线路。传感器麦克风。执行器音响。完全可观察的，单agent，确定的无噪音条件下片段的，静态的，离散的。...

人工智能作业二答案。客观题部分一选择题每题2分，共10题参 1c，2d，3b，4a，5b 主观题部分一简答题 10分参答 1 把初始结构 s0 放入 open 表 2 如果 open 表为空，则问题无解，退出 3 把 open 表的第一个节点 n 取出放入 closed 表 4...

人工智能作业三答案。客观题部分一选择题每题2分，共10题参 1a，2b，3c，4a，5d 主观题部分一简答题 10分参答知识是人们把实践中获得的信息关联在一起所形成的信息结构。具有以下特性 1 相对正确性任何知识都是在一定环境和条件下产生的，所以知识的正确性也是在一定的前提...

人工智能作业一 答案