(人工智能0607期末试题答案.docVIP

产生式系统中推理的结论存放在： A 作业领域 知识库 推理机构 以下关于模糊数的定义中，哪一个是不正确的 A 模糊数是一个定义在[0，1]上的实数 可进行模糊数的四则运算 具有闭凸特性的数的集合 下列关于误差反向传播学习（BP）算法的说法中，正确的是 B 误差信号在输出层到输入层的通道上传播 输出层神经元的权值只会影响相应神经元的输出值 按误差函数导数的递增方向修正各神经元的权值 单层感知机的学习算法包括 C 工作信号的前向传递 误差信号的计算，以及权值的修正 上述两者 框架系统是一种 A 结构化的知识表示方法 适用于处理庞大、凌乱知识的方法 只适用于静态知识表达的方法 基于解释的学习（EBL）中，下述哪种说法是正确的 A 生成知识的正确性有保证 不需要太多的先验知识 A和B都对 下列搜索算法中，能保证取得最优解的是 C A* 算法 均一代价算法 上述两者 模糊控制中，同一条规则内部的推理是采用 B 取大 取小 先取小后取大 填空题（每空1分，共20分） 状态空间表示法中，解的问题是以 状态 和 算符 集合的形式表示的。 已知年龄集合为，试给出一个“青年”的模糊集合 可灵活掌握 。（本题2分） 基于解释的学习（EBL）中，给出训练事例的意义在于，提取出在解决 实际 问题时可以应用的部分，从而节省 存储 容量和搜索 时间 。 在图搜索中，是否应用了 已有 的知识，决定了搜索是盲目的还是有启发信息的。常用的启发搜索算法有 任选两种 、 两种。 在产生式系统中，通常从选择规则到执行操作分三步：__匹配_、__冲突消解和 推理 。 机器学习的主要推理方法有 机械式 、 类推 、 归纳 、 演绎 以及 发现 等。 设模式，则该模式的定义长 5 ，位数 4 。 判断题 （判断下列各题，正确的打√ √，错误的打 ╳ ╳，如果错误，请将正确的描述写在下面，每题2分，共10分） 与/或（AND/OR）图搜索中，如果子节点是AND节点，只对其中一个进行扩展。(×) 改：与/或（AND/OR）图搜索中，如果子节点是AND节点，则对所有的子节点进行扩展。 应用归纳的方法由示例学习概念，需要的先验知识少。而学习示例越多，其生成的新知识的正确性就越高。（?） 改： 最佳优先搜索是一种高效的搜索方法，依据从起点出发的最小代价和，指导搜索的方向。（?） 改：最佳优先搜索是一种高效的搜索方法，依据与目标相关的启发函数值，指导搜索的方向。 模糊控制中，可利用重心法对参数模糊化，然后根据模糊规则进行推理。（?） 改： 改：模糊控制中，根据模糊规则进行推理后，可利用重心法对推理结果进行去模糊化。 特征模式匹配中，输入模式与两个参考模式的距离，较小的一方即为识别出的类别。（?） 改： 简答题 （每题8分，共16分） 简述单纯遗传算法（SGA）的基本过程。 答：第一步：初生代种群的生成。选择个体的编码方式，然后对个体进行染色体编码。从众多个体中随机选择N个作为遗传操作的种子。设世代t=0。 第二步：对种子进行适应度评估。确定评估函数（适应度函数），然后对各个个体进行评估，求出各自的适应度值。 第三步：判断迭代终止条件是否满足。若满足，则推出算法，若不是，则继续第四步。 常用于判断算法是否停止的最简单的两个条件： 完成了预先给定的进化代数则停止； 群体中的最优个体在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止。 第四步：对种子进行选择操作。从第t代中选择N个进入t+1代的个体。选择按比例选择方式进行，即“转轮盘”。 第五步：对种群进行遗传操作。包括交叉和变异。 交叉操作的简单方式是将被选择出的两个个体P1和P2作为父母个体，将两者的部分码值进行交换。 变异操作的简单方式是改变数码串的某个位置上的数码。二进制编码表示的简单变异操作是将0与1互换：0变异为1，1变异为0。 试利用?-?搜索法，对下图所示的博弈树进行搜索，把没有必要进行评估的状态画?，并注明是什么剪枝。 分析求解题（第1题20分，第2题10分，共30分） 对下图所示的状态空间图进行：(1) 纵向搜索；(2) 横向搜索；（3）均一代价搜索；(4) A*算法搜索。（图中A为初始节点，F 为目标节点，各节点的启发值标注在小括号内）。给出搜索过程及搜索出的最佳