人工智能及其应用第四版答案

1、人工智能及其应用第四版答案【篇一：人工智能及其应用习题参考答案第9章】txt9-l分布式人工智能系统有何特点试与多艾真体系统的特性加以比 较。分布式人工智能系统的特点：（1）分布性系统信息（数据、知识、控制）在逻辑上和物理上都是分布的连接性各个子系统和求解机构通过计算机网络相互连接（3）协作性各个子系统协调工作开放性通过网络互连和系统的分布，便于扩充系统规模（5）容错性具有较多的冗余处理结点、通信路径和知识，提高工作的可靠性（6）独立性系统把求解任务归约为几个相对独立的子任务，降低了问题求解及软 件开发的复杂性9-2什么是艾真体你对agent的译法有何见解agent是能够通过传感器感知其环境，

2、并借助执行器作用于该环境的实 体，可看作是从感知序列到动作序列的映射。其特性为：行为自主性，作用交互性，环境协调性，面向目标性，存在 社会性，工作协作性，运行持续性，系统适应性，结构分布性，功能智能 性把agent译为艾真体的原因主要有：（1）一种普遍的观点认为，agent是一种通过传感器感知其环境，并通 过执行器作用于该环境的实体。（2）“主体” 一词考虑到了 agent具有自主性，但并未考虑agent还 具有交互性，协调性，社会性，适应性和分布性的特性（3）“代理”一词在汉语中已经有明确的含义，并不能表示出agent的 原义（4）把agent译为艾真体，含有一定的物理意义，即某种“真体”或

3、事 物，能够在十分广泛的领域内得到认可（5）在找不到一个确切和公认的译法时，宜采用音译9-3艾真体在结构上有何特点在结构上又是如何分类的每种结构的特点 为何真体=体系结构+程序（1）在计算机系统中，真体相当于一个独立的功能模块，独立的计算机 应用系统。（2）真体的核心部分是决策生成器或问题求解器，起到主控作用（3）真体的运行畏一个或多个进程，并接受总体调度（4）各个真体在多个计算机cpu上并行运行，其运行环境由体系结构 支持。结构分类及特点（1）反应式只是简单地对外部刺激产生响应，没有内部状态（2）慎思式是一个具有显式符号模型的基于知识的系统（3）跟踪式I是具有内部状态的反应式真体，通过找到一

4、个条件与现有环境匹配的 规则进行工作，然后执行与规则相关的作用。基于目标真体的程序能够与可能的作用结果信息结合起来，以便选择达到目标 的行为，只要指定新的目标，就能够产生新的作用（5）基于效果一个具有显式效果函数的真体能够比较由不同作用获得的效果，从而 作出理性的决策（6）复合式在一个真体内组合多种相对独立和并行执行的智能形态，其结构包括感 知，动作，反应，建模，规划，通信和决策。9-4艾真体为什么需要互相通信一些交谈能向受话者传送信息，还有一些交谈要受话者采取行动。通信 的双重目的就是建立信任和创建社会联系。9-5试述艾真体通信的步骤、类型和方式。通信的步骤 在讲话者身上发生3种作用意向：t

5、要h相信p（2）生成：t选择文字w综合：t说话w在受话者身上发生4种作用（1）感知：h感知w,（理想状态下w, =w,但可能会有错觉）（2）分析：h推断，w （有多个可能的含义pl, p2, -pn（3）消歧：h推断，t要调查pi （理想地，pi=p,但误解是可能的）I（4）总合：h决定相信pi通信的类型（1）使用tell和ask通信真体分享相同的内部表示语言，并通过界面tell和ask直接访问相互的 知识库（2）使用形式语言通信外部通信语言可以与内部表示语言不同，并且这些真体的每一个都可以 有不同的内部语言，只人每个真体能够可靠地从外部语言映射到自己的内 部语言，它们就无须同意任何内部符号，

6、其通信是通过语言而不是通过直 接访问知识库而实现的【篇二：人工智能及其应用（第4版）考试检索】1人工智能的定义1 1- 1. 2人工智能的起源与发展3 （孕育，形成，黯 淡，知识应用，集成开发）2人工智能的各种认知观9 1. 2. 1人工智能各学派的认知观9 （符号主义，连接主义，行为主义）1. 2. 2人工智能的争论10 （理论 /方法）3人类智能与人工智能113. 1智能信息处理系统的假设11 1. 3. 2人类智能的计算机模拟 13 1. 4人工智能的研究目标和内容15 1. 4. 1人工智能的研究目标154. 2人工智能研究的基本内容16 （认识建模，知识表示，知识推 理，知识应用，机

7、器感知，机器思维，机器学习，机器行为，智能系统构 建）15人工智能研究的主要方法18 （功能模拟法，机构模拟法，行为 模拟法，集成模拟法）6人工智能的研究与应用领域19 1. 7本书概要26第2章知识表示方法2. 1状态空间表示28 2. 1. 1问题状态描 述281. 2状态图示法30 2. 2问题归约表示31 2. 2.1问题归约描述31（梵塔难题，）2. 2与或图表示33 2. 3谓词逻辑表示35 2. 3. 1谓词演算36 （语法和语义，量词和量词）2. 3 - 2谓词公式38 （谓词公式定义，合 式公式性质）2. 3. 3置换与合一 39 2. 4语义网络表示414. 1二元语义网络

8、的表示41 2. 4. 2多元语义网络的表示444. 3语义网络的推理过程44 （继承，匹配）2. 5框架表示47 2. 5. 1框架的构成47 2. 5. 2框架的推理49 2. 6本体技术51 2. 6. 1本体 的概念516. 2本体的组成与分类53 2. 6. 3本体的建模54 2. 7过程 表示60 2.8 小结 61第3章确定性推理63 3. 1图搜索策略63 3. 2盲目搜索642. 1宽度优先搜索65 3. 2. 2深度优先搜索66 3. 2. 3等代价搜 索68 3. 3启发式搜索693. 1启发式搜索策略和估价函数693-3-2有序搜索70 3 - 3. 3 a#算法73

9、3. 4消解原理764. 1子句集的求取76 3. 4. 2消解推理规则78 3. 4. 3含有变量 的消解式79 3. 4. 4消解反演求解过程80 3. 5规则演绎系统835. 1规则正向演绎系统84 3. 5. 2规则逆向演绎系统895. 3规则双向演绎系统92 3. 6产生式系统936. 1产生式系统的组成93 （匹配，冲突解决，操作）6. 2产生式系统的推理95 （正向推理，逆向推理，双向推理）6. 3产生式系统举例97 （identifier的产生规则，正向链接推理， 逆向链接推理）3. 7非单调推理102 3. 7. 1缺省推理102 3. 7. 2真值维持系统104 （支持表，

10、条件证明）3. 8小结107第4章非经典推理1101经典推理和非经典推理110 4. 2不确定性推理1112. 1不确定性的表示与量度111 4. 2. 2不确定性的算法112 （不 确定性匹配算法，不确定性更新算法）4. 3概率推理1113. 1概率的基本性质和计算公式1143. 2概率推理方法1154主观贝叶斯方法1174. 1知识不确定性的表示117 4. 4. 2证据不确定性的表示 118 4. 4. 3主观贝叶斯方法的推理过程1205可信度方法123ass=txt设有如下语句，请用相应的谓词公式分别把他们表示出来：有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊 花。解：定义

11、谓词P(x)： X是人l(x,y) : x 喜欢 y其中，y的个体域是梅花，菊花。将知识用谓词表示为：?(X ) (p(x)f l(x,梅花)Vl(x,菊花)Vl(x，梅花)Al(x,菊花)有人每天下午都去打篮球。解：定义谓词P(x) : X是人b(x)： x打篮球a(y)： y是下午将知识用谓词表示为：(x ) (y) (a(y) b(x) Ap(x)新型计算机速度又快，存储容量又大。解：定义谓词nc (x)： x是新型计算机f(x)： x速度快b(x) : x容量大将知识用谓词表示为：(x) (nc (x) -f (x) Ab(x)不是每个计算机系的学生都喜欢在计算机上编程序。解：定义谓词

12、s(x) : X辰计算机系学生l(x, pragramming)： x 喜欢编程序u (x, computer)： x使用计算机将知识用谓词表示为：(x) (s (x) -*1 (x, pragramming) Au (x, computer)凡畏喜欢编程序的人都喜欢计算机。解：定义谓词p(x): x 是:人1(X, y) : X 喜欢 y将知识用谓词表示为：(x) (p (x) A1 (x, pragramming) fl (x, computer)用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理 的世界有一张桌子，桌上可堆放若干相同的方积木块。机械 手有4个操作 积木的典型动

13、作：从桌上拣起一块积木；将手中的积 木放到桌之上；在积 木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图 所示。图机器人摞积木问题解：(1)先定义描述状态的谓词clear (x)：积木x上面是空的。/on(x, y)：积木x在积木y的上面。ontable(x)：积木x在桌子上。holding (x)：机械手抓住X。handempty :机械手是空的。其中，x和y的个体域都畏a, b, ce 问题的初始状态是：ontable(a)ontable(b)on (c, a)clear (b)clear (c)handempty问题的目标状态是：ontable(c)on (b, c)on

14、 (a, b)clear (a)handempty(2)再定义描述操作的谓词在本问题中，机械手的操作需要定义以下4个谓词：pickup (x)：从桌面上拣起一块积木X。putdown(x)：将手中的积木放到桌面上。stack(x, y):在积木x上面再摞上一块积木y。ups tack (x, y):从积木x上面拣起一块积木y。其中，每一个操作都可分为条件和动作两部分，具体描述如下：pickup (x)条件：ontable (x), handempty, clear (x)动作：删除表：ontable(x), handempty添加表：handempty (x)putdown (x)条件：han

15、dempty (x)动作：删除表：handempty(x)添加表：ontable(x), clear (x) , handemptystack (x, y)条件：handempty (x), clear (y)动作：删除表：handempty (x), clear (y)添加表：handempty, on (x, y) , clear (x)upstack(x, y)条件：handempty, clear(y) , on(y,x)动作:删除表:handempty, on(y, x)/添加表：holding(y), clear (x)问题求解过程利用上述谓词和操作，其求解过程为：用谓词表示法求解

16、农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜 全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条 船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山 羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全过河的 计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。解：(1)先定义描述状态的谓词要描述这个问题，需要能够说明农夫、狼、羊、白菜和船在什么位置， 为简化问题表示， 取消船在河中行驶的状态，只描述左岸和右岸的状态。并且，由于 左岸和 右岸的状态互补，因此可仅对左岸或右岸的状态做直接描述。本题选择对 左岸进行直接描述的方法，即定义谓词如下：al

17、 (x)： x在左岸其中，x的个体域是农夫，船，狼，羊，白菜。对应地，al(x)表示 x在右岸。问题的初始状态：al （农夫）al （船）al （狼）al （羊）al （白菜）问题的目标状态：al （农夫）al （船）al （狼）al （羊）al （白菜）（2）再定义描述操作的谓词本题需要以下4个描述操作的谓词：1-r：农夫自己划船从左岸到右岸l-r（x）:农夫带着x划船从左岸到右岸 Xr-1：农夫自己划船从右岸到左岸rT （x）:农夫带着x划船从右岸到左岸其中，x的个体域是狼，羊，白菜。对上述每个操作，都包括条件和动作两部分。它们对应的条件和动作如 下：1-r：农夫划船从左岸到右岸条件：al

18、 （船），al （农夫）,al （狼）Vai （羊）,al （羊）Vai （白菜）动作:删除表：al （船），al （农夫）添加表：al （船），al （农夫）I（狼）：农夫带着狼划船从左岸到右岸条件:al （船），al （农夫）,al （狼），al （羊）动作：删除表：al （船），al （农夫），al （狼）添加表：al （船），al （农夫），al （狼）lr （羊）：农夫带着羊划船从左岸到右岸条件:al （船），al （农夫），al （羊），al （狼），al （白菜）或:al （船），al （农夫），al （羊）,al （狼），al （白菜）动作：删除表：al （船）,al （农夫），al （羊）I添加表:al （船）,al （农夫），al （羊）1-1（白菜）：农夫带着白菜划船从左岸到右岸条件:al （船），al （农夫）,al （白菜），al （狼）动作：删除表：al （船），al （农夫），al （白菜）添加表：al （船），al （农夫），al （白菜）r-】：农夫划船从右岸到左岸条件:al （船），al （农夫），a