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

合集下载

人工智能及其应用蔡自兴第四版

人工智能及其应用蔡自兴第四版
24
8.4 具有学习能力的规划系统
PULP-Ⅰ机器人规划系统 PULP-Ⅰ机器人规划系统是一种具有学习
能力的系统,它采用管理式学习,其作用原理 是建立在类比(analogue)的基础上的。
STRIPS的弱点 需要极其大量计算机内存和时间等。 应用具有学习能力的规划系统能够克服这一
缺点。
25
8.4 具有学习能力的规划系统
29
8.5 基于专家系统的机器人 规划
机器人规划专家系统就是用专家系统的结构和 技术建立起来的机器人规划系统。
管理式学习能力的机器人规划系统的不足: – 表达子句的语义网络结构过于 复杂。 – 与复杂的系统内部数据结构有关的是, PULP-Ⅰ系统具有许多子系统。而且需要 花费大量时间来编写程序。 – 尽管PULP-Ⅰ系统的执行速度要比 STRIPS 系列快得多,然而它仍然不够快。
着更有效的方向进行。 – 检验殆正确的解答,并应用具体的技术使之完全
正确。
5
选择于应用规则 检验解答与空端 修正殆正确解
6
8.2 积木世界的机器人规划
8.2.1 积木世界的机器人问题
积木世界由一些有标 记的立方形积木,互 相堆迭在一起构成; 机器人有个可移动的 机械手,它可以抓起 积木块并移动积木从 一处至另一处。
– END
21
8.3 Strips规划系统 最后的规划为:
– {gothru(D1,R1,R2) , pushthru(BOX1,D1,R2,R1) }
22
23
含有多重解答的规划
例如:要求机器人ROBOT把3个不同区 域的箱子推倒同一区域;
采用归结反演和中间-结局分析来求解; 得到多重解答。
unstack(X,Y)

人工智能及其应用课后答案

人工智能及其应用课后答案

第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题) 出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3 个传教士和3 个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去?用S i(nC, nY) 表示第i 次渡河后,河对岸的状态,nC 表示传教士的数目,nY 表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3 种情况:1. nC=02. nC=33. nC=nY>=0 ( 当nC 不等于0 或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY 表示,第i 次渡河后,对岸野人数目的变化。

人工智能及其应用课后答案

人工智能及其应用课后答案

人工智能及其应用课后答案本页仅作为文档页封面,使用时可以删除This document is for reference only-rar21year.March第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

人工智能第4版部分课后答案

人工智能第4版部分课后答案

第2章附加题请写出用一阶谓词逻辑表示法表示知识的步骤。

步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。

什么是子句?什么是子句集?请写出谓词公式子句集的步骤。

解:子句就是由一些文字组成的析取式。

由子句构成的集合称为子句集。

步骤:(1)消去谓词公式中的蕴涵和双条件符号,以(A(B代替A(B,以(A(B)(((A((B)替换A(B。

(2)减少不定符号的辖域,使不定符号最多只作用到一个谓词上。

(3)重新命名变元名,使所有的变元的名字均不同,并且自由变元及约束变元亦不同。

(4)消去存在量词。

(5)把全称量词全部移到公式的左边,并使每个量词的辖域包括这个量词后面公式的整个部分。

(6)母式化为合取范式,建立起与其对应的子句集。

2-2 用谓词表示法求解修道士和野人问题。

在河的北岸有三个修道士、三个野人和一条船,修道士们想用这条船将所有的人都运过河去,但要受到以下条件限制:(1) 修道士和野人都会划船,但船一次只能装运两个人。

(2) 在任何岸边,野人数不能超过修道士,否则修道士会被野人吃掉。

假定野人愿意服从任何一种过河安排,请规划出一种确保修道士安全的过河方案。

要求写出所用谓词的定义、功能及变量的个体域。

解:(1)定义谓词先定义修道士和野人人数关系的谓词:G(x,y,S):在状态S下x大于yGE(x,y,S):在状态S下x大于或等于y其中,x,y分别代表修道士人数和野人数,他们的个体域均为{0,1,2,3}。

再定义船所在岸的谓词和修道士不在该岸上的谓词:Boat(z,S):状态S下船在z岸EZ(x,S):状态S下x等于0,即修道士不在该岸上其中,z的个体域是{L,R},L表示左岸,R表示右岸。

再定义安全性谓词:Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S))其中,z,x,y的含义同上。

人工智能及其应用(第四版)

人工智能及其应用(第四版)
(4)编排醒目。每章开始设置了导读,使读者在学习该章之前就知道为什么要学习该章内容,以及该章主 要介绍哪些内容。每章最后扼要总结了该章的重要概念、公式、定理与方法。
(5)增加了实验指导书。目前部分学校开设了实验,为了方便实验教学,附录B中给出了人工智能课程常用 的实验指导书﹐供开设实验时使用。
(6)制作微视频,供读者自学。为了配合该教材的教与学,作者制作了高质量的教学课件,录制了由作者 主讲的该教材全部教学内容的录像,制作成微视频,通过扫描二维码可以在线观看,供读者自学使用。
人工智能及其应用(第四版)
2020年高等教育出版社出版的图书
01 成书过程
03 教学资源 05 教材使用
目录
02 内容简介 04 教材特色 06 作者简介
基本信息
《人工智能及其应用(第四版)》是由王万良编著,高等教育出版社2020年出版的教材。适用于计算机类、 自动化类、电气类、电子信息类、机械类等专业本科生、研究生,特别是智能科学与技术、人工智能、数据科学 与大数据技术专业本科生学习人工智能基础课程。
谢谢观看
ቤተ መጻሕፍቲ ባይዱ
(2)内容基本实用,注重应用。由于人工智能正处于迅速发展阶段,内容非常庞杂。该教材在内容选择上, 既考虑基本实用的内容,又兼顾先进的人工智能方法,如深度学习、群智能优化算法等。教材中尽可能理论联系 实际,引导学生学习应用新理论解决工程问题的方法。
(3)精选例题和习题,引导学生解答。该教材精选了一些例题,有助于读者加深对人工智能理论与方法的 理解。精选了习题,并在教材末给出了答案,对有些难题给出了解答,也弥补了人工智能教材中习题少的缺陷。
教材使用
教材使用
(1)看作者的讲课视频。通过扫描书中的二维码,能够观看相应内容的讲课录像。作者将慕课的思想引进 教材,每段视频为5~15分钟,讲解一个概念或者方法。

人工智能及其应用课后答案

人工智能及其应用课后答案

人工智能及其应用课后答案本页仅作为文档页封面,使用时可以删除This document is for reference only-rar21year.March第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

人工智能及其应用课后答案

人工智能及其应用课后答案

人工智能及其应用课后答案本页仅作为文档页封面,使用时可以删除This document is for reference only-rar21year.March第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

人工智能及其应用课后答案

人工智能及其应用课后答案

人工智能及其应用课后答案本页仅作为文档页封面,使用时可以删除This document is for reference only-rar21year.March第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

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

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

人工智能及其应用第四版答案【篇一:人工智能及其应用习题参考答案第9章】txt>9-l分布式人工智能系统有何特点试与多艾真体系统的特性加以比较。

分布式人工智能系统的特点:(1)分布性系统信息(数据、知识、控制)在逻辑上和物理上都是分布的(2)连接性各个子系统和求解机构通过计算机网络相互连接(3)协作性各个子系统协调工作(4)开放性通过网络互连和系统的分布,便于扩充系统规模(5)容错性具有较多的冗余处理结点、通信路径和知识,提高工作的可靠性(6)独立性系统把求解任务归约为几个相对独立的子任务,降低了问题求解及软件开发的复杂性9-2什么是艾真体你对agent的译法有何见解agent是能够通过传感器感知其环境,并借助执行器作用于该环境的实体,可看作是从感知序列到动作序列的映射。

其特性为:行为自主性,作用交互性,环境协调性,面向目标性,存在社会性,工作协作性,运行持续性,系统适应性,结构分布性, 功能智能性把agent译为艾真体的原因主要有:(1)一种普遍的观点认为,agent是一种通过传感器感知其环境,并通过执行器作用于该环境的实体。

(2)“主体” 一词考虑到了agent具有自主性,但并未考虑agent 还具有交互性,协调性,社会性,适应性和分布性的特性(3)“代理”一词在汉语中已经有明确的含义,并不能表示出agent的原义(4)把agent译为艾真体,含有一定的物理意义,即某种“真体” 或事物,能够在十分广泛的领域内得到认可(5)在找不到一个确切和公认的译法时,宜采用音译9-3艾真体在结构上有何特点在结构上又是如何分类的每种结构的特点为何真体=体系结构+程序(1)在计算机系统中,真体相当于一个独立的功能模块,独立的计算机应用系统。

(2)真体的核心部分是决策生成器或问题求解器,起到主控作用(3)真体的运行長一个或多个进程,并接受总体调度(4)各个真体在多个计算机cpu上并行运行,其运行环境由体系结构支持。

人工智能及其应用课后答案

人工智能及其应用课后答案

人工智能及其应用课后答案本页仅作为文档页封面,使用时可以删除This document is for reference only-rar21year.March第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

人工智能及其应用课后答案

人工智能及其应用课后答案

第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么它们有何本质上的联系及异同点答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

人工智能及其应用课后答案

人工智能及其应用课后答案

第二章知识表示方法2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。

一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。

问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。

问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法:采用谓词合式公式和一阶谓词算法。

要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。

语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。

节点用于表示物体、概念和状态,弧线用于表示节点间的关系。

语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。

语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。

该船的负载能力为两人。

在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去?用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。

考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。

人工智能及其应用蔡自兴第四版7

人工智能及其应用蔡自兴第四版7
7.2.2 机器学习系统的基本结构 1.学习系统的基本结构
环境
学习
知识库
执行
图6.1 学习系统的基本结构
6
7.2 机器学习的主要策略和基本结构
2.影响学习系统设计的要素 影响学习系统设计的最重要因素是环境 向系统提供的信息,或者更具体地说是 信息的质量。 知识库是影响学习系统设计的第二个因 素。知识的表示有特征向量、一阶逻辑 语句、产生式规则、语义网络和框架等 多种形式。 选择知识表达方式的四原则:
(1) 问题求解型的类比学习 (2) 预测推定型的类比学习。它又分 为两种方式: 一是传统的类比法 另一是因果关系型的类比
16
7.6 解释学习(explanationbased learning)
7.6.1 解释学习过程和算法
1986年米切尔(Mitchell)等人为基于 解释的学习提出了一个统一的算法EBG:
算法与理论
存储
计算
推导
归纳
机械记忆
搜索规则
图7.2 数据化简级别图
9
7.3 机械学习
2.机械学习的主要问题
存储组织信息:要采用适当的存储方式, 使检索速度尽可能地快。
提高检索效率:索引、排序、杂凑
环境的稳定性与存储信息的适用性问题: 机械学习系统必须保证所保存的信息适应 于外界环境变化的需要。
知识过时,设置有效期
表达能力 推理能力 修改能力 扩展能力
7
7.3 机械学习
7.3 机械学习
1.机械学习模式
机械学习是最简单的学习方法。机 械学习就是记忆,即把新的知识存储起 来,供需要时检索调用,而不需要计算 和推理。它是一种最基本的学习过程。
特点:忽略推理、计算过程,提高效率
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

人工智能及其应用第四版答案【篇一:人工智能及其应用习题参考答案第9章】txt>9-1 分布式人工智能系统有何特点试与多艾真体系统的特性加以比较。

分布式人工智能系统的特点:(1) 分布性系统信息(数据、知识、控制)在逻辑上和物理上都是分布的(2) 连接性各个子系统和求解机构通过计算机网络相互连接.(3) 协作性各个子系统协调工作(4) 开放性通过网络互连和系统的分布,便于扩充系统规模(5) 容错性具有较多的冗余处理结点、通信路径和知识,提高工作的可靠性 (6) 独立性系统把求解任务归约为几个相对独立的子任务,降低了问题求解及软件开发的复*杂性9-2 什么是艾真体你对agent的译法有何见解agent是能够通过传感器感知其环境,并借助执行器作用于该环境的实体,可看作是从感知序列到动作序列的映射。

其特性为:行为自主性,作用交互性,环境协调性,面向目标性,存在社会性,工作协作性,运行持续性,系统适应性,结构分布性,功能智能性把agent 译为艾真体的原因主要有:(1) 一种普遍的观点认为,agent是一种通过传感器感知其环境,并通过执行器作用于该环境的实体。

(2) “主体”一词考虑到了agent具有自主性,但并未考虑agent还具有交互性,协调性,社会性,适应性和分布性的特性~(3) “代理”一词在汉语中已经有明确的含义,并不能表示出agent的原义(4) 把agent译为艾真体,含有一定的物理意义,即某种“真体”或事物,能够在十分广泛的领域内得到认可(5) 在找不到一个确切和公认的译法时,宜采用音译9-3 艾真体在结构上有何特点在结构上又是如何分类的每种结构的特点为何真体=体系结构+程序(1) 在计算机系统中,真体相当于一个独立的功能模块,独立的计算机应用系统。

(2) 真体的核心部分是决策生成器或问题求解器,起到主控作用—(3) 真体的运行是一个或多个进程,并接受总体调度(4) 各个真体在多个计算机cpu上并行运行,其运行环境由体系结构支持。

结构分类及特点(1) 反应式只是简单地对外部刺激产生响应,没有内部状态(2) 慎思式是一个具有显式符号模型的基于知识的系统(3) 跟踪式|是具有内部状态的反应式真体,通过找到一个条件与现有环境匹配的规则进行工作,然后执行与规则相关的作用。

(4) 基于目标真体的程序能够与可能的作用结果信息结合起来,以便选择达到目标的行为,只要指定新的目标,就能够产生新的作用(5) 基于效果一个具有显式效果函数的真体能够比较由不同作用获得的效果,从而作出理性的决策…(6) 复合式在一个真体内组合多种相对独立和并行执行的智能形态,其结构包括感知,动作,反应,建模,规划,通信和决策。

9-4 艾真体为什么需要互相通信一些交谈能向受话者传送信息,还有一些交谈要受话者采取行动。

通信的双重目的就是建立信任和创建社会联系。

9-5 试述艾真体通信的步骤、类型和方式。

通信的步骤@在讲话者身上发生3种作用(1) 意向:t要h相信p(2) 生成:t选择文字w(3) 综合:t说话w在受话者身上发生4种作用(1) 感知:h感知w’(理想状态下w’=w,但可能会有错觉)(2) 分析:h推断,w’有多个可能的含义p1, p2,…pn(3) 消歧:h推断,t要调查pi(理想地,pi=p,但误解是可能的):(4) 总合:h决定相信pi通信的类型(1) 使用tell和ask通信真体分享相同的内部表示语言,并通过界面tell和ask直接访问相互的知识库(2) 使用形式语言通信外部通信语言可以与内部表示语言不同,并且这些真体的每一个都可以有不同的内部语言,只人每个真体能够可靠地从外部语言映射到自己的内部语言,它们就无须同意任何内部符号,其通信是通过语言而不是通过直接访问知识库而实现的【篇二:人工智能及其应用(第4版)考试检索】&1 人工智能的定义1 1.1.2 人工智能的起源与发展3 (孕育,形成,黯淡,知识应用,集成开发)1.2 人工智能的各种认知观9 1.2.1 人工智能各学派的认知观9 (符号主义,连接主义,行为主义) 1. 2.2 人工智能的争论10(理论/方法)1.3 人类智能与人工智能111.3.1 智能信息处理系统的假设11 1.3.2 人类智能的计算机模拟13 1.4 人工智能的研究目标和内容15 1.4.1 人工智能的研究目标15 1.4.2 人工智能研究的基本内容16 (认识建模,知识表示,知识推理,知识应用,机器感知,机器思维,机器学习,机器行为,智能系统构建) 1.5 人工智能研究的主要方法18 (功能模拟法,机构模拟法,行为模拟法,集成模拟法)1.6 人工智能的研究与应用领域19 1.7 本书概要26第2章知识表示方法 2.1 状态空间表示28 2.1.1 问题状态描述28 2.1.2 状态图示法30 2.2 问题归约表示31 2.2.1 问题归约描述31 (梵塔难题,)2.2.2 与或图表示33 2.3 谓词逻辑表示35 2.3.1 谓词演算36 (语法和语义,量词和量词) 2.3.2 谓词公式38 (谓词公式定义,合式公式性质) 2.3.3 置换与合一39 2.4 语义网络表示412.4.1 二元语义网络的表示41 2.4.2 多元语义网络的表示44 2.4.3 语义网络的推理过程44 (继承,匹配) 2.5 框架表示47 2.5.1 框架的构成47 2.5.2 框架的推理49 2.6 本体技术51 2.6.1 本体的概念51;2.6.2 本体的组成与分类53 2.6.3 本体的建模54 2.7 过程表示60 2.8 小结61第3章确定性推理63 3.1 图搜索策略63 3.2 盲目搜索643.2.1 宽度优先搜索65 3.2.2 深度优先搜索66 3.2.3 等代价搜索68 3.3 启发式搜索693.3.1 启发式搜索策略和估价函数693.3.2 有序搜索70 3.3.3 a#算法73 3.4 消解原理763.4.1 子句集的求取76 3.4.2 消解推理规则78 3.4.3 含有变量的消解式79 3.4.4 消解反演求解过程80 3.5 规则演绎系统833.5.1 规则正向演绎系统84 3.5.2 规则逆向演绎系统89 3.5.3 规则双向演绎系统92 3.6 产生式系统933.6.1 产生式系统的组成93 (匹配,冲突解决,操作)3.6.2 产生式系统的推理95 (正向推理,逆向推理,双向推理)3.6.3 产生式系统举例97 (identifier的产生规则,正向链接推理,逆向链接推理) 3.7 非单调推理102 3.7.1 缺省推理102 3.7.2 真值维持系统104 (支持表,条件证明) 3.8 小结107;第4章非经典推理1104.1 经典推理和非经典推理110 4.2 不确定性推理1114.2.1 不确定性的表示与量度111 4.2.2 不确定性的算法112 (不确定性匹配算法,不确定性更新算法)4.3 概率推理1114.3.1 概率的基本性质和计算公式1144.3.2 概率推理方法1154.4 主观贝叶斯方法1174.4.1 知识不确定性的表示117 4.4.2 证据不确定性的表示118 4.4.3 主观贝叶斯方法的推理过程1204.5 可信度方法123(4.5.1 基于可信度的不确定性表示123(知识不确定性的表示,证据不确定性的表示)4.5.2 可信度方法的推理算法125 (组合证据的不确定性算法,不确定性的传递算法,多个独立证据推出同一假设的合成算法)4.6 证据理论1284.6.1 证据理论的形式化描述128 (1概率分配函数,2信任函数,3似然函数,4信任函数与似然函数的关系,5概率分配函数和正交和)4.6.2 证据理论的不确定性推理模型133(1概率分配函数与类概率函数,2知识不确定性的表示,3证据不确定性的表示,4组合证据不确定性的表示,5不确定性的传递算法)4.6.3 推理示例138 4.7 小结141【篇三:人工智能原理及其应用(第2版)[王万森编著][习题解答]】>ass=txt> 设有如下语句,请用相应的谓词公式分别把他们表示出来:(1) 有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。

解:定义谓词p(x):x是人l(x,y):x喜欢y其中,y的个体域是{梅花,菊花}。

将知识用谓词表示为:?(x )(p(x)→l(x, 梅花)∨l(x, 菊花)∨l(x, 梅花)∧l(x, 菊花))(2) 有人每天下午都去打篮球。

解:定义谓词p(x):x是人b(x):x打篮球a(y):y是下午将知识用谓词表示为:(x )(y) (a(y)→b(x)∧p(x))>(3) 新型计算机速度又快,存储容量又大。

解:定义谓词nc(x):x是新型计算机f(x):x速度快b(x):x容量大将知识用谓词表示为:(x) (nc(x)→f(x)∧b(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。

@解:定义谓词s(x):x是计算机系学生l(x, pragramming):x喜欢编程序u(x,computer):x使用计算机将知识用谓词表示为:(x) (s(x)→l(x, pragramming)∧u(x,computer))(5) 凡是喜欢编程序的人都喜欢计算机。

解:定义谓词—p(x):x是人l(x, y):x喜欢y将知识用谓词表示为:(x) (p(x)∧l(x,pragramming)→l(x, computer))用谓词表示法求解机器人摞积木问题。

设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。

机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。

积木世界的布局如下图所示。

图机器人摞积木问题解:(1) 先定义描述状态的谓词clear(x):积木x上面是空的。

/on(x, y):积木x在积木y的上面。

ontable(x):积木x在桌子上。

holding(x):机械手抓住x。

handempty:机械手是空的。

其中,x和y的个体域都是{a, b, c}。

问题的初始状态是:ontable(a)ontable(b)(on(c, a)clear(b)clear(c)handempty问题的目标状态是:ontable(c)on(b, c)on(a, b)、clear(a)handempty(2) 再定义描述操作的谓词在本问题中,机械手的操作需要定义以下4个谓词:pickup(x):从桌面上拣起一块积木x。

putdown(x):将手中的积木放到桌面上。

stack(x, y):在积木x上面再摞上一块积木y。

相关文档
最新文档