人工智能-期末试题答案

广东工业大学考卷(a )课程名称：人工智能考试时间：第十七周星期五(12月29日)标题一个二三四五六七八九十总分得分评分者1 .选择问题(以下各问题的三个选项中，只有一个选项正确，每个问题2分，共计24分)。1 .人工智能是什么？a .用机器(计算机)人工实现的智能。b .人机智能c .开发者智能2 .人工智能学派符号主义的主要研究方法是ca .用仿生学的方法，通过研究人脑的工作模式，明确人类智能的本质b、应用进化论思想进行人工智能的研究c .研究逻辑演绎在计算机上的实现方法3 .分割问题进行搜索的本质是ba .总结问题，寻求一般概念b .从目标的逆推论寻找几个子问题的集合c .将多个小问题汇总成一个大问题的解决方法4 .如何使用已知的特定问题领域的信息进行搜索a .一个一个地检索b .随机检索c .启发式搜索学院：专业：学位：名字：装订线5 .生成式系统中的推论的结论存储在： a中a .工作领域b .知识库c .推论机构6 .以下模糊数的定义中，哪个错了aa .模糊数是在 0，1 中定义的实数b .可进行模糊数的四则运算c .具有闭凸特性的数的集合7 .在以下关于误差反向传播学习(BP )算法的说法中，正确的是ba .误差信号在从输出层到输入层的信道上传播b .输出层神经元的权重仅影响相应神经元的输出值c .向误差函数导数的增加方向修正各神经元的权重8 .单层感知机的学习算法包括ca .工作信号的前方传递b .误差信号的计算和权重值的校正c .上述两者9 .框架系统是aa .结构化的知识表示方法b .适合处理庞大杂乱的知识的方法c .只适用于静态知识表示的方法10 .在基于解释的学习(EBL )中，以下哪种说法正确aa .生成知识的正确性得到保证b .不太需要先验知识C. A和b都是11 .下一种搜索算法能保证获得最佳解的是cA. A*算法b .均匀成本算法c .上述两者12 .在模糊控制中，同一规则内部的推论采用ba .大取b .取小c .先取小的再取大的2 .填补问题(空1分，共计20分)1 .状态空间表现法中，解的问题用状态和算子集合的形式表示。2 .已知年龄的集合是给予“青年”的模糊集合，可以灵活地把握的双曲馀弦值。 (正题两点)3 .在基于解释的学习(EBL )中呈现训练实例的意义在于，提取适用于解决实际问题的部分，以节省存储容量和搜索时间。4 .在图检索中，根据是否应用了现有的知识，决定了检索是盲目的还是启发性的。 常用的启发检索算法有两种，两种。5 .在生成系统中，通常将规则的选择到操作的执行分为三个阶段。 _，消除冲突和推论。6、机器学习的主要推论方法有机械式、类推、归纳、演绎、发现等。7 .设定模式后，该模式的定义为长度为5，位数为4。三.判断问题(判断以下各问题，正确的打地址，错误的打，如果错误的话，请在下面写正确的说明。 各问题2分，共计10分)。在AND/OR图检索中，如果子节点是AND节点，则只扩展其中一个节点。 （）更改：在AND/OR图搜索中，如果子节点是AND节点，则扩展所有子节点。2、应用归纳法从例子中学习概念，必要的先验知识很少。 学习例子越多，生成的新知识的正确性就越高。 （）更改：3 .最优先搜索是一种有效的搜索方法，指导从出发点的最小成本和搜索方向。 （）变更：最佳优先搜索是一种高效的搜索方法，根据与目标相关的启发函数值，指导搜索方向。4 .模糊控制中，可以用重心法对参数进行模糊化，根据模糊规则进行推论。 （）更改：变更：模糊控制中，根据模糊规则进行推论后，可以利用重心法对推论结果进行模糊化。5 .在特征模式匹配中，输入模式和两个参考模式之间的距离是认识到较小一方的类别。 （）更改：4 .简单的答案(每个问题8分，共计16分)1 .简要叙述简单遗传算法(SGA )的基本过程。a :第一步：刚出生的种群的生成。 选择个体的编码方式，对个体进行染色体编码。 从众多个体中随机选择n个作为遗传操作的种子。 假设世代t=0。第二步：进行种子的适应度评价。 决定评价函数(适应度函数)，评价各个个体，求出各自的适应度值。步骤3 :判断反复结束条件是否满足。 如果满意则提出算法，否则转到步骤4。确定算法是否停止的最简单的两个条件：a )预先给定的进化代数完成后停止b )集团中的最佳个体，在连续的世代没有改善，或者平均适应度连续的世代几乎没有改善时停止。步骤4 :选择种子。 选择从第t代进入第t 1代的个体n个。 选择比例选择方式，即“轮盘”。第五步：遗传地操作种群。 包括交叉和变异。交叉操作的简单方法是，把被选择的两个个体P1和P2作为母个体，交换两者的部分代码值。变异操作的简单方法是改变数字串某个位置的数字。 二进制码显示的简单变异操作是调换0和1:0变异为1，1变异为0。2 .利用a-b探索法，探索下图所示的游戏树，描绘出不需要评价的状态，试着明确记载了什么是剪枝。剪a枝(4，)17230514(-，3 )(-，4 )(3、)剪b枝(5，)(4，)5 .分析求解题(第1题20分，第2题10分，合计30分)。1 .对于下图所示的状态空间图，(1)进行纵向搜索(2)横向搜索(3)以均匀的成本进行检索(4) A*算法检索。 (图中，a是初始节点，f是目标节点，各节点的启发值标在括号内)。 给出搜索过程和搜索到的最佳路径，标记各节点的评价函数值。(4)(7)4德. d乙级联赛43(9)7(0)14f.f甲级联赛224ec.c(2)(6)5OPEN:C封闭：(1)甲级联赛(1)纵向搜索：(有多解)(2)OPEN:C，e，d封闭： a，B乙级联赛c.c(3)OPEN:C封闭： 2 a、b、d德. de(4)OPEN:C封闭： a，b，d，f.f(2)横向搜索：(有多解)OPEN:C封闭： a，B(2)OPEN:B，c封闭：(1)甲级联赛f.fe德. dc.c乙级联赛OPEN:D封闭： 2 a、b、c(3)(4)(5)OPEN:E，f封闭： 2 a、b、c、dopen :封闭： a，b，c，d，E(6)OPEN: 封闭： a，b，c，d，E(3)均匀成本搜索：(括号内表示的是从开始节点到该点的最小世代价值)OPEN:，封闭：(1)B(3)D(76 )E(1097 )F(109 )A(0)(2)OPEN:，关闭： 2 a、b、c(3)OPEN:，封闭：C(4)(5)(4)OPEN:封闭： a，b，c，d，EOPEN:，关闭： 2 a、b、c、d(6)OPEN:封闭： a，b，c，d，E搜索的最佳路径是ACDEF，代价是9。(3)A*算法：(括号内记载了该点的评价函数值)OPEN:，封闭：(1)E(12119 )F(109 )A(9)(2)OPEN:，关闭： 2 a、b、c(3)OPEN:，关闭：C(10 )B(10 )OPEN:封闭： 2 a、b、c、d、e(5)(4)D(1110 )OPEN:，封闭： 2 a、b、c、d(6)OPEN:封闭： a，b，c，d，E搜索的最佳路径是ACDEF成本为9。2 .样本集合如下。 其中a、b、c是f的属性，从信息增益基准(ID3算法)解f的决策树。PPS0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 0(已知log2(2/3)=-0.5842、log2(