《人工智能及其应用复习资料(共33页)》由会员分享,可在线阅读,更多相关《人工智能及其应用复习资料(共33页)(33页珍藏版)》请在金锄头文库上搜索。
1、精选优质文档-倾情为你奉上人工智能及其应用(2)第一章 绪 论1-1. 什么是人工智能?试从学科和能力两方面加以说明。 从学科角度来看:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研 究用机器来模仿和执行人脑的某些智能功能,并开发相关理论和技术。 从能力角度来看:人工智能是智能机器所执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、 理解、设计、思考、规划、学习和问题求解等思维活动 1-2. 在人工智能的发展过程中,有哪些思想和思潮起了重要作用? 控制论之父维纳 1940 年主张计算机五原则。他开始考虑计算机如何能像大脑一样工作。系统地创建了
2、控制论,根 据这一理论,一个机械系统完全能进行运算和记忆。帕梅拉麦考达克(Pamela McCorduck)在她的著名的人工智能历史研究机器思维(Machine Who Think,1979)中曾 经指出:在复杂的机械装置与智能之间存在着长期的联系。 著名的英国科学家图灵被称为人工智能之父,图灵不仅创造了一个简单的通用的非数字计算模型,而且直接证明了计 算机可能以某种被理解为智能的方法工作。提出了著名的图灵测试。 数理逻辑从 19 世纪末起就获迅速发展;到 20 世纪 30 年代开始用于描述智能行为。计算机出现后,又在计算机上 实现了逻辑演绎系统。 1943 年由生理学家麦卡洛克(McCull
3、och)和数理逻辑学家皮茨(Pitts)创立的脑模型,即 MP 模型。60-70 年代,联结 主义,尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过热潮, 控制论思想早在40-50 年代就成为时代思潮的重要部分,影响了早期的人工智能工作者。到60-70 年代,控制论系 统的研究取得一定进展,播下智能控制和智能机器人的种子。 1-3. 为什么能够用机器(计算机)模仿人的智能? 物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符 号、复制符号、建立符号结构、条件性迁移6 种功能。反之,任何系统如果具有这6 种功能,那么它就能够表
4、现出 智能(人类所具有的智能)。 物理符号系统的假设伴随有3 个推论。 推论一: 既然人具有智能,那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统,它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。 1-4. 现在人工智能有哪些学派?它们的认知观是什么? 符号主义(Symbolicism),又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism) 其原理 主要为物理符号系统(即符号操作系统)假设和有限合理性原理。 认为人的认知基元是符号,
5、而且认知过程即符号操作过程。认为人是一个物理符号系统,计算机也是一个物理符号 系统,因此,我们就能够用计算机来模拟人的智能行为。知识是信息的一种形式,是构成智能的基础。人工智能的 核心问题是知识表示、知识推理和知识运用。 联结主义(Connectionism),又称为仿生学派(Bionicsism)或生理学派(Physiologism) 其原理主要为神经网络及神经网络间的连接机制与学习算法 认为人的思维基元是神经元,而不是符号处理过程。认为人脑不同于电脑,并提出联结主义的大脑工作模式,用于 取代符号操作的电脑工作模式。 行为主义(Actionism),又称进化主义(Evolutionism)或
6、控制论学派(Cyberneticsism) 其原理为控制论及感知-动作型控 制系统 认为智能取决于感知和行动。认为智能不需要知识、不需要表示、不需要推理;人工智能可以象人类智能一样逐步进化。智能行为只能在现实世界中与周围环境交互作用而表现出来。符号主义、联结主义对真实世界客观事物的描 述及其智能行为工作模式是过于简化的抽象,因而是不能真实地反映客观存在的。 1-5. 你认为应从哪些层次对认知行为进行研究? 心理活动的最高层级是思维策略,中间一层是初级信息处理,最低层级是生理过程,与此相应的是计算机程序、语 言和硬件。 研究认知过程的主要任务是探求高层次思维决策与初级信息处理的关系,并用计算机程
7、序来模拟人 的思维策略水平,而用计算机语言模拟人的初级信息处理过程。 1-6. 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点? 问题求解 (下棋程序),逻辑推理与定理证明 (四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习, 神经网络,机器人学 (星际探索机器人),模式识别 (手写识别,汽车牌照识别,指纹识别),机器视觉 (机器装配, 卫星图像处理),智能控制,智能检索,智能调度与指挥 (汽车运输高度,列车编组指挥),系统与语言工具。 新的研究热点: 分布式人工智能与Agent,计算智能与进化计算,数据挖掘与知识发现 (超市市场商品数据分析),人工生命。第二章 知
8、识表示方法2-2 设有 3 个传教士和 3 个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 用S i (nC, nY) 表示第i 次渡河后,河对岸的状态,nC 表示传教士的数目,nY 表示野人的数目,由于总人数的确定 的,河对岸的状态确定了,河这边的状态也即确定了。考虑到题目的限制条件,要同时保证,河两岸的传教士数目 不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3 种情况: 1. nC=0 2. nC=3 3. nC=nY=0 (当nC 不等于0
9、或3) 用d i (dC, dY)表示渡河过程中,对岸状态的变化,dC 表示,第i 次渡河后,对岸传教士数目的变化,dY 表示,第i 次渡河后,对岸野人数目的变化。当i 为偶数时,dC,dY 同时为非负数,表示船驶向对岸,i 为奇数时,dC, dY 同时 为非正数,表示船驶回岸边。 初始状态为S 0 (0, 0),目标状态为S 0 (3, 3),用深度优先搜索的方法可寻找渡河方案。 在此,用图求法该问题,令横坐标为 nY, 纵坐标为 nC,可行状态为空心点表示,每次可以在格子上,沿对角线移 动一格,也可以沿坐标轴方向移动1 格,或沿坐标轴方向移动2 格。第奇数次数状态转移,沿右方,上方,或右上
10、 方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。 从(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-4 试说明怎样把一棵与或解树用来表达图2.28 所示的电网络阻抗的计算。单独的R、L 或C 可分别用R、jL 或1/jC 来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。约定,用原来的与后继算法用来表达并联
11、关系,用原来的或后继算法用来表达串联关系 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(
12、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
13、(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
14、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(
15、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 intelli