人工智能原理与应用高等教育出社课后答案.docx

《人工智能原理与应用高等教育出社课后答案.docx》由会员分享，可在线阅读，更多相关《人工智能原理与应用高等教育出社课后答案.docx（9页珍藏版）》请在三一办公上搜索。

1、人工智能原理与应用高等教育出社课后答案2.7解：根据谓词知识表示的步骤求解问题如下： 解法一： (1)本问题涉及的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； HANG(x，y)：表示x悬挂在y处； ON(x，y)：表示x站在y上； HOLDS(y，w)：表示y手里拿着w。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)HANG(Banana，b)SITE(Box，c)ON(Monkey，Box)HOLDS(Monkey，

2、Banana) 问题的目标状态表示： SITE(Monkey，b)HANG(Banana，b)SITE(Box，b) ON(Monkey，Box)HOLDS(Monkey，Banana) 解法二： (1) 本问题涉及的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2) 定义谓词如下： SITE(x，y)：表示x在y处； ONBOX(x)：表示x站在箱子顶上； HOLDS(x)：表示x摘到了香蕉。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)SITE(Box，c)ONBOX(M

3、onkey)HOLDS(Monkey) 问题的目标状态表示： SITE(Box，b)SITE(Monkey，b)ONBOX(Monkey)HOLDS(Monkey) 从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样的知识，不同的人的表示结果可能不同。 2.8解：本问题的关键就是制定一组操作，将初始状态转换为目标状态。为了用谓词公式表示操作，可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。条件易于用谓词公式表示，而动作则可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状

4、态，通过这种不同状态中谓词公式的增、减来描述动作。 定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示： (1)gotox，y)：从x处走到y处。 条件：SITE(Monkey，x) 动作：删除SITE(Monkey，x)；增加SITE(Monkey，y) (2)pushbox (x，y)：将箱子从x处推到y处。 条件：SITE(Monkey，x)SITE(Box，x)ONBOX(Monkey) 动作：删除SITE(Monkey，x)，SITE(Box，x)；增加SITE(Monkey，y)，SITE(Box，y) (3)climbbox：爬到箱子顶上。 条件：ONBOX(Mon

5、key) 动作：删除ONBOX(Monkey)；增加ONBOX(Monkey) (4)grasp：摘下香蕉。 条件：HOLDS(Monkey) ONBOX(Monkey) SITE(Monkey，b) 动作：删除HOLDS(Monkey)；增加HOLDS(Monkey) 在执行某一操作前，先检查当前状态是否满足其前提条件。若满足，则执行该操作。否则，检查另一操作的条件是否被满足。检查的方法就是当前的状态中是否蕴含了操作所要求的条件。在定义了操作谓词后，就可以给出从初始状态到目标状态的求解过 程。在求解过程中，当进行条件检查时，要进行适当的变量代换。 SITE(Monkey，a) SITE(Bo

6、x，c) ONBOX(Monkey) HOLDS(Monkey) goto(x，y)，用a代x，用c代y SITE(Monkey，c) SITE(Box，c) ONBOX(Monkey) HOLDS(Monkey) pushbox(x，y)，用c代x，用b代y SITE(Monkey，b) SITE(Box，b) ONBOX(Monkey) HOLDS(Monkey) climbbox SITE(Monkey，b) SITE(Box，b) ONBOX(Monkey) HOLDS(Monkey) grasp SITE(Monkey，b) SITE(Box，b) ONBOX(Monkey) HOL

7、DS(Monkey) 2.12 解：首先建立棋盘变换的产生式规则。如果把棋盘的每一种布局看做是一个状态矩阵，本题就变成了从初始状态矩阵到目标状态矩阵的一种变化。 所谓棋盘状态的变化就是希望棋盘上空格周围的棋子能走进空格，这也可以理解为移动空格，只要实现空格的上、下、左、右四种移动即可。可通过建立四个条件一操作型的产生式规则，来实现这四种移动。 设Sij为状态矩阵中的第i行和第j列的数码，i0、j0表示空格所在的行和列，如果在状态矩阵中用0来表示空格的话，则建立如下四条产生式规则： R1:if (jo 11) then begin Siojo: = Sio(jo-1); Sio(jo-1): =

8、0 end 空格左移 R2:if (io 11) then begin Siojo: = S(io-l)jo; S(io-l)jo: =0 end 空格上移 R3:if (Jo + 13) then begin Siojo: = Sio(jo+1); Sio(jo+1): = 0 end 空格右移 R4: if (io + 13) then begin Siojo: = S(io+l)jo; S(io+l)jo: = 0 end 空格下移 然后,建立综合数据库。将棋盘的布局表示为状态距阵的形式存入综合数据库，例如，可以将本题的初始布局和目标布局以矩阵形式表示为： 2 8 3 1 2 3 S0=

9、 1 6 0 Sg= 8 0 4 7 5 4 7 6 5 综合数据库中,存放着初始状态矩阵和目标状态矩阵以及变换过程中的中间矩阵。 在建立了规则集和综合数据库后，就可以按照产生式规则进行状态变换，实现推理求解。在进行推理时，可能会有多条产生式规则的条件部分和综合数据库中的已有事实相符，这样就有可能激活多条规则。究竟采用哪一条规则作为启用规则，这就是冲突解决策略问题。解决冲突的策略有专一性排序、规则顺序等多种，也可以使用一些启发性的信息，根据具体问题选择。在本题中，我们采用一个启发式函数h(x)，它表示节点x所对应的棋盘中与目标节点对应的棋盘中棋子位置不同的个数。这里，综合数据库中的初始状态矩阵

10、，能满足规则R1、R2、R4的条件，所以有三条匹配规则。利用启发式函数决定哪一条规则为启用规则。因为规则R4的启发式函数值h(x)=5，规则R1的h(x)=6，规则R2的h(x)=7，也就是说，规则R4所得到的新状态与目标状态差距最小，所以启用规则R4，依此类推，可以得到到达目标状态的规则执行序列如下： R4，R1，R2，R2，R1，R4，R3 其执行过程如图2.19所示。 213解：设综合数据库中包含了已访问过的城市名的列表、未访问过的城市名的列表和各城市间的距离表。初始时刻，已访问过的城市名列表中只有A，未访问过的城市名列表中有B、C、D、E。定义如下谓词： notvisit(x)：表示未

11、访问过城市x； visitall：表示已无未访问过的城市； goto(x)：表示去访问城市x，并将x加入已访问的城市列表中，从未访问过的城市列表中删除它。则建立如下的产生式规则： R1：notvisit(x)goto(x) R2：visitallgoto(A) 当未访问过的城市列表不为空时，激活规则R1；否则，激活规则R2。 如果未访问过的城市列表中的城市个数多于一个时，这时规则R1的实例就不止一个。例如，在刚开始时，就有四条规则(分别针对x=A，x=B，x=C，x=D)被激活，这时可以根据综合数据库中的城市间距离，构造一个启发式函数h(x)来解决规则冲突，决定某一条规则为启用规则。例如，在刚

12、开始从A出发时，决定下一访问城市，由于B与A的距离最近，所以x：=B。依此类推，推销员走的路径为E、D、C。这时未访问过的城市列表中S经为空，规则R2被激活，返回城市A。 215答：从谓词逻辑表示法来看，一个基本网元相当于一组一阶二元谓词。因为三元组(节点1，弧，节点2)可写成P(个体1，个体2)。其中，个体1、个体2分别对应节点1、节点2，而弧及其上标注的节点1与节点2的关系由谓词P来体现。 产生式表示法以一条产生式规则作为知识的单位，各条产生式规则之间没有直接的联系。而语义网络则不同，它不仅将基本网元视做一种知识的单位，而且各个基本网元之间又是相互联系的。人脑的记忆便是由存储大量的这种基本

13、网元来体现的。 216解：(1)本知识涉及的对象有3个：鸟、鸽子、信鸽。信鸽是一种鸽子，除了其本身的属性外，理应具有鸽子的一般特性。而鸽子又是一种鸟，鸟所具有的属性它也具有。 (2)信鸽与鸽子之间是一种类属关系，鸽子和鸟之间也是一种类属关系，它们都可以用AKO表示。 (3)整理各对象节点之间的属性，使上层节点所具有的属性不再在下层节点中标出。 (4)将各对象作为一个节点，而它们之间的关系作为弧，则得到如图220所示的语义网络。 217解：(1)这是一个带有全称量词的语义网络，如图221所示。其中，s是全称变量，代表任一个学生；h是存在变量，表示某次拥有；bs也是存在量词，代表多本书；s、h、b

14、s及其语义联系构成一个子网，是一个子空间，表示每个学生都拥有多本书；节点g代表该子空间，由弧F指向其所代表的子空间的具体形式，弧指出s是一个全称变量。节点GS代表整个空间。 (2)根据题意得到如图222所示的语义网络。这里需要指出的是，设立“讲课”很有必要，由它向外引出的弧不仅可以指出讲课的主体，而且可以指出讲课的起止时间。 (3)根据题意，这是一个有合取和析取的语义网络，如图223所示。 (4)此题较简单，根据题意，其语义网络如图224所示 218解：按照语义网络知识表示步骤，首先进行解题分析： (1)问题涉及的对象有动物、偶蹄动物、哺乳动物、猪、羊、野猪、山羊、绵羊共8个对象。 各对象的属

15、性可以根据常识给出，不过，这里特别给出了山羊有角、绵羊能产羊毛的特点。 (2)羊和猪与偶蹄动物、哺乳动物间是类属关系，偶蹄动物、哺乳动物与动物间也是类属关系，野猪与猪，山羊、绵羊与羊之间都是类属关系，可用AKO表示。 (3)根据信息继承性原则，各上层节点的属性下层都具有，在下层都不再标出，以避免属性信息的重复。 (4)根据以上分析，本题共涉及8个对象，各对象的属性以及它们之间的关系已在上面指出，所以本题的语义网络应是由8个节点构成的有向图，弧上的标注以及各节点的标注如上所述。语义网络图如图225所示。 226解：用状态空间法进行表示。根据状态空间表示问题的步骤，问题求解如下： 第一步，定义问题

16、状态的描述形式。 设Sk=(Nx，Ny，C)表示修道士和野人在河的左岸的状态。其中，Nx表示修道士在左岸的实际人数，Ny表示野人在左岸的实际人数，C用来指示船是否在左岸(C=1表示在左岸，C=0表示不在左岸)。 第二步，用所定义的状态描述形式把问题的所有可能状态都表示出来，并确定出问题的初始状态集和目标状态集。 对于状态Sk=(Nx，Ny，C)来说，由于Nx、Ny的取值有0、1、2、3四种可能，C的取值有0和1两种可能，所以，本问题所有可能的状态共有4*4*2=32种。各状态的形式描述如下： So=(3，3，1)，S1=(3，2，1)，S2=(3，1，1)，S3=(3，0，1)， S4=(3，

17、3，0)，S5=(3，2，0)，S6=(3，1，0)，S7=(3，0，0)， S8=(2，3，1)，S9=(2，2，1)，S10=(2，1，1)，S11=(2，0，1)， S12=(2，3，0)，S13=(2，2，0)，S14=(2，1，0)，S15=(2，0，0) S16=(1，3，1)，S17=(1，2，1)，S18=(1，1，1)，S19=(1，0，1)， S20=(1，3，0)，S21=(1，2，0)，S22=(1，1，0)，S23=(1，0，0)， S24=(0，3，1)，S25=(0，2，1)，S26=(0，1，1)，S27=(0，0，1)， S28=(0，3，0)，S29=(0，2，0)，S30=(0，1，0)，S3l=(0，0，0)。 在这些状态中，由于有安全约束条件任何岸边野人的数量都不得超过传教士的数量(即NxNy)，所以只有20个状态是合法的，像(1，2，1)、(1，3，1)和(2，3，1)等都是不合法的状态。而由于这些不合法状态的存在，又会导致某些合法状态是不可到达的。这样，此问题总共只有16种可到达的合法状态，以下划线表示。 问题的初始状态集为：S=S0=(3，3，1)，目标状态集为：G=S31=(0，0，0) 第三步，定义一组用于状态变换的算符F。 定义算符L，pushbox，climbbox，grasp 它就是该问题的解。