人工智能习题答案

人工智能习题答案
人工智能习题答案

第一章绪论

1-1. 什么是人工智能?试从学科和能力两方面加以说明。

从学科角度来看:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能,并开发相关理论和技术。

从能力角度来看:人工智能是智能机器所执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动

1-2. 在人工智能的发展过程中,有哪些思想和思潮起了重要作用?

控制论之父维纳1940年主张计算机五原则。他开始考虑计算机如何能像大脑一样工作。系统地创建了控制论,根据这一理论,一个机械系统完全能进行运算和记忆。

帕梅拉·麦考达克(Pamela McCorduck)在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979)中曾经指出:在复杂的机械装置与智能之间存在着长期的联系。

著名的英国科学家图灵被称为人工智能之父,图灵不仅创造了一个简单的通用的非数字计算模型,而且直接证明了计算机可能以某种被理解为智能的方法工作。提出了著名的图灵测试。数理逻辑从19世纪末起就获迅速发展;到20世纪30年代开始用于描述智能行为。计算机出现后,又在计算机上实现了逻辑演绎系统。

1943年由生理学家麦卡洛克(McCulloch)和数理逻辑学家皮茨(Pitts)创立的脑模型,即MP模型。60-70年代,联结主义,尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过热潮,

控制论思想早在40-50年代就成为时代思潮的重要部分,影响了早期的人工智能工作者。到60-70年代,控制论系统的研究取得一定进展,播下智能控制和智能机器人的种子。

1-3. 为什么能够用机器(计算机)模仿人的智能?

物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。

物理符号系统的假设伴随有3个推论。

推论一: 既然人具有智能,那么他(她)就一定是个物理符号系统。

推论二: 既然计算机是一个物理符号系统,它就一定能够表现出智能。

推论三: 既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。

1-4. 现在人工智能有哪些学派?它们的认知观是什么?

符号主义(Symbolicism),又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)[ 其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。] 认为人的认知基元是符号,而且认知过程即符号操作过程。认为人是一个物理符号系统,计算机也是一个物理符号系统,因此,我们就能够用计算机来模拟人的智能行为。知识是信息的一种形式,是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。联结主义(Connectionism),又称为仿生学派(Bionicsism)或生理学派(Physiologism) [ 其原理主要为神经网络及神经网络间的连接机制与学习算法]

认为人的思维基元是神经元,而不是符号处理过程。认为人脑不同于电脑,并提出联结主义的大脑工作模式,用于取代符号操作的电脑工作模式。

行为主义(Actionism),又称进化主义(Evolutionism)或控制论学派(Cyberneticsism) [ 其原理为控制论及感知-动作型控制系统]

认为智能取决于感知和行动。认为智能不需要知识、不需要表示、不需要推理;人工智能可以象人类智能一样逐步进化。智能行为只能在现实世界中与周围环境交互作用而表现出来。符号主义、联结主义对真实世界客观事物的描述及其智能行为工作模式是过于简化的抽象,因而是不能真实地反映客观存在的。

1-5. 你认为应从哪些层次对认知行为进行研究?

心理活动的最高层级是思维策略,中间一层是初级信息处理,最低层级是生理过程,与此相应的是计算机程序、语言和硬件。研究认知过程的主要任务是探求高层次思维决策与初级信息处理的关系,并用计算机程序来模拟人的思维策略水平,而用计算机语言模拟人的初级信息处理过程。

1-6. 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点?

问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具

新的研究热点:

分布式人工智能与Agent,计算智能与进化计算,数据挖掘与知识发现(超市市场商品数据分析),人工生命

第二章知识表示方法

2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?

用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数

目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:

1. nC=0

2. nC=3

3. nC=nY>=0 (当nC不等于0或3)

用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。当i为偶数时,dC,dY同时为非负数,表示船驶向对岸,i为奇数时,dC, dY同时为非正数,表示船驶回岸边。

初始状态为S0(0, 0),目标状态为S0(3, 3),用深度优先搜索的方法可寻找渡河方案。

在此,用图求法该问题,令横坐标为nY, 纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。第奇数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。

从(0,0)开始,依次沿箭头方向改变状态,经过11步之后,即可以到达目标状态(3,3),相应的渡河方案为:

d1(1,1)--→d2(-1,0)--→d3(0,2)--→d4(0,-1)--→d5(2,0)--→d6(-1,-1)--→d7(2,0)--→d8(0,-1)--→d9( 0,2)--→d10(-1,0)--→d11(1,1)

2-3 利用图2.3,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。

2-4 试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R 、L

或C 可分别用R 、j ωL 或1/j ωC 来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。

图 2.28

约定,用原来的与后继算法用来表达并联关系,用原来的或后继算法用来表达串联关系

7

10 7 10

13

9

6 6

5

10

B

E

D

A

C 图 2.3

2-5 试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。

用四元数列(nA, nB, nC, nD) 来表示状态,其中nA表示A盘落在第nA号柱子上,nB表示B盘落在第nB号柱子上,nC表示C盘落在第nC号柱子上,nD表示D盘落在第nD号柱子上。

初始状态为1111,目标状态为3333

如图所示,按从上往下的顺序,依次处理每一个叶结点,搬动圆盘,问题得解。

2-6 把下列句子变换成子句形式:

(1) (?x){P(x)→P(x)}

(2) ?x?y(On(x,y)→Above(x,y))

(3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z))

(4) ~{(?x){P(x)→{(?y)[p(y)→p(f(x,y))]∧(?y)[Q(x,y)→P(y)]}}}

(1)(ANY x) { P(x)→P(x) }

(ANY x) {~P(x) OR P(x)}

~P(x) OR P(x)

最后子句为

~P(x) OR P(x)

(2) (ANY x) (ANY y) { On(x,y)→Above(x,y) }

(ANY x) (ANY y) { ~On(x,y) OR Above(x,y) }

~On(x,y) OR Above(x,y)

最后子句为

~On(x,y) OR Above(x,y)

(3) (ANY x) (ANY y) (ANY z) { Above(x,y) AND Above(y,z) → Above(x,z) }

(命题联结词之优先级如下:否定→合取→析取→蕴涵→等价)

(ANY x) (ANY y) (ANY z) { ~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z) }

~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z)

最后子句为

~[Above(x,y), Above(y,z)] OR Above(x,z)

(4) ~{ (ANY x) { P(x)→ { (ANY y) [ p(y)→p(f(x,y)) ] AND (ANY y) [ Q(x,y) → P(y) ] } } }

~ { (ANY x) { ~P(x) OR { (ANY y) [ ~p(y) OR p(f(x,y)) ] AND (ANY y) [ ~Q(x,y) OR P(y) ] } } }

(EXT x) { P(x) AND { (EXT x) [ p(y) AND ~p(f(x,y)) ] OR (EXT y) [ Q(x,y) AND ~P(y) ] } }

(EXT x) { P(x) AND { (EXT w) [ p(y) AND ~p(f(w,y)) ] OR (EXT v) [ Q(x,v) AND ~P(v) ] } }

P(A) AND { [ p(y) AND ~p(f(B,y)) ] OR [ Q(A,C) AND ~P(C) ] }

P(A) AND { [ p(y) AND ~p(f(B,y)) OR Q(A,C) ] AND [ p(y) AND ~p(f(B,y)) OR ~P(C) ] } P(A) AND { { p(y), ~p(f(B,y)) } OR Q(A,C) } AND { { p(y), ~p(f(B,y)) } OR ~P(C) }

最后子句为

P(A)

{ p(x), ~p(f(B,x)) } OR Q(A,C)

{ p(y), ~p(f(B,y)) } OR ~P(C)

2-7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)

A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.

先定义基本的谓词

INTLT(x) means x is intelligent

PERFORM(x,y) means x can perform y

REQUIRE(x) means x requires intelligence

CMP(x) means x is a computer system

HMN(x) means x is a human

上面的句子可以表达为

(任意x)

{ (存在t) (存在y) [ HMN(y) 合取PERFORM(y,t) 合取REQUIRE(t) 合取CMP(x) 合取PERFORM(x,t) ] INTLT(x) }

2-8 把下列语句表示成语义网络描述:

(1) All man are mortal.

(2) Every cloud has a silver lining.

(3) All branch managers of DEC participate in a profit-sharing plan.

(1)

(2)

(3)

2-9 作为一个电影观众,请你编写一个去电影院看电影的剧本。

(1) 开场条件

(a) 顾客想看电影

(b) 顾客在足够的钱

(2) 角色

顾客,售票员,检票员,放映员

(3) 道具

钱,电影票

(4) 场景

场景1 购票

(a)顾客来到售票处

(b)售票员把票给顾客

(c)顾客把钱给售票员

(d)顾客走向电影院门

场景2 检票

(a)顾客把电影票给检票员

(b)检票员检票

(c)检票员把电影票还给顾客

(d)顾客进入电影院

场景3 等待

(a)顾客找到自己的座位

(b)顾客坐在自己座位一等待电影开始

场景4 观看电影

(a)放映员播放电影

(b)顾客观看电影

场景5 离开

(a) 放映员结束电影放映

(b) 顾客离开电影院

(5) 结果

(a) 顾客观看了电影

(b) 顾客花了钱

(c) 电影院赚了钱

2-10 试构造一个描述你的寝室或办公室的框架系统。

第三章搜索推理技术

3-1什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?

图搜索的一般过程如下:

(1) 建立一个搜索图G(初始只含有起始节点S),把S放到未扩展节点表中(OPEN表)中。

(2) 建立一个已扩展节点表(CLOSED表),其初始为空表。

(3) LOOP:若OPEN表是空表,则失败退出。

(4) 选择OPEN表上的第一个节点,把它从OPEN表移出并放进CLOSED表中。称此节点为节

点n,它是CLOSED表中节点的编号

(5) 若n为一目标节点,则有解并成功退出。此解是追踪图G中沿着指针从n到S这条路径

而得到的(指针将在第7步中设置)

(6) 扩展节点n,生成不是n的祖先的那些后继节点的集合M。将M添入图G中。

(7) 对那些未曾在G中出现过的(既未曾在OPEN表上或CLOSED表上出现过的)M成员设置一

个通向n的指针,并将它们加进OPEN表。

对已经在OPEN或CLOSED表上的每个M成员,确定是否需要更改通到n的指针方向。

对已在CLOSED表上的每个M成员,确定是否需要更改图G中通向它的每个后裔节点的指针方向。

(8) 按某一任意方式或按某个探试值,重排OPEN表。

(9) GO LOOP。

重排OPEN表意味着,在第(6)步中,将优先扩展哪个节点,不同的排序标准对应着不同的搜索策略。

重排的原则当视具体需求而定,不同的原则对应着不同的搜索策略,如果想尽快地找到一个解,则应当将最有可能达到目标节点的那些节点排在OPEN表的前面部分,如果想找到代价最小的解,则应当按代价从小到大的顺序重排OPEN表。

3-2 试举例比较各种搜索方法的效率。

宽度优先搜索

(1) 把起始节点放到OPEN表中(如果该起始节点为一目标节点,则求得一个解答)。

(2) 如果OPEN是个空表,则没有解,失败退出;否则继续。

(3) 把第一个节点(节点n)从OPEN表移出,并把它放入CLOSED扩展节点表中。

(4) 扩展节点n。如果没有后继节点,则转向上述第(2)步。

(5) 把n的所有后继节点放到OPEN表的末端,并提供从这些后继节点回到n的指针。

(6) 如果n的任一个后继节点是个目标节点,则找到一个解答,成功退出;否则转向第(2)

步。

有界深度优先搜索

(1) 把起始节点S放到未扩展节点OPEN表中。如果此节点为一目标节点,则得到一个解。

(2) 如果OPEN为一空表,则失败退出。

(3) 把第一个节点(节点n)从OPEN表移到CLOSED表。

(4) 如果节点n的深度等于最大深度,则转向(2)。

(5) 扩展节点n,产生其全部后裔,并把它们放入OPEN表的前头。如果没有后裔,则转向

(2)。

(6) 如果后继节点中有任一个为目标节点,则求得一个解,成功退出;否则,转向(2)。

等代价搜索方法以g(i)的递增顺序扩展其节点,其算法如下:

(1) 把起始节点S放到未扩展节点表OPEN中。如果此起始节点为一目标节点,则求得一个

解;否则令g(S)=0。

(2) 如果OPEN是个空表,则没有解而失败退出。

(3) 从OPEN表中选择一个节点i,使其g(i)为最小。如果有几个节点都合格,那么就要选

择一个目标节点作为节点i(要是有目标节点的话);否则,就从中选一个作为节点i。

把节点i从OPEN表移至扩展节点表CLOSED中。

(4) 如果节点i为目标节点,则求得一个解。

(5) 扩展节点i。如果没有后继节点,则转向第(2)步。

(6) 对于节点i的每个后继节点j,计算g(j)=g(i)+c(i,j),并把所有后继节点j放进OPEN

表。提供回到节点i的指针。

(7) 转向第(2)步。

3-3 化为子句形有哪些步骤?请结合例子说明之。

任一谓词演算公式可以化成一个子句集。其变换过程由下列九个步骤组成:

(1)消去蕴涵符号

将蕴涵符号化为析取和否定符号

(2)减少否定符号的辖域

每个否定符号最多只用到一个谓词符号上,并反复应用狄·摩根定律

(3)对变量标准化

对哑元改名以保证每个量词有其自己唯一的哑元

(4)消去存在量词

引入Skolem函数,消去存在量词

如果要消去的存在量词不在任何一个全称量词的辖域内,那么我们就用不含变量的Skolem 函数即常量。

(5)化为前束形

把所有全称量词移到公式的左边,并使每个量词的辖域包括这个量词后面公式的整个部分。前束形= (前缀) (母式)

前缀= 全称量词串

母式= 无量词公式

(6)把母式化为合取范式

反复应用分配律,将母式写成许多合取项的合取的形式,而每一个合取项是一些谓词公式和(或)谓词公式的否定的析取

(7)消去全称量词

消去前缀,即消去明显出现的全称量词

(8)消去连词符号(合取)

用{合取项1,合取项2}替换明显出现的合取符号

(9)更换变量名称

更换变量符号的名称,使一个变量符号不出现在一个以上的子句中

3-4 如何通过消解反演求取问题的答案?

给出一个公式集S和目标公式L,通过反证或反演来求证目标公式L,其证明步骤如下:

(1)否定L,得~L;

(2)把~L添加到S中去;

(3)把新产生的集合{~L,S}化成子句集;

(4)应用消解原理,力图推导出一个表示矛盾的空子句NIL。

3-5 什么叫合适公式?合适公式有哪些等价关系?

合式公式的递归定义为:

(1) 原子谓词公式是合式公式

(2) 若A为合式公式,则A的否定也是合式公式

(3) 若A、B都是合式公式,则A AND B, AOR B, A→B, A←>B 也都是合式公式

(4) 若A是合式公式,x为A中的自由变元,则(ANY x)A 和(EXT x)A 都是合式公式

(5) 只有按规则(1)~(4)求得的公式,才是合式公式

等价关系有:

否定之否定

蕴含与与或形式的等价

狄.摩根定律分配律交换律结合律逆否律

否定跨越量词全称量词同与或连词量词中的哑元

3-6 用宽度优先搜索求图3.33所示迷宫的出路。

图 3.33 迷宫一例

第一步第二步第三步

S→A→B B→H H→G

B→C C→F

最终路径为S→A→B→C→F

3-7 用有界深度优先搜索方法求解图3.34所示八数码难题。

S g

o

图3-34八数码难题

按顺时针方向(上、右、下、左)试探,尝试移动空格,将最大深度定为5

S0(So) S1

S2 S3

S4 S5

S7 S8(Sg)

3-8 应用最新的方法来表达传教士和野人问题,编写一个计算机程序,以求得安全渡过全部

6个人的解答。

提示:在应用状态空间表示和搜索方法时,可用(N m ,N c )来表示状态描述,其中N m 和N c 分别为传教士和野人的人数。初始状态为(3,3),而可能的中间状态为(0,1),(0,2),(0,3),(1,1),(2,1),(2,2),(3,0),(3,1)和(3,2)等。

3-10 一个机器人驾驶卡车,携带包裹(编号分别为#1、#2和#3)分别投递到林(LIN)、吴(WU)和胡(HU)3家住宅处。规定了某些简单的操作符,如表示驾驶方位的drive(x,y)和表示卸下包裹的unload(z) ;对于每个操作符,都有一定的先决条件和结果。试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列,该序列能够生成一个满足AT(#1,LIN)∧AT(#2,WU)∧AT(#3,HU)的目标状态。

初始状态可描述为:AT(#1, ~LIN) AND AT(#2, ~WU) AND AT(#1, ~HU) AND A T(#1, CAR) AND AT(#2, CAR) AND AT(#3, CAR)

目标状态可描述为:AT(#1, LIN) AND AT(#2, WU) AND AT(#1, HU) AND AT(#1, ~CAR) AND AT(#2, ~CAR) AND A T(#3, ~CAR)

对每个操作符都有一定的先决条件和结果,详细如下

drive(x, y)

先决条件:AT(CAR, x)

结果:AT(CAR, y)

unload(z)

先决条件:AT(z, CAR) AND A T(CAR, x)

结果:AT(z, ~CAR) AND AT(z, x)

原问题就转换为寻找一个可将初始状态转换到目标状态的操作序列

如何求得该操作序列???

3-11 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?

规则演绎系统的推理方式有正向推理、逆向推理和双向推理

双向推理组合了正向推理和逆向推理的优点,克服了各自的缺点,具有更高的搜索求解效率。产生式系统的推理方式有正向推理、逆向推理和双向推理

3-12 为什么需要采用系统组织技术?有哪几种系统组织技术?

如果不采用系统组织技术,而直接写出包含所有知识的规则,并让系统利用这些规则,找出一条从给定状态到目标状态的路径,这种方法有严重的缺点:

(1) 随着规则的增加,既要加入新的规则,又要使新规则不与现有规则产生冲突,这将使问题变得愈来愈困难

(2) 在问题求解过程中,由于每一步都必须考虑所有规则,效率就会大大降低,然而,实际上却往往是只有应用完一组规则之后,才考虑另一组别的规则

(3) 一种问题求解技术和知识表达形式可能对问题的某一部分是最好的,而对另一部分却不是最好的

因此,采用系统组织技术,将一个大系统中的知识分成一组相对独立的模块比较合适。

有3种系统组织技术:议程表、黑板法和Delta极小搜索法

3-13 研究不确定性推理有何意义?有哪几种不确定性?

不确定性推理是研究复杂系统不完全性和不确定性的有力工具。

有3种不确定性,关于证据的不确定性(观测有误差),关于结论的不确定性和多个规则支持同一事实时的不确定性。

3-14 单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性? 单调系统不能很好地处理常常出现在现实问题领域中的3类情况,即不完全的信息、不断变化的情况、以及求解复杂问题过程中生成的假设

有两种方法可以证实节点的有效性:

(1)支持表。

( SL (IN-节点表) (OUT- 节点表) )

如果某节点的IN节点表中提到的节点当前都是IN, 且OUT节点表中提到的节点当前都是OUT,则它是有效的

(2) 条件证明。

( CP(结论)

(IN-假设)

(OUT-假设) )

条件证明(CP)的证实表示有前提的论点,无论何时,只要在IN假设中的节点为IN, OUT假设中的节点为OUT, 则结论节点往往为IN,于是条件证明的证实有效。

3-15 在什么情况下需要采用不确定推理或非单调推理?

不完全的信息、不断变化的情况、以及求解复杂问题过程中生成的假设

3-16 下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则:

(1) 两个全等三角形的各对应角相等。

(2) 两个全等三角形的各对应边相等。

(3) 各对应边相等的三角形是全等三角形。

(4) 等腰三角形的两底角相等。

规则(1): IF 两个三角形全等

THEN 各对应角相等

规则(2): IF 两个三角形全等

THEN 各对应边相等

规则(3): IF 两个三角形各对应边相等

THEN 两三角形全等

规则(4): IF 它是等腰三角形

THEN 它的两底角相等

第四章计算智能(1):神经计算模糊计算

4-1 计算智能的含义是什么?它涉及哪些研究分支?

贝兹德克认为计算智能取决于制造者提供的数值数据,而不依赖于知识。计算智能是智力的低层认知。

主要的研究领域为神经计算,模糊计算,进化计算,人工生命。

4-2 试述计算智能(CI)、人工智能(AI)和生物智能(BI)的关系。

计算智能是智力的低层认知,主要取决于数值数据而不依赖于知识。人工智能是在计算智能的基础上引入知识而产生的智力中层认知。生物智能,尤其是人类智能,则是最高层的智能。即CI包含AI包含BI

4-3 人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域?

人工神经网络具有如下至关重要的特性:

(1) 并行分布处理

适于实时和动态处理

(2)非线性映射

给处理非线性问题带来新的希望

(3) 通过训练进行学习

一个经过适当训练的神经网络具有归纳全部数据的能力,能够解决那些由数学模型或描述规则难以处理的问题

(4) 适应与集成

神经网络的强适应和信息融合能力使得它可以同时输入大量不同的控制信号,实现信息集成和融合,适于复杂,大规模和多变量系统

(5) 硬件实现

一些超大规模集成是电路实现硬件已经问世,使得神经网络成为具有快速和大规模处理能力的网络。

4-4 简述生物神经元及人工神经网络的结构和主要学习算法。

生物神经元

大多数神经元由一个细胞体(cell body或soma)和突(process)两部分组成。突分两类,即轴突(axon)和树突(dendrite),轴突是个突出部分,长度可达1m,把本神经元的输出发送至其它相连接的神经元。树突也是突出部分,但一般较短,且分枝很多,与其它神经元的轴突相连,以接收来自其它神经元的生物信号。

轴突的末端与树突进行信号传递的界面称为突触(synapse),通过突触向其它神经元发送信息。对某些突触的刺激促使神经元触发(fire)。只有神经元所有输入的总效应达到阈值电平,它才能开始工作。此时,神经元就产生一个全强度的输出窄脉冲,从细胞体经轴突进入轴突分枝。这时的神经元就称为被触发。突触把经过一个神经元轴突的脉冲转化为下一个神经元的兴奋或抑制。学习就发生在突触附近。

每个人脑大约含有10^11-10^12个神经元,每一神经元又约有10^3-10^4个突触。神经元通过突触形成的网络,传递神经元间的兴奋与抑制。大脑的全部神经元构成极其复杂的拓扑网络群体,用于实现记忆与思维。

人工神经网络的结构

人工神经网络由神经元模型构成。每个神经元具有单一输出,并且能够与其它神经元连接,存在许多输出连接方法,每种连接方法对应于一个连接权系数。

人工神经网络的结构分为2类,

(1)递归(反馈)网络

人工智能(部分习题答案)

1.什么是人类智能?它有哪些特征或特点? 定义:人类所具有的智力和行为能力。 特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的? 解:人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。 3.什么是人工智能?它的研究目标是? 定义:用机器模拟人类智能。 研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段? 解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。 5.人工智能研究的基本内容有哪些? 解:知识的获取、表示和使用。 6.人工智能有哪些主要研究领域? 解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派?各自的特点是什么? 主要学派:符号主义和联结主义。 特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些? 解:专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法?它有什么特征? 解:通过符号处理来模拟人类求解问题的心理过程。 特征:基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法?它有什么特征? 解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。 特征:研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤:(1)定义谓词及个体,确定每个谓词及个体的确切含义;(2)根据所要表达的事物或概念,为每个谓词中的变元赋予特定的值;(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来,形成谓词公式。 2.设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 解:定义谓词如下: Like(x,y):x喜欢y。 Club(x):x是梅花。 Human(x):x是人。 Mum(x):x是菊花。 “有的人喜欢梅花”可表达为:(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为:(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) (1)他每天下午都去玩足球。 解:定义谓词如下: PlayFootball(x):x玩足球。 Day(x):x是某一天。 则语句可表达为:(?x)(D(x)→PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解:定义谓词如下: Summer(x):x的夏天。 Dry(x):x是干燥的。 Hot(x):x是炎热的。 则语句可表达为:Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) (3)所有人都有饭吃。 解:定义谓词如下: Human(x):x是人。 Eat(x):x有饭吃。 则语句可表达为:(?x)(Human(x)→Eat(x)) (4)喜欢玩篮球的人必喜欢玩排球。 解:定义谓词如下: Like(x,y):x喜欢y。 Human(x):x是人。

人工智能练习题答案

1、什么是人工智能?人工智能有哪些研究领域?何时创建该学科,创始人是谁? (1)AI(Artificial Intelligence)是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科(或技术),再具体地讲就是利用这些技术仿制出一些具有人类智慧(能)特点的机器或系统 (2)人工智能的研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等(3)人工智能于1956年夏季,由麦卡锡,明斯基、洛切斯特、香农等发起创建 2、产生式系统的由哪三部分组成?各部分的功能是什么? 课本29页 (1)产生式系统由综合数据库、产生式规则和控制系统三部分组成 (2)综合数据库用于存放当前信息,包括初始事实和中间结果; 产生式规则用于存放相关知识; 控制系统用于规则的解释或执行程序。 3、设有三枚硬币,其初始状态为(反,正,反),允许每次翻转一个硬币(只翻一个硬币,必须翻一个硬币)。必须连翻三次。用知识的状态空间表示法求出到达状态(反,反,反)的通路。画出状态空间图。 课本51页 问题求解过程如下: (1)构建状态 用数组表示的话,显然每一硬币需占一维空间,则用三维数组状态变量表示这个知识:Q=(q1 , q2 , q3) 取q=0 表示钱币的正面; q=1 表示钱币的反面 构成的问题状态空间显然为: Q0=(0,0,0),Q1=(0,0,1),Q2=(0,1,0), Q3=(0,1,1), Q4=(1,0,0),Q5=(1,0,1),Q6=(1,1,0),Q7=(1,1,1) (2)引入操作 f1:把q1翻一面。 f2:把q2翻一面。 f3:把q3翻一面。 显然:F={f1,f2,f3} 目标状态:(找到的答案)Qg=(0,0,0)或(1,1,1) (3)画出状态图

人工智能试题2010

内蒙古科技大学2010/2011 学年第一学期 《人工智能》试题 课程号:67111317 考试方式:大作业 使用专业、年级:计算机应用2007 任课教师:陈淋艳 班级: 学号: 姓名:

一、(12分)什么是人类智能?它有哪些特征或特点?什么是人工 智能?人工智能有哪些研究领域? 二、(18分)分别用语义网络表示法,产生式表示法,谓词逻辑表 示法,表示下列知识。 1,所有的鸽子都是鸟。 2,所有的鸽子都有翅膀。 3,信鸽是一种鸽子,它有翅膀,能识途。 三、(20分)用状态空间搜索法求解农夫,狐狸,鸡,小米问题。农 夫,狐狸,鸡,小米都在一条河的左岸,现在要把他们全部送 到左岸去,农夫有一条船,过河时,除农夫外,船上至多能载 狐狸,鸡和小米中的一样。狐狸要吃鸡,鸡要吃小米,除非农 夫在那里。试规划出一个确保全部安全过河的计划。(提示:a:用四元组(农夫,狐狸,鸡,小米)表示状态,其中每个元素的 取值为0或1,0表示在左岸,1表示在右岸。b:每次过河的 一种安排作为一个算子,每次过河必须有农夫,因为只有他可 以划船。) 四、(15-分)试用归结反演的方法证明G为F1,F2,F3的逻辑结论, 并画出归结树(要求写出化字句集的过程)。 F1:))) z A z y z∧ B → ? ∧ D ? ? , ( )) ( ) ( ( ) y C ((y ( z F2:))) A z z y D E z→ ? ( ∧ ? z ∧ ( , ) y ) ( (y ( E ) ( F3:)) E z z? → ? (z ( ) ( B G:)) E z∧ z ? ) ( ( (z C

人工智能课后习题答案(清华大学出版社)

(此文档为Word格式,下载后可以任意编辑修改!)试卷装订封面

1.1解图如下: 规则顺序定义如下: (1) 1->2 ⑵ 1->3 (3) 2->3 (4) 2->1 (5) 3->1 (6) 3->2 1 ((A),(),(B)) 8数码问题 启发函数为不在位的将牌数启发函数为不在位的将牌数距离和 S(5) 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 2 3 1 8 4 7 6 5 E(5)F(6) 2 8 3 1 4 7 6 5 2 8 3 1 4 7 6 5 D(7) 2 3 1 8 4 7 6 5 E(5^ 2 8 3 1 4 7 6 5 2.1解图: 2 3 1 8 4 7 6 5 仙1(5) K(5) J(7) 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 1 2 3 8 4 7 6 5 F L(5) 1 2 3 7 8 4 6 5 1 2 3 8 4 7 6 5 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 J(5) A I(5) G(5)此 2 3 1 8 4 7 6 5 1 2 3 7 8 4 6 5

〔2)(0 (釘 肯 i 九?上 A ?一 、丄:丿<1 」 上 d 丿11 丿 第3章 3.18 (1)证明:待归结的命题公式为 P A L (Q T P),合取范式为:P A Q A U P ,求取子句集 为S ={ P,Q ,L P},对子句集中的子句进行归结可得: P Q L P 匸 ①③归结 ① ② ③ ④ 由上可得原公式成立。 ⑵证明:待归结的命题公式为 (P T (Q T R))A L ((P T Q)T (P T R)),合取范式为: (L P V 」 Q V R)A (_P V Q)A P A _ R ,求取子句集为 S={L P v 」Q V R,L P V Q, P L R},对子 句集中的子句进行归结可得: U P v_ Q V R U P v Q P L R Q L P v R R 匚 ③④⑤ ⑥⑦⑧ ②③归结 ①④归结 ③⑥归结 ④⑦归结 由上可得原公式成立。 (3)证明:待归结的命题公式为 (L Q V _ P)A (」 Q V P)A Q ,求取子句集为 S ={L Q V _ P,」Q v P,Q},对子句集中的子句进 (Q T L P)A _((Q T P)T L Q),合取范式为: 行归结可得: ① U Q V L P ② Q ③ U Q V P ④ L P ①②归结 ⑤ P ②③归结 ⑥ 匚 ④⑤归结 由上可得原公式成立。 3.19答案 (1) mgu ={a/X, b/y, b/z} ⑵ mgu ={g(f(v))/x, f(v)/u} (3)不可合一 u? e." 汙」〔佥 fn G 'H J*- A 注 1…

人工智能习题&答案-第8章-机器人规划

第八章机器人规划 8-1 有哪几种重要的机器人高层规划系统?它们各有什么特点?你认为哪种规划方法有较大的发展前景? 基于谓词逻辑的规划是用谓词逻辑来描述世界模型及规划过程的一种规划方法 (1) 规划演绎法。用F规则求解规划序列。 (2) 逻辑演算和通用搜索法。STRIPS和ABSTRIPS系统。 (3) 具有学习能力的规划系统。如PULP-I系统 (4) 分层规划方法。如NOAH规划系统,它特别适用于非线性规划 (5) 基于专家系统的规划。如ROPES规划系统,它具有更快的规划速度,更强的规划能力和更大的适应性。 发展前景? 8-2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话)。试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。 8-3 考虑设计一个清扫厨房规划问题。 (1) 写出一套可能要用的STRIPS型操作符。当你描述这些操作符时,要考虑到下列情况: ·清扫火炉或电冰箱会弄脏地板。 ·要清扫烘箱,必须应用烘箱清洗器,然后搬走此清洗器。 ·在清扫地板之前,必须先行打扫。 ·在打扫地板之前,必须先把垃圾筒拿出去。 ·清扫电冰箱造成垃圾污物,并把工作台弄脏。 ·清洗工作台或地板使洗涤盘弄脏。 (2) 写出一个被清扫厨房的可能初始状态描述,并写出一个可描述的(但很可能难以得

到的)目标描述。 (3) 说明如何把STRIPS规划技术用来求解这个问题。(提示:你可能想修正添加条件的定义,以便当某个条件添加至数据库时,如果出现它的否定的话,就能自动删去此否定)。 8-4 曲颈瓶F1和F2的容积分别为C1和C2。公式CONT(X,Y)表示瓶子X含有Y容量单位的液体。试写出STRIPS规划来模拟下列动作: (1) 把F1内的全部液体倒进F2内。 (2) 用F1的部分液体把F2装满。 8-5 机器人Rover正在房外,想进入房内,但不能开门让自已进去,而只能喊叫,让叫声促使开门。另一机器人Max在房间内,他能够开门并喜欢平静。Max通常可以把门打开来使Rover停止叫喊。假设Max和Rover各有一个STRIPS规划生成系统和规划执行系统。试说明Max和Rover的STRIPS规则和动作,并描述导致平衡状态的规划序列和执行步骤。 用来描述状态的谓词公式有: INROOM(X): X在房间里 OUTROOM(X): X不在房间里 SOUND(X): X在喊叫 QUIET(X): X保持安静 OPENED(X): X处于打开状态 CLOSED(X): X处于关闭状态 Rover可执行的动作有: Shout(X): X喊叫 先决条件:OUTROOM(X) AND CLOSED(Door) AND QUIET(X) 删除表:QUIET(X) 添加表:SOUND(X) ComeIn(X): X走进房间

人工智能试题

内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号:67111317、76807376 考试方式:大作业 使用专业、年级:计算机2011-1,2,3,4 任课教师:陈淋艳 班级: 学号: 姓名:

一、(15分)智能、智力、能力的含义是什么?什么是人工智能? 人类研究人工智能的最终目标是什么? 二、(15分)传教士与野人问题:有三个传教士和三个野人来到河 边,河边只有一条一次最多可供两个人过河的小船,传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法律管制,所 以晁盖劫了生辰纲,触犯了宋王朝的法律,受到官府追究;而 达官贵人和恶少不受法律管制,所以高衙内强抢民女,虽然也 违法,却可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么? 试用谓词演算语句集合表示下面这段话;并用归结反演的方法 回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部,ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨,而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西,而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员,他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么?

设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始证据的概率为P(E1|S1)=0.5 ,P(E2|S2)=0 ,P(E3|S3)=0.8,用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、(20分)结课报告题目:选以下题目之一或自选题目写一篇5000 字左右的报告,要有关键字,图要有图号,最后要有参考资料。 1、总结知识表达技术。(选取三种知识表达放法加以介绍,并进行比较) 2、查找两篇或三篇已发表的与人工智能理论相关的论文,从文章所论述的问题,阐述的理论,其社会效益,与原有的方法相比,他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。(应用领域,人工神经元模型,学习方法) 不符合以下要求的作业不收 本试题一律使用A4纸完成,一至五题要求手写。

《人工智能》--课后习题答案

《人工智能》课后习题答案 第一章绪论 答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。 答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的,根据不同的情况有不同的含义。“智力”是指学会某种技能的能力,而不是指技能本身。 答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 答: 自然语言处理—语言翻译系统,金山词霸系列

机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 解答: (1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G): S—状态集合;O—操作算子集合;S0—初始状态,S0S;G—目的状态,G S,(G可若干具体状态,也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态: O1 O2 O3 Ok S0S1S2……G 其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的)

(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 (3)语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络:E-R图(实体-关系图)、语言语义网络等。 解答: (1)

人工智能原理及其应用第3版-课后习题答案

第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力? 解:智能主要是指人类的自然智能。一般认为,智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力,记忆与思维能力,学习和自适应能力,行为能力 1.2人类有哪几种思维方式?各有什么特点? 解:人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维,是一种基于形象概念,根据感性形象认识材料,对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维,是一种基于抽象概念,根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维,是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么? 解:从能力的角度讲,人工智能是指用人工的方法在机器(计算机)上实现智能;从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。 研究目标: 对智能行为有效解释的理论分析; 解释人类智能; 构造具有智能的人工产品; 1.4什么是图灵实验?图灵实验说明了什么? 解:图灵实验可描述如下,该实验的参加者由一位测试主持人和两个被测试对象组成。其中,两个被测试对象中一个是人,另一个是机器。测试规则为:测试主持人和每个被测试对象分别位于彼此不能看见的房间中,相互之间只能通过计算机终端进行会话。测试开始后,由测试主持人向被测试对象提出各种具有智能性的问题,但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”,而另一位是”机器”。在这个前提下,要求测试主持人区分这两个被测试对象中哪个是人,哪个是机器。如果无论如何更换测试主持人和被测试对象的人,测试主持人总能分辨出人和机器的概率都小于50%,则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段? 解:孕育期,形成期,知识应用期,从学派分立走向综合,智能科学技术学科的兴起

人工智能复习题及答案

一、填空: 1.人工智能的研究途径有心理模拟、生理模拟与行为模拟。 2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。 3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。 4.谓词逻辑就是一种表达能力很强的形式语言,其真值的特点与命题逻辑的区别就是(10)。 5.谓词逻辑中,重言式(tautlogy)的值就是(11) 。 6.设P就是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。 7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1, 则意味着(14),CF(A)=1,则意味着(15)。 8.谓词公式G就是不可满足的,当且仅当对所有的解释(16)。 9.谓词公式与其子句集的关系就是 (17)。 10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。 11.若C1=┐P∨Q,C2=P∨┐Q,则C1与C2的归结式R(C1,C2)= (19)。 12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1与C2的归结式R(C1,C2)= (20) 。 13.有谓词公式G,置换δ,则G·ε= (21) ,δ·ε= (22) 。 14.有子句集S={P(x),P(y)},其MGU= (23) 。 15.在归结原理中,几种常见的归结策略并且具有完备性的就是 (24), (25) , (26)。 16.状态图启发式搜索算法的特点就是 (27)。 17.广度优先搜索算法中,OPEN表的数据结构实际就是一个 (28),深度优先搜索算法中,OPEN表 的数据结构实际就是一个 (29) 。 18.产生式系统有三部分组成 (30), (31) 与推理机。其中推理可分为 (32) 与 (33)。 19.专家系统的结构包含人机界面、 (34) , (35) , (36) , (37) 与解释模块。 20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38) ,CF(A1∧A2 )= (39) ,CF(A1∨A2 )= (40) 。 21.开发专家系统所要解决的基本问题有三个,那就就是知识的获取、知识的表示与(41),知识表 示的方法主要有 (42) , (43) , (44) 与语义网络等,在语义网络表示知识时,所使用的推理方法有 (45) 与 (46) 。 22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CF(B,A),若A真支持B真,则指 定CF(B,A)(与零比较)应 (47) ;若A真不支持B真,则指定CF(B,A)应 (48) 。 23.机器学习的含义就是 (49) 。 24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息 中的有关问题,而且还包括 (50) 、 (51) 、 (52) 。 25.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0、6,m(U)=0、4,U的其它子集的基本概率分配函 数m值均为0,则Bel(A)= (53) ,Bel(B)= (54) 。 26.证据理论中集合A的信任区间为[1,1],则其语意解释为 (55) 。 27.人工智能三大学派就是。 28.化成子句形式为: 。

人工智能考试题.doc

名词解释: 1,、什么是人工智能?人工智能的研究有哪些学派?他们的观点是什么? 一:主要研究如何用计算机模仿和实现人类的智能。 国际上人工智能研究作为一门科学的前沿和交叉学科,但像许多新兴学科一样,人工智能至今尚无统一的定义。 有多种定义:⑴智能机器。能够在各类环境中自主的或交互的执行各种拟人任务的机器。 ⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能,并开发相关理论和技术。 ⑶从人工智能所实现的功能来定义: ·人工智能(能力)是智能机器所执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 ⑷从“研究如何在机器上实现人类智能”角度讲,人工智能被定义为是一门研究如何构造智能机器(智能计算机)或智能系统,使它能模拟、延伸、扩展人类智能的学科。通俗地说,人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。 ⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。 ⑹人工智能是计算机科学的分支,它用符号的、非算法的方法进行问题求解”。 ?二:符号主义(主流学派):又称:逻辑主义、心理学派或计算机学派 原理:物理符号系统(即符号操作系统)假设和有限合理性原理起源:源于数理逻辑,学派代表:纽厄尔、西蒙和尼尔逊等 认为人的认知基元是符号,认知过程即符号操作过程; 认为人是一个物理符号系统,计算机也是一个物理符号系统,因此,能用计算机来模拟人的智能行为; 认为知识是信息的一种形式,是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 连结主义:又称:仿生学派或生理学派。原理:神经网络及神经网络间的连 接机制与学习算法。起源:源于仿生学,特别是人脑模型的研究 学派代表:卡洛克、皮茨、Hopfield、鲁梅尔哈特等 认为思维基元是神经元,而不是符号处理过程; 认为人脑不同于电脑,并提出连结主义的大脑工作模式,用于取代符号操作的电脑工作模式 行为主义:又称:进化主义或控制论学派。原理:控制论及感知—动作型控制系统。起源:源于控制论

人工智能习题

《人工智能》考试内容及范围: 以王万良编著的《人工智能及其应用》这本参考书为准,涉及内容为第1章~第5章。 考试题型:填空题、简答题、计算题、综合题 复习题 人工智能复习题 一、填空题 1、思维可分为逻辑思维、形象思维、及顿悟思维 等。 2、人工智能研究的基本内容包括知识表示、机 器感知、机器思维、机器学习、及机器行为。 3、按知识的作用及表示可把知识划分为事实性 知识、过程性知识、控制性知识。 4、一个谓词可分为谓词名与个体两部分。 5、为了刻画谓词与个体的关系,在谓词逻辑中引 入了两个量词:全称量词与存在量词。 6、一般来说,一个产生式系统通常由规则库、综合 数据库、控制系统(推理机)三部分组成。 7、在语义网络知识表示中,结点一般划分为实例 结点与类结点两种。 8、若从推出结论的途径来划分,推理可分为演绎 推理、归纳推理、默认推理。 9、谓词公式不可满足的充要条件就是其子句集 不可满足。 10、在不确定推理中,“不确定性”一般分为两类:一就是知识的不确定性;二就是证据的不确定性。 二、简答题 1、一阶谓词逻辑表示法适合于表示哪种类型的知识,它有哪些特点? 答:一阶谓词逻辑表示法适合于表示事实性知识与逻辑性知识,它的特点有: 一阶谓词逻辑表示法的优点: (1)、自然性;(2)、精确性;(3)、严密性;(4)、容易实现 一阶谓词逻辑表示法的局限性: (1)、不能表示不确定性的知识;(2)、组合爆炸;(3)、效率低。 2、产生式系统有哪几部分组成?各部分的作用就是什么? 答:产生式系统由规则库、综合数据库、控制系统(推理机)三部分组成,其中: (1)、规则库就是用于描述相应领域内知识的产生式集合; (2)、综合数据库就是用于存放问题求解过程中各种当前信息的数据结构; (3)、控制系统就是负责整个产生式系统的运行,实现对问题的求解。 3、什么就是子句?什么就是子句集?请写出求谓词公式子句集的步骤。 答:任何文字的析取式称为子句;由子句构成的集合称为子句集; 求谓词公式子句集的步骤: (1)、消去谓词公式中的“→”与“?”符号; (2)、把否定符号移到紧靠谓词的位置上; (3)、变量标准化; (4)、消去存在量词; (5)、化为前束形; (6)、化为Skolem标准形; (7)、略去全称量词; (8)、消去合取词,把母式用子句集表示; (9)、子句变量标准化,即使每一个子句中的变量符号不同。 4、说明主观Beyes方法中LS与LN的含义。 答:(LS,LN)为规则强度,其值有领域专家给出。LS、LN相当于知识德尔静态强度。其中LS称为规则成立的充分性度量,用于指出E对H的支持程度,取值范围为[0,+∞),其定义为: ) / P( ) / P( LS H E H E ? =; LN为规则成立的必要性度量,用于指出E ?对H的支持程度,即E对H为真的必要性程度,取值范围为 [0,+∞),其定义 为: ) / P( -1 ) / P( -1 ) / P( ) / P( LN H E H E H E H E ? = ? ? ? = 三、计算题 1、下列知识就是一些规则性知识: 人人爱劳动。 所有整数不就是偶数就就是奇数。 自然数都就是大于零的整数。 用谓词公式表示这些知识。 解:(1)定义谓词如下: MAN(x):x就是人; LOVE(x, y):x爱y; N(x):x就是自然数; I(x):x就是整数; E(x):x就是偶数; O(x):x就是奇数; GZ(x): x大于零。

人工智能考试题目

名词解释: 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法,它是以状态和操作符为基础的。在利用状态空间图表示时,从某个初始状态开始,每次加一个操作符,递增地建立起操作符的试验序列,直到达到目标状态为止。由于状态空间法需要扩展过多的节点,容易出现“组合爆炸”,因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发,逆向推理,通过一系列变换把初始问题变换为子问题集合和子子问题集合,直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题,用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质:选择OPEN表上具有最小f值的节点(即最有希望的节点)作为下一个要扩展的节点。 4可解节点 可解节点:与或图中一个可解节点的一般定义可以归纳如下: 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点,那么只有当其后继节点至少有一个是可解的时,此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点,那么只要当其后继节点全部为可解时,此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点,那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的,即从状况条件到动作进行推理的,也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广,不是沿着等长度路径断层进行扩展,而是沿着等代价路径断层进行扩展,寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价,表示时间、距离等花费。

人工智能复习题汇总(附答案)

一、选择题 1.被誉为“人工智能之父”的科学家是(C )。 A. 明斯基 B. 图灵 C. 麦卡锡 D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence B. Artificial Intelligence C. Automatic Information D. Artificial Information 3. 下列那个不是子句的特点(D) A.子句间是没有合取词的(∧) B子句通过合取词连接句子(∧) C子句中可以有析取词(∨) D子句间是没有析取词的(∨) 4. 下列不是命题的是(C )。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目搜索和(A) A启发式搜索B模糊搜索 C精确搜索D大数据搜索 6. 从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论的推理是(B) A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7. 下面不属于人工智能研究基本内容的是(C )

A. 机器感知 B. 机器学习 C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将子句(A)从S中删去 A. P∨Q∨R B. ┑Q∨R C. Q D.┑R 9. 下列不属于框架中设置的常见槽的是(B )。 A. ISA槽 B. if-then槽 C. AKO槽 D. Instance槽 10. 常见的语意网络有(D )。 A. A-Member-of联系 B. Composed–of联系 C. have 联系 D. 以上全是 1.在深度优先搜索策略中,open表是(B )的数据结构 A.先进先出 B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是(B )的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般到一般 3. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B )

《人工智能及其应用》(蔡自兴)课后习题答案第7章

第七章机器学习 7-1 什么是学习和机器学习?为什么要研究机器学习? 按照人工智能大师西蒙的观点,学习就是系统在不断重复的工作中对本身能力的增强或者改进,使得系统在下一次执行同样任务或类似任务时,会比现在做得更好或效率更高。 机器学习是研究如何使用机器来模拟人类学习活动的一门学科,是机器学习是一门研究机器获取新知识和新技能,并识别现有知识的学问。这里所说的“机器”,指的就是计算机。 现有的计算机系统和人工智能系统没有什么学习能力,至多也只有非常有限的学习能力,因而不能满足科技和生产提出的新要求。 7-2 试述机器学习系统的基本结构,并说明各部分的作用。 环境向系统的学习部分提供某些信息,学习部分利用这些信息修改知识库,以增进系统执行部分完成任务的效能,执行部分根据知识库完成任务,同时把获得的信息反馈给学习部分。 影响学习系统设计的最重要的因素是环境向系统提供的信息。更具体地说是信息的质量。 7-3 试解释机械学习的模式。机械学习有哪些重要问题需要加以研究? 机械学习是最简单的机器学习方法。机械学习就是记忆,即把新的知识存储起来,供需要时检索调用,而不需要计算和推理。是最基本的学习过程。任何学习系统都必须记住它们获取的知识。在机械学习系统中,知识的获取是以较为稳定和直接的方式进行的,不需要系统进行过多的加工。 要研究的问题: (1) 存储组织信息 只有当检索一个项目的时间比重新计算一个项目的时间短时,机械学习才有意义,检索的越

快,其意义也就越大。因此,采用适当的存储方式,使检索速度尽可能地快,是机械学习中的重要问题。 (2) 环境的稳定性与存储信息的适用性问题 机械学习基础的一个重要假定是在某一时刻存储的信息必须适用于后来的情况 (3) 存储与计算之间的权衡 如果检索一个数据比重新计算一个数据所花的时间还要多,那么机械学习就失去了意义。 7-4 试说明归纳学习的模式和学习方法。 归纳是一种从个别到一般,从部分到整体的推理行为。 归纳学习的一般模式为: 给定:观察陈述(事实)F,假定的初始归纳断言(可能为空),及背景知识 求:归纳断言(假设)H,能重言蕴涵或弱蕴涵观察陈述,并满足背景知识。 学习方法 (1) 示例学习 它属于有师学习,是通过从环境中取得若干与某概念有关的例子,经归纳得出一般性概念的一种学习方法。示例学习就是要从这些特殊知识中归纳出适用于更大范围的一般性知识,它将覆盖所有的正例并排除所有反例。 (2) 观察发现学习 它属于无师学习,其目标是确定一个定律或理论的一般性描述,刻画观察集,指定某类对象的性质。它分为观察学习与机器发现两种,前者用于对事例进行聚类,形成概念描述,后者用于发现规律,产生定律或规则。 7-5 什么是类比学习?其推理和学习过程为何? 类比是一种很有用和很有效的推理方法,它能清晰,简洁地描述对象间的相似性,是人类认识世界的一种重要方法。 类比推理的目的是从源域S中,选出与目标域T最近似的问题及其求解方法,解决当前问题,或者建立起目标域中已有命题间的联系,形成新知识。 类比学习就是通过类比,即通过对相似事物加以比较所进行的一种学习。 类比推理过程如下: (1) 回忆与联想

人工智能及其应用 习题参考答案 第1章

第一章绪论 1 什么是人工智能?试从学科和能力两方面加以说明。 答:人工智能(学科):人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。 人工智能(能力):人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。 2 为什么能够用机器(计算机)模仿人的智能? 答:物理符号系统假设:任何一个系统,如果它能够表现出智能,那么它就必定能够执行上述 6 种功能。反之,任何系统如果具有这6种功能,那么它就能够表现出智能;这种智能指的是人类所具有的那种智能。 推论:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么就能够用计算 机来模拟人的活动。 因此,计算机可以模拟人类的智能活动过程。 3.现在人工智能有哪些学派?它们的认知观是什么? 答:符号主义,又称为逻辑主义、心理学派或计算机学派。认为人工智能源于数理逻辑。连接主义,又称为仿生学派或生理学派。认为人工智能源于仿生学,特别是人脑模型的研究。

行为主义,又称为进化主义或控制论学派。认为人工智能源于控制论。 4.你认为应从哪些层次对认知行为进行研究? 答:应从下面4个层次对谁知行为进行研究: (1)认知生理学:研究认知行为的生理过程,主要研究人的神经系统(神经元、中枢神经系统和大脑)的活动。 (2)认知心理学:研究认知行为的心理活动,主要研究人的思维策略。 (3)认知信息学:研究人的认知行为在人体内的初级信息处理,主要研究人的认知行为如何通过初级信息自然处理,由生理活动变为心理活动及其逆过程 (4)认知工程学:研究认知行为的信息加工处理,主要研究如何通过以计算机为中心的人工信息处理系统,对人的各种认知行为(如知觉、思维、记忆、语言、学习、理解、推理、识别等)进行信息处理。 5.人工智能的主要研究和应用领域是什么? 答:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学,模式识别,机器视觉,智能控制,智能检索,智能调度与指挥,分布式人工智能与 Agent,计算智能与进化计算,数据挖掘与知识发现,人工生命。 6、人工智能的发展对人类有哪些方面的影响?试结合自己了解的情况何理解,从经济、社会何文化等方面加以说明?

人工智能复习题答案

一:单选题 1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有(C)。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是(A)。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述,错误的有(D)。 A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与结点”和“或结点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲,下列语言属于人工智能语言的是(D)。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C)的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指(A)知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是(B)。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论 10. 我国学者吴文俊院士在人工智能的(A)领域作出了贡献。 A. 机器证明 B. 模式识别 C. 人工神经网络 D. 智能代理 11. 1997年5月12日,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是(C)。 A. 人工思维 B. 机器思维 C. 人工智能 D. 机器智能 12. 能对发生故障的对象(系统或设备)进行处理,使其恢复正常工作的专家系统 是(A)。 A.修理专家系统 B.诊断专家系统 C.调试专家系统 D.规划专家系统 13. 下列(D)不属于艾莎克.阿莫西夫提出的“机器人三定律”内容? A. 机器人不得伤害人,或任人受到伤害而无所作为 B. 机器人应服从人的一切命令,但命令与A相抵触时例外

2019年人工智能考试题答案.docx

1.在高血压诊断标准的变迁史上,()将高血压的诊断标准定为120/8OmmHg 以下更受益。( 2.0分) A. 1949 年 B. 1984 年 C. 1993 年 D. 2016 年 我的答案:D √答对 2.我国在语音语义识别领域的领军企业是()。(2.0分) A. 科大讯飞 B. 图谱科技 C. 阿里巴巴 D. 华为 3.中国人工智能产业初步呈现集聚态势,人工智能企业主要集聚在经济发达的一二线城市及沿海地区,排名第一的城市是()。(2.0分) A. 上海 B. 北京 我的答案:B √答对

C. 深圳 D. 杭州 4.MIT教授Tomaso POggiO 明确指出,过去15年人工智能取得的成功,主要是因为()。(2.0分) A. 计算机视觉 B. 语音识别 C. 博弈论 D. 机器学习 我的答案:D √答对 5.1997 年,HOChreiter&Schmidhuber 提出()。(2.0 分) A. 反向传播算法 B. 深度学习 C. 博弈论 D. 长短期记忆模型 6.(),中共中央政治局就人工智能发展现状和趋势举行第九次集体学习分) (2.0 A. 2018年3月15日 B. 2018 年10 月31 日 C. 2018 年12 月31 日 我的答案:B √答对

D. 2019 年1月31日我的答案:B √答对

7.()是指能够自己找出问题、思考问题、解决问题的人工智能。( 2.0 分) A. 超人工智能 B. 强人工智能 C. 弱人工智能 D. 人工智能 我的答案:B √答对 8.据清华原副校长施一公教授研究,中国每年有265万人死于(),占死亡人数 的28%。( 2.0 分) A. 癌症 B. 心脑血管疾病 C. 神经退行性疾病 D. 交通事故 9.2005 年,美国一份癌症统计报告表明:在所有死亡原因中,癌症占()。(2.0 分) A. 1/4 B. 1/3 C. 2/3 D. 3/4 我的答 A √答对 案:

相关文档
最新文档