人工智能及应用复习资料.doc

考试：9周二晚7点，5下 单选题15×2分 推理问答题7×10分 人工智能复习资料 第二章 3、谓词 ★（预测大题：谓词的表示） 谓词逻辑法采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 谓词逻辑的组成：谓词符号、变量符号、函数符号和常量符号。 用谓词公式表示知识的一般步骤 ： (1).定义谓词及个体，确定每个谓词及个体的确切含义 (2).根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。 (3).根据所要表达的知识的语义，用适当的连接符将各个谓词连接起来形成谓词公式。 二元语义网络（预测大题） 语义网络是一种结构化表示方法，它由节点和弧线或链线组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。 （1）常用的类属关系有： AKO(A-Kind-of):表示一个事物是另一个事物的一种类型。 AMO(A-Member-of):表示一个事物是另一个事物的成员。 ISA(Is-a):表示一个事物是另一个事物的实例。 （2）常用的包含关系的有： Part_of:表示一个事物是另一个事物的一部分，或说是部分与整体的关系。 （3）常用的属性的关系有： Have：表示一个结点具有另一个结点所描述性。 Can：表示一个结点能做另一个结点的事情。····· 用语义网络表示知识的步骤 ：确定问题总所有对象和各对象的属性。 确定所讨论对象间的关系。根据语义网络中所涉及的关系，对语义网络中的节点及弧进行整理，包括增加节点、弧和归并节点等。将各对象作为语义网络的一个节点，而各对象间的关系作为网络中各节点的弧，连接形成语义网络。 框架（预测大题） 框架是一种结构化表示方法。框架通常由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而每个侧面又可拥有若干个值。 常用槽名：Part-of槽 ——用于指出部分和全体的关系。 ISA槽 ——用于指出对象间抽象概念上的类属关系。 AKO槽 ——用于具体地指出对象间的类属关系。 Instance槽 ——用来表示AKO槽的逆关系。 实例：“教师”的框架。 框架名：教师 类属：知识分子 工作：范围：（教学，科研） 缺省：教学 性别：（男，女） 学历：（中专，大学） 类别：（小学教师，中学教师，大学教师） 分析：框架名：“教师” 含有5个槽，槽名分别为：“类属”、“工作”、“性别”、“学历”和“类别”。槽名后面是其槽值。 槽值“知识分子”又是一个框架名。“范围”、“缺省”是槽“工作”的两个不同的侧面，其后是侧面值。 第三章 盲目搜索的两种方法和特点 广度优先搜索 一个简单的搜索策略，首先是扩展根节点，接着扩展根节点的所有后继，然后再扩展它们的后继，依此类推。 特点 （1）由于该种搜索方法总是在检查完N层的节点之后才转向N+1层的检查，因此，它总能找到最短路径解。 （2）广度优先算法中内存的需求是比执行时间消耗更大的问题。 （3）时间的需求仍然是主要因素。 深度优先搜索 一个简单的搜索策略，它总是扩展最新产生的（即最深的）节点，使得搜索沿着状态空间某一条单一的路径向下进行；只有当搜索到一个没有后继的状态时，它才考虑另一条替代路径。 特点 （1）深度优先搜索算法是不完备的。 （2）深度优先搜索耗费的空间量是路径长度值的线性函数，OPEN在每一层只保留一个状态的子状态，如果图中每个状态平均有B个子状态，则搜索到图中第n层时要求B×n个状态的空间，有大量分支的图时会有相当高的效率。 （3）深度优先搜索可尽快进入底层，但会在深处迷失方向，找不到目标的最短路径或陷入到一个不通往目标的无限长的路径中。 启发式搜索的两种方法和特点 1、局部优先搜索法（瞎子爬山法） 瞎子爬山法只考虑当前节点与目标节点之间的关系，即启发式估价函数为： f(n)=h(n) 瞎子爬山法只选择邻居状态中状态最好的一个，而不事先考虑下一步向哪个方向走。该方法能很快地朝着解的方向进展，但常常会只找到局部最大值。 2、最好优先搜索法（有序搜索法） 最好优先搜索法也使用两张表来记录节点信息，在open表中保留所有已生成而未考察的节点；在Closed表中记录已访问过的节点。算法中有一步是根据某些启发信息，按节点距离目标状态的长度大小重排open表中的节点，这样，循环中的每一步只考虑open表中状态最好的节点，这就是最好优先搜索算法，又称有序搜索法。 最好优先搜索算法总是从open表中选取最“好”的状态进行扩展。但是，由于启发信息有时可能出错，故算法并不丢