人工智能复习参考(带答案)[实用].pdfVIP

复习参考题 一 、填空 1．构成产生式系统的基本元素有 综合数据库、规则库、控制系统 ,控制策略按执 行规则的方式分类 ,分为 正向、逆向、双向 三类。 2 ．归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方 可做归结， 避免 多余的、 不必要的归结式出现或者说， 少做些归结仍能导出空子 句 。常见的控制策略有 线性归结策略、支持集策略、单元归结、输入归结 。 3．公式 G 和公式的子句集并不等值，但它们在 不可满足 的意义下是一致的。 4 ．与或图的启发式搜索算法（ AO * 算法）的两个过程分别是 图生成过程即扩展 节点和计算耗散值的过程 。 5．人工智能的研究途径主要有两种不同的观点，一种观点称为 符号主义 ,认为人 类智能基本单元是 符号 。另一种观点称为 连接主义（仿生主义） ，认为职能的基 本单元是 神经元 。 6 ．集合 {P(a, x, f (g(y)), P(z, f （z ）,f(u))) 的 mgu （最一般合一置换）为{z/a, f(x)/x, u/g(y)} 。 7．语义网络是对知识的 有向图 表示方法，一个最简单的语义网络是一个形如 节 点 1、弧、节点 2 的三元组，语义网络可以描述事物间多种复杂的语义关系、 常用 ISA 、AKO 弧表示节点间具有 类属 的分类关系。语义网络下的推理是通过 继承和匹配 实现的。 8．当前人工智能研究的热点之一就是机器学习。常见的机器学习方法可分为 连 接学习 、归纳学习 、分析学习 和遗传算法与分类器系统等。 一个机器学习系统应 有环境 、知识库 、学习环节 和执行环节 四个基本部分组成。 9．常用的知识表示法有逻辑表示法、 产生式规则表示法 、语义网络表示法 、框 架理论表示法 、过程表示法 等。 10．有两个 A * 算法 A 1 和 A 2，若 A 1 比 A 2 有较多的启发信息，则 1 2 h (n)h (n)。 11．关于 A 算法与 A* 算法，若规定 h(n)≥0，并且定义启发函数：f*(n)=g*(n)+h*(n) 0 g 0 表示初始状态 S 经点 n 到目标状态 S 最优路径的费用。其中 g*(n) 为 S 到 n 的 * g 最小费用 , h (n)为到 S 的实际最小费用。若令 h(n）≡0，则 A 算法相当于 宽度 优先搜索 ，因为上一层节点的 搜索费用 一般比下一层的小。若 g(n)≡ h(n)≡0 则 相当于随机算法。若 g(n)≡0，则相当于最佳优先算法。 特别是当要求 h(n) ≤h*(n ） 就称这种 A 算法为 A * 算法。 1 / 13 12．群智能是指无智能或简单智能的主体通过任何形式的聚集协同而表现出智能 行为的特性。 群智能潜在的两大特点是 可行性 和 分布式 。其典型算法有 蚁群算法 （蚂蚁觅食）和粒子群算法（蜂群或鸟群觅食） 。已有的群智能理论的研究和应 用证明群智能方法是一种能够有效解决 大多数优化问题 的新方法。 13、蚁群算法是模拟自然界中蚂蚁寻找从巢穴到食物的最佳路径的行为而设计的， 蚂蚁在遇到食物返回的路上会分