全球旧事资料 分类
能有哪些学派?他们对人工智能在理论上有何不同观点?2、为什么要研究知识表示?试述状态空间法、问题归约法、谓词演算法的要点,并列表比较它们的关系。3、试述适应度函数在遗传算法中的作用,并说明遗传算法的求解步骤。4、专家系统包括那些基本部件每一部分的主要功能是什么四、应用归结演译推理回答问题(10分)应用归结演译推理回答问题(注意:注意:只要求以下选做1、2中的一个小题、1、已知下述事实:(1)小李只喜欢较容易的课程。(2)工程类课程是较难的。(3)PR系的所有课程都是较容易的。(4)PR150是PR系的一门课程。应用归结演译推理回答问题:小李喜欢什么课程?B专家系统、机器学习D机器学习、自然语言理解
f2、已知有A、B两个箱子和27号、28号两个房间,且A不在27号房中就在28号房中,假设机器人知道(1)27号房间中的所有箱子都比28号房间中的小;(2)箱子B在27号房间中且B不比A小。用给定谓词表示已知条件和结论,并用消解反演证明A在27号房间中。提示:给定谓词如下:Ixyx在y号房中Sxyx比y小五、用语义网络表示下面的知识(10分)用语义网络表示下面的知识(1我是一个人2我有一台计算机3我的计算机是PCPIV18G4PC机是计算机5PCPIV18G是PC机6PCPIV18G包括硬盘、显示器、CPU、内存。六、试用问题归约法求解四圆盘梵塔问题(15分)试用问题归约法求解四圆盘梵塔问题(注意:注意:只要求以下选做1、2中的一个小题、1、在梵塔问题中,圆盘位置的数据结构规定圆盘尺寸自左至右逐渐变小(即最左边的尺寸最大,最右边的尺寸最小)。已知初始配置的数据结构为2231,目标配置的数据结构为3333。试用问题归约法求解四盘梵塔问题,要求:1依次画出圆盘移动步骤(移动过程);2对每一配置(状态),标示数据结构。
1
2
3
1
2
3
2231初始配置
3333目标配置
f2、对于八数码难题按下式定义估价函数:fxdxhx其中,dx为节点x的深度初始结点即根结点深度为0;hx是所有棋子偏离目标位置的最短距离之和,例如下图所示的初始状态S:1偏离目标位置的距离为1;2偏离目标位置的距离为1;3偏离目标位置的距离为1;4偏离目标位置的距离为2;8偏离目标位置的距离为3;hs8。初始状态S24813765目标状态G12384765
(1)用最好优先搜索法搜索目标,按扩展顺序列出最终CLOSE表中的结点;(2)画出类似图310Page65的搜索树只要求列出可能在OPENr
好听全球资料 返回顶部