聊城大学《人工智能》期末复习题及参考答案.docx

人工智能练习题及参考答案一、简答题1.什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？2 .简述遗传算法中常见的几种交叉操作。3 .何谓估价函数？在估价函数中，g(x)和h(x)各表示什么？4、简述状态空间问题求解的过程以及Open表与Closed表的作用。参考答案：1.答：根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程称为搜索。搜索可分为盲目搜索和启发式搜索，或者分为状态空间搜索和与或树搜索。状态空间法和问题规约法是最基本的两种求解方法。状态空间法和与或树表示法则是人工智能中最基本的的两种问题表示方法。2.答：常见的交叉操作有二进制值交叉和实值交叉两类。二进制交叉是指在二进制编码下所采用的交叉操作，主要包括单点交叉、两点交叉、多点交叉和均匀交叉等方法。实值交叉是指在实数编码下所采用的交叉操作，包括离散交叉和算术交叉。3.答：估价函数用来估计节点重要性的函数。估价函数f(x)被定义为从初始节点SO出发，约束经过节点X到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为：f(x)=g(x)+h(x)g(x)是从初始节点到节点X的路径耗散；h(x)是从节点X到目标节点的最低耗散路径的估计耗散值,称为启发式函数;4.答：求解过程：首先为问题选择适当的状态及操作的形式化描述方法，然后从某个初始状态出发，每次使用一个操作，递增地建立起操作序列，直到达到目标状态为止。OPEN表：用于存放刚生成的节点；CLOSE表：用于存放将要扩展或已扩展的节点。二、应用题1 .把以下谓词公式化成子句集：(x)(Vy)(P(,y)Q(x,y)2 .把以下谓词公式化成子句集：()(y)(p(,y)fQ(,y)3 .请用语义网络表示如下语句：聊城大学和济南大学两校足球队在聊城大学进行一场比赛，比分为l：0o4 .设有如下语句，请用相应的谓词公式把它表示出来：巨型机速度快，存储容量大F仅)：X速度快B(x)：X容量大将知识用谓词表示为：(Vx)(NC(x)-*F(x)B(x)参考答案：1.解：由于(VX)(Vy)(P(x,y)Q(x,y)已经是SkOleIn标准型,且P(x,y)Q(x,y)已经是合取范式，所以可直接消去全称量词、合取词，得P(,y),Q(,y)再进行变元换名得子句集：S=P(x,y),Q(u,v)2 .解：对谓词公式(VX)(Vy)(P(x,y)-*Q(x,y),先消去连接词“一”得:(x)(y)(-P(X,y)VQ(x,y)此公式已为Skolem标准型。再消去全称量词得子句集：S=bP(x,y)VQ(x,y)3 .解：比赛IAKO聊城大学队k1足g赛IOUt”是客队济南大学队4 .解：定义谓词NC(x):X是巨型机