人工智能导论试卷二(上海交大)_第1页
人工智能导论试卷二(上海交大)_第2页
人工智能导论试卷二(上海交大)_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、人工智能导论试卷二一、选1、只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。A对B择错2、在A* 算法结束之前，OPEN表中任何满足f(n的节点n，一定被扩展。A 对B 错二、1、基于规则的正向演绎系统使用的条件是（，其中2、基于规则的逆向演绎系统使用的条件是（，其中3、归结法中，可以通过填空题1）事实表达式是（ 2）规则形式为（3）目标公式为1）事实表达式是（ 2）规则形式为（3）目标公式为的方法得到问题的解答。三、1 、某问题状态图如右图所示。假定问k 连接符的耗散值为答k 。各节点的题h 值假定为：h(A=3,h(B=2,h(C=6,h(D=3,h(E=4,h(F

2、=2,h(G=3,h(H=h(I=0(目标节点用 AO*算法求解该问题，给出每次循环后的搜索图，并给出求得的解图。2、下图所示博弈树，按从左到右的顺序进行 - 剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。3、有四人过河，只有一条船，最多可乘坐两人。若单个过，各需1， 1， 5， 9 分钟，若两人一起过，则需要的时间以多的为准（如需要5 分和 9 分的两人同时乘坐，则需要9 分）。问最少需要多少分钟。(1 、用产生式系统描述该问题，要求给出综合数据库的定义，规则集，初始状态和结束状态。(2、定义一个h函数，并说明是否满足A*条件。(3 、用A 算法求解该问题，给出状态搜索图，标出扩展次序、各节点的f值、解路径及解路径的耗散值。4、某问题由下列公式描述：(1、（s）P（s）(2、（s）（P（g（s）(3 、（x ） （s ） （ y ） （ （ P （ s ） Q （ b ， x ， s ） ） H（ y ）(4、（x ） （s ） （ Q （ b ， x ， s ） Q （ b ， x ， g （ s ） ） ）(5、（x ） （s ） （y ） （ P （ s ） Q （ b ， x ， y ） ）求证： ( xH(x请用基于规则的逆向演绎系统求解( xH(x成立。要求给出一个求得的一致解图，并说明为什么它是一致的；给出目标

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论