人工智能的计算机模拟.docx

1 1?1人工智能的定义 1 1?1人工智能的定义 人类智能的计算机模拟 人类智能的计算机模拟 ?、人工智能简介 :、人工智能的发展 三、博弈树搜索 3.1博弈概述 3.2极小极大分析法 3.3 a叩剪枝技术 ?:?从1956年正式提出人工智能学科算起，40多 年来，取得长足的发展，成为一门广泛的交 叉和前沿科学。总的说来，人工智能的目的 就是让计算机这台机器能够象人一样思考。 科学家已经作出了汽车，火车，飞机，收音 机等等，它们模仿我们身体器官的功能，但 是能不能模仿人类大脑的功能呢？ ?定义 1 智能机器(intelligent machine) 能够在各类环境中自主地或交互地执行各种拟 人任务(anthropomorphic tasks)的机器。 例子仁能够模拟人的思维，进行博弈的计算 机。1997年5月11 B, 一个名为”深蓝(Deep Blue) 的IBM计算机系统战胜当时的国际象棋世界冠军 盖利.卡斯帕罗夫(Garry Kasparov)。 例子2：能够进行深海探测的潜水机器人。 例子3：在星际探险中的移动机器人，如美国 研制的火星探测车。 ?定义2人工智能（AI ） Al（artifical intelligence） 斯坦憨学的Nilsson提出人工智能是关于知识的科学 （知识的麦示、知识的获取以及知识的运用）， 从学科的界定来定义： 术。?人工智能（学科）是计算机科学中涉及研究、设计和 应用智能机器的一个分支。它的近期主要目标在于研究用彳 菓来模仿和执行人脑的某些智能功能，并开发相关理论和9 从入工智能所实现的功能来定义： 术。 理、证明、识别、感知、理解、?人工智能（颱力）是智能机器所执行的通常与人类智 理、证明、识别、感知、理解、 1.2 1.2人工智能的发展 1.2 1.2人工智能的发展 ? 1.2.1人工智能的起源与发展 人工智能的发展是以硬件与软件为基础。 它的发展经历了漫长的发展历程。人们从很 早就已开始研究自身的思维形成，早在亚里 士多德（公元前384?322年）在着手解释和编注 他称之为三段论的演绎推理时就迈岀了向人 工智能发展的早期步伐，可以看作为原始的 知识表达规范。 ?:?什么是三段论？三段论是以真言判断为其前 提的一种演绎推理，它借助于一个共同项， 把两个直言判断联系起来，从而得出结论。 例如：一切金属都是能够熔解的；铁是金属; 所以，铁是能够熔解的。 ?知识表不、知识利用和知识获取是人工智能 系统的三个基本问题。 1?3人类智能与人工智能 ?:?人的心理活动具有不同的层次，它可以与计算机的 层次相比较，见图1.1。 思维策路 计算机程序 3 E 初级信息处理 计算机语言 2 E 生理过程 计算机硬件 ㈤人类 （b）计算机 S1.1人类任知活动与计算机的比较 1?3人类智能与人工智能 ?:?心理活动的最高层级是思维策略，中间一层 是初级信息处理，最低层级是生理过程，即 中枢神经系统、神经元和大脑的活动，与此 相应的是计算机程序、语言和硬件。 研究认知过程的主要任务是探求高层次 思维决策与初级信息处理的关系，并用计算 机程序来模拟人的思维策略水平，而用计算 机语言模拟人的初级信息处理过程。 1.3.1智能信息处理系统的假设 ?:?推论一:既然人具有智能，那么他（她）就一定 是个物理符号系统。 ?:?推论二:既然计算机是一个物理符号系统，它 就一定能够表现出智能。 ?:?推论三:既然人是一个物理符号系统，计算机 也是一个物理符号系统，那么我们就能够用 计算机来模拟人俞活动。 1-3.1智能信息处理系统的假设 ?:?1940年，维纳开始考虑计算机如何能像大脑一样工 作。他发现了二者的相似性。维纳认为计算机是一 个进行信息处理和信息转换的系统，只要这个系统 能得到数据，机器本身就应该能做几乎任何事情。 而且计算机本身并不一定要用齿轮，导线，轴，电 机等部件制成。麻省理工学院的一位教授为了证实 维纳的这个观点，甚至用石块和卫生纸卷制造过一 台简单的能运行的计算机。维纳系统地创建了控制 论，根据这一理论，一个机械系统完全能进行运算 和记忆。 1.3.2人类智能的计算机模拟 ?:?著名的英国科学家图灵被称为人工智能之父, 图灵不仅创造了一个简单的通用的非数字计 算模型，而且直接证明了计算机可能以某种 被理解为智能的方法工作。1950年，图灵发 表了题为《计算机能思考吗？》的论文，给 人工智能下了一个定义，而且论证了人工智 能的可能性。定攵智慧时，如果一台机器能 够通过称之为图灵实验的实验，那它就是智 慧的。图灵实验的本质就是让人在不看外型 的情况下不能区别是机器的行为还是人的行 为时，这个机器就是智慧的 1.3.2人类智能的计算机模拟 ?图灵测试 游戏由一男(A)、一女(B)和