安全验证
时间:2023-11-19 20:53:29 下载该word文档
>>>>实用标准文档>>>>复习参考题2016秋一、填空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*算法A1和A2,若A1比A2有较多的启发信息,则h1(n>h2(n。11.关于A算法与A*算法,若规定h(n≥0,并且定义启发函数:f*(n=g*(n+h*(n表示初始状态S0经点n到目标状态Sg最优路径的费用。其中g*(n为S0到n的最小费用,h*(n为到Sg的实际最小费用。若令h(n)≡0,则A算法相当于宽度优先搜索,因为上一层节点的搜索费用一般比下一层的小。若g(n≡h(n≡0则相当于随机算法。若g(n≡0,则相当于最佳优先算法。特别是当要求