教材： 王万良《人工智能及其应用》（第2版） 高等教育出版社，

Presentation on theme: "教材： 王万良《人工智能及其应用》（第2版） 高等教育出版社，"— Presentation transcript:

1 教材： 王万良《人工智能及其应用》（第2版） 高等教育出版社，2008. 6
第 1 章 绪论 教材： 王万良《人工智能及其应用》（第2版） 高等教育出版社，

2 人工智能课程的特点 没有专业限制：人工智能（AI）属于计算机科学研究领域，但AI是研究机器智能，凡是运用人脑的地方都可以运用AI，因此，AI可应用于各专业领域。 永远不过时：AI是研究机器智能，对人类智慧的不断逼近，但永远不可能超过人类智慧，因此，AI永远不会过时。

3 课程的性质、目的和任务 人工智能是计算机科学的主要分支，是计算机科学与技术专业的核心课程之一，也是自动化、电子信息工程、机电工程等专业的选修课程。 本课程主要介绍人工智能问题求解的一般性原理和基本思想，为学生提供最基本的人工智能技术和有关问题的入门性知识。

4 教学内容安排

5 第1章 绪论 20世纪三大科学技术成就： 空间技术 原子能技术 人工智能
第1章 绪论 1956年正式提出人工智能（artificial intelligence, AI）这个术语并把它作为一门新兴科学的名称。 20世纪三大科学技术成就： 空间技术 原子能技术 人工智能

6 第1章 绪论 1.1 人工智能的基本概念 1.2 人工智能的发展简史 1.3 人工智能研究的基本内容 1.4 人工智能的主要研究领域

7 第1章 绪论 1.1 人工智能的基本概念 1.2 人工智能的发展简史 1.3 人工智能研究的基本内容 1.4 人工智能的主要研究领域

8 1.1.1 智能的概念 自然界四大奥秘：物质的本质、宇宙的起源、生命的本 质、智能的发生。 对智能还没有确切的定义，主要流派有：
智能的概念 自然界四大奥秘：物质的本质、宇宙的起源、生命的本 质、智能的发生。 对智能还没有确切的定义，主要流派有： （1）思维理论：智能的核心是思维 （2）知识阈值理论：智能取决于知识的数量及一般化程度 （3）进化理论：用控制取代知识的表示 智能是知识与智力的总和 知识是一切智能行为的基础 获取知识并应用知识求解问题的能力

9 1.1.2 智能的特征 感知能力：通过视觉、听觉、触觉、嗅觉等感觉器官感知外部世界的能力。
智能的特征 感知能力：通过视觉、听觉、触觉、嗅觉等感觉器官感知外部世界的能力。 80%以上信息通过视觉得到，10%信息通过听觉得到。 2. 记忆与思维能力 存储由感知器官感知到的外部信息以及由思维所产生的知识 对记忆的信息进行处理

10 1.1.2 智能的特征 （1）逻辑思维（抽象思维） （2）形象思维（直感思维） 依靠逻辑进行思维。 思维过程是串行的。 容易形式化。
智能的特征 （1）逻辑思维（抽象思维） 依靠逻辑进行思维。 思维过程是串行的。 容易形式化。 思维过程具有严密性、可靠性。 （2）形象思维（直感思维） 依据直觉。 思维过程是并行协同式的。 形式化困难。 在信息变形或缺少的情况下仍有可能得到比较满意的结果。

11 1.1.2 智能的特征 （3）顿悟思维（灵感思维） 3. 学习能力 4. 行为能力（表达能力） 不定期的突发性。 非线性的独创性及模糊性。
智能的特征 （3）顿悟思维（灵感思维） 不定期的突发性。 非线性的独创性及模糊性。 穿插于形象思维与逻辑思维之中。 3. 学习能力 学习既可能是自觉的、有意识的，也可能是不自觉的、无意识的；既可以是有教师指导的，也可以是通过自己实践的。 4. 行为能力（表达能力） 人们的感知能力：用于信息的输入。 行为能力：信息的输出。

12 1.1.3 人工智能 智者 询问者 人工智能：用人工的方法在机器（计算机）上实现的智能；或者说是人们使机器具有类似于人的智能。
人工智能学科：一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。 图灵测试：1950年图灵发表的《计算机与智能》中设计了一个测试，用以说明人工智能的概念。 智者 询问者

13 第1章 绪论 1.1 人工智能的基本概念 1.2 人工智能的发展简史 1.3 人工智能研究的基本内容 1.4 人工智能的主要研究领域

14 1.2 人工智能的发展简史 1.2.1 孕育（1956年之前） 公元前，亚里斯多德（Aristotle）：三段论
1.2 人工智能的发展简史 孕育（1956年之前） 公元前，亚里斯多德（Aristotle）：三段论 培根（F. Bacon）：归纳法 莱布尼茨（G. W. Leibnitz）：万能符号、推理计算 布尔（G. Boole）：用符号语言描述思维活动的基本推理法则 1936年，图灵：图灵机 1943年，麦克洛奇（W. McCulloch）、匹兹(W. Pitts)：M－P模型

15 1.2 人工智能的发展简史 孕育（1956年之前） 美国爱荷华州立大学的阿塔纳索夫教授和他的研究生贝瑞在1937年至1941年间开发的世界上第一台电子计算机“阿塔纳索夫－贝瑞计算机（Atanasoff-Berry Computer，ABC）”为人工智能的研究奠定了物质基础。 阿塔纳索夫 贝瑞

16 形成（1956年－1969年） 1956年夏，当时美国达特茅斯大学数学助教、现任斯坦福大学教授麦卡锡和哈佛大学数学和神经学家、现任MIT教授明斯基、IBM公司信息研究中心负责人洛切斯特、贝尔实验室信息部数学研究员香农共同发起，邀请普林斯顿大学莫尔和IBM公司塞缪尔、MIT的塞尔夫里奇和索罗莫夫以及兰德公司和卡内基－梅隆大学的纽厄尔、西蒙等10名年轻学者在达特莫斯大学召开了两个月的学术研讨会，讨论机器智能问题。 会上经麦卡锡提议正式采用“人工智能”这一术语，标志着人工智能学科正式诞生。麦卡锡因而被称为人工智能之父。 此后，美国形成了多个人工智能研究组织，如纽厄尔和西蒙的Carnegie RAND协作组，明斯基和麦卡锡的MIT研究组，塞缪尔的IBM工程研究组等。

17 形成（1956年－1969年） 1956年以后，人工智能的研究在机器学习、定理证明、模式识别、问题求解、专家系统及人工智能语言等方面都取得了许多引人瞩目的成就 。 1969年，成立了国际人工智能联合会议（International Joint Conferences on Artificial Intelligence，IJCAI）。 1970年，创刊了国际性的人工智能杂志（Artificial Intelligence）。

18 发展（1970年－ ） 20世纪60年代末，人工智能研究遇到困难，如机器翻译。1966年美国顾问委员会的报告裁定：还不存在通用的科学文本机器翻译，也没有很近的实现前景。英国、美国中断了大部分机器翻译项目的资助。 1977年，费根鲍姆在第五届国际人工智能联合会议上提出了“知识工程”概念，推动了知识为中心的研究。 1981年，日本宣布第五代计算机发展计划，并在1991年展出了研制的PSI－3智能工作站和由PSI－3构成的模型机系统。 我国自1978年开始把“智能模拟”作为国家科学技术发展规划的主要研究课题。1981年成立了中国人工智能学会。 现在，人工智能已经成为计算机、航空航天、军事装备、工业等众多领域的关键技术。

19 第1章 绪论 1.1 人工智能的基本概念 1.2 人工智能的发展简史 1.3 人工智能研究的基本内容 1.4 人工智能的主要研究领域

20 1.3 人工智能研究的基本内容 知识表示 知识表示：将人类知识形式化或者模型化。 知识表示方法：符号表示法、连接机制表示法。
1.3 人工智能研究的基本内容 知识表示 知识表示：将人类知识形式化或者模型化。 知识表示方法：符号表示法、连接机制表示法。 符号表示法：用各种包含具体含义的符号，以各种不同的方式和顺序组合起来表示知识的一类方法。例如，一阶谓词逻辑、产生式等。 连接机制表示法：把各种物理对象以不同的方式及顺序连接起来，并在其间互相传递及加工各种包含具体意义的信息，以此来表示相关的概念及知识。例如，神经网络等。

21 2. 机器感知 1.3 人工智能研究的基本内容 2. 机器感知 3. 机器思维
1.3 人工智能研究的基本内容 2. 机器感知 机器感知：使机器（计算机）具有类似于人的感知能力。以机器视觉(machine vision)与机器听觉为主。 3. 机器思维 机器思维：对通过感知得来的外部信息及机器内部的各种工作信息进行有目的的处理。

22 2. 机器感知 1.3 人工智能研究的基本内容 4. 机器学习 5. 机器行为
1.3 人工智能研究的基本内容 4. 机器学习 机器学习（machine learning）：研究如何使计算机具有类似于人的学习能力，使它能通过学习自动地获取知识。 1957年，Rosenblatt研制成功了感知机。 5. 机器行为 机器行为：计算机的表达能力，即“说”、“写”、“画”等能力。

23 第1章 绪论 1.1 人工智能的基本概念 1.2 人工智能的发展简史 1.3 人工智能研究的基本内容 1.4 人工智能的主要研究领域

24 1.4 人工智能的主要研究领域 1. 自动定理证明 定理证明的实质是证明由前提 P 得到结论 Q 的永真性。
1.4 人工智能的主要研究领域 1. 自动定理证明 定理证明的实质是证明由前提 P 得到结论 Q 的永真性。 1958年，王浩证明了有关命题演算的全部定理（220条）、谓词演算中150条定理的85%。 1965年鲁宾逊（Robinson）提出了归结原理，使机器定理证明成为现实。 我国著名数学家、中国科学院吴文俊院士把几何代数化，建立了一套机器证明方法，被称为“吴方法”。

25 1.4 人工智能的主要研究领域 2. 博弈 下棋、打牌、战争等一类竞争性的智能活动。 1956年，塞缪尔研制出跳棋程序。
1.4 人工智能的主要研究领域 2. 博弈 下棋、打牌、战争等一类竞争性的智能活动。 1956年，塞缪尔研制出跳棋程序。 1991年8月，IBM公司研制的Deep Thought 2计算机系统与澳大利亚象棋冠军约翰森（D.Johansen）举行了一场人机对抗赛，以1：1平局告终。 1996年2月10日至17日 ，IBM公司的“深蓝”计算机系统与卡斯帕罗夫进行了六局比赛，以3.5比2.5的总比分赢得这场世人瞩目的“人机大战”的胜利。

26 1.4 人工智能的主要研究领域 2. 博弈 2004年6月8日，中国首届国际象棋人机对弈开战。国际象棋特级大师诸宸与“紫光之星”笔记本电脑对阵。诸宸在最后关头被电脑抓住破绽，先负一局。4天后诸宸灵活变阵，但再负一局。

27 1.4 人工智能的主要研究领域 2007年台北国际发明暨技术交易展览上，第三代智能机器人DOC 现场表演下棋。

28 1.4 人工智能的主要研究领域 3. 模式识别 模式识别（pattern recognition）：研究对象描述和分类方法的学科。分析和识别的模式可以是信号、图象或者普通数据。 文字识别：邮政编码、车牌识别、汉字识别。 人脸识别：反恐、商业。 物体识别：导弹、机器人。

29 1.4 人工智能的主要研究领域 4. 专家系统 专家系统模拟人类专家求解问题的思维过程求解领域内的各种问题，其水平可以达到甚至超过人类专家的水平。 1965年费根鲍姆研究小组开始研制第一个专家系统——分析化合物分子结构的DENDRAL，1968年完成并投入使用。 1971年MIT开发成功求解一些数学问题的MYCSYMA专家系统。拉特格尔大学开发的清光眼诊断与治疗的专家系统CASNET。 1972年斯坦福大学肖特里菲等人开始研制用于诊断和治疗感染性疾病的专家系统MYCIN。 1976年斯坦福研究所开始开发探矿专家系统PROSPECTOR，1980年首次实地分析华盛顿某山区地质资料，发现了一个钼矿。 1981年斯坦福大学研制成功专家系统AM，能模拟人类进行概括、抽象和归纳推理，发现某些数论的概念和定理。

30 1.4 人工智能的主要研究领域 5. 机器人 20世纪60年代初，研制出尤尼梅特和沃莎特兰两种机器人。
1.4 人工智能的主要研究领域 5. 机器人 20世纪60年代初，研制出尤尼梅特和沃莎特兰两种机器人。 机器人发展：程序控制机器人（第一代） 、自适应机器人（第二代）、智能机器人（现代）。

31 1.4 人工智能的主要研究领域 2007年9月26日，南京市青少年活动中心科技馆展示大厅里，来自中国科技大学的15个仿人形机器人表演舞蹈《千手观音》、体操表演和赵本山、范伟的小品《卖拐》等三套拿手绝活，达到了我国表演类机器人的最高水平。 这批人形机器人具有17个自由度，能够双足行走、前进、后退、转弯、俯卧站立、翻转、鲤鱼打挺、做俯卧撑、站立踢球射门、招手、拥抱，还可以打太极拳、做广播体操、跳舞。用一种锂聚合物电池给它们充电，充一次电可以演出20场。

32 1.4 人工智能的主要研究领域 仿人形机器人表演舞蹈千手观音
1.4 人工智能的主要研究领域 仿人形机器人表演舞蹈千手观音 2007年9月26日，南京青少年活动中心科技馆展示大厅里，来自中国科技大学的8个20多厘米高的机器人表演《千手观音》，它们的手臂、身躯随着节奏依次或伸展或摇摆，还能够蹲起直立。

33 1.4 人工智能的主要研究领域 6. 机器视觉 机器视觉(machine vision)或计算机视觉(computer vision)是用机器代替人眼睛进行测量和判断。 机器视觉系统是指通过图像摄取装置将被摄取的目标转换成图像信号，传送给专用的图像处理系统，根据像素分布和宽度、颜色等信息，转换成数字信号，抽取目标的特征，根据判别结果控制现场的设备动作。 机器视觉应用在半导体及电子、汽车、冶金、制药、食品饮料、印刷、包装、零配件装配及制造质量检测等。

34 “The spirit is willing but the flesh is weak”心有余而力不足。
1.4 人工智能的主要研究领域 7. 自然语言理解 研究如何让计算机理解人类自然语言，包括回答问题、生成摘要、翻译等。 1957年，在苏联人造卫星成功发射的刺激下,美国国家研究会大力支持对俄科技论文的计算机翻译。人们最初以为机器翻译只要将双向词典及一些词法知识放进计算机就行了。后来发现有时会出现十分荒谬的错误。 “The spirit is willing but the flesh is weak”心有余而力不足。 俄语 “The wine is good but the meat is spoiled”酒是好的但肉变质了。

35 1.4 人工智能的主要研究领域 8. 自动程序设计 程序综合：用户只需要告诉计算机要“做什么”， 无须说明“怎么做”，计算机就可自动实现程序的设计。 程序正确性的验证：研究出一套理论和方法，通过运用这套理论和方法就可以证明程序的正确性。

36 1.4 人工智能的主要研究领域 9. 智能信息检索 10. 数据挖掘与知识发现 智能信息检索系统的功能： (1) 能理解自然语言。
1.4 人工智能的主要研究领域 9. 智能信息检索 智能信息检索系统的功能： (1) 能理解自然语言。 (2) 具有推理能力。 (3) 系统拥有一定的常识性知识。 10. 数据挖掘与知识发现 数据挖掘的目的是从数据库中找出有意义的模式(一组规则、聚类、决策树、依赖网络或其他方式表示的知识)。 数据挖掘过程：数据预处理、建模、模型评估及模型应用。

37 1.4 人工智能的主要研究领域 11. 组合优化问题 12. 人工神经网络
1.4 人工智能的主要研究领域 11. 组合优化问题 组合优化问题：旅行商问题、生产计划与调度、物流中的车辆调度、智能交通、通信中的路由调度、计算机网络信息调度等 NP完全问题：用目前知道的最好的方法求解，问题求解需要花费的时间是随问题规模增大以指数关系增长。 12. 人工神经网络 人工神经网络：一个用大量简单处理单元经广泛连接而组成的人工网络，用来模拟大脑神经系统的结构和功能 。

38 1.4 人工智能的主要研究领域 13. 分布式人工智能 分布式人工智能系统以鲁棒性作为控制系统质量的标准，并具有互操作性，即不同的异构系统在快速变化的环境中，具有交换信息和协同工作的能力。 分布式问题求解：把一个具体的求解问题划分为多个相互合作和知识共享的模块或者结点。 多智能体系统：研究各智能体之间行为的协调。

39 1.4 人工智能的主要研究领域 14. 智能管理与智能决策
1.4 人工智能的主要研究领域 14. 智能管理与智能决策 智能管理就是把人工智能技术引入管理领域，建立智能管理系统，研究如何提高计算机管理系统的智能水平，以及智能管理系统的设计理论、方法与实现技术。 智能决策就是把人工智能技术引入决策过程，建立智能决策支持系统。 智能决策支持系统是由传统决策支持系统再加上相应的智能部件就构成了智能决策支持系统。 智能部件可以是专家系统模式、知识库模式等。

40 1.4 人工智能的主要研究领域 15. 智能控制 国际知名美籍华裔科学家傅京孙（K S. Fu）在1965年首先把人工智能的启发式推理规则用于学习控制系统。 智能控制的两个显著特点： 第一，智能控制是同时具有知识表示的非数学广义世界模型和传统数学模型混合表示的控制过程。 第二，智能控制的核心在高层控制，其任务在于实际环境或过程进行组织，即决策与规划，以实现广义问题求解。 智能控制的基本类型： （1）专家智能控制 （2）模糊控制（3）神经网络控制

41 1.4 人工智能的主要研究领域 16. 智能仿真 智能仿真是将AI引入仿真领域，建立智能仿真系统。
1.4 人工智能的主要研究领域 16. 智能仿真 智能仿真是将AI引入仿真领域，建立智能仿真系统。 仿真是对动态模型的实验，即行为产生器在规定的实验条件下驱动模型，从而产生模型行为。仿真是在描述性知识、目的性知识及处理知识的基础上产生结论性知识。 利用AI对整个仿真过程（建模、实验运行及结果分析）进行指导，在仿真模型中引进知识表示，改善仿真模型的描述能力，为研究面向目标的建模语言打下基础，提高仿真工具面向用户、面向问题的能力，使仿真更有效地用于决策，更好地用于分析、设计及评价知识库系统。

42 1.4 人工智能的主要研究领域 17. 智能CAD 智能CAD（简称ICAD）就是把人工智能技术引入计算机辅助设计领域，建立智能CAD系统。AI几乎可以应用到CAD技术的各个方面。从目前发展的趋势来看，至少有下述四个方面： （1）设计自动化。 （2）智能交互。 （3）智能图形学。 （4）自动数据采集。

43 1.4 人工智能的主要研究领域 18. 智能CAI 智能CAI就是把AI引入计算机辅助教学领域。 ICAI系统一般分成专门知识、教导策略和学生模型和自然语言的智能接口。 ICAI应具备下列智能特征： （1）自动生成各种问题与练习。 （2）根据学生的学习情况自动选择与调整教学内容与进度。 （3）在理解教学内容的基础上自动解决问题生成解答。 （4）具有自然语言生成和理解能力。 （5）对教学内容有理解咨询能力。 （6）能诊断学生错误，分析原因并采取纠正措施。 （7）能评价学生的学习行为。 （8）能不断地在教学中改善教学策略。

44 1.4 人工智能的主要研究领域 19. 智能操作系统 智能操作系统的基本模型：以智能机为基础，能支撑外层的AI应用程序，实现多用户的知识处理和并行推理。 智能操作系统三大特点： 并行性：支持多用户、多进程，同时进行逻辑推理等; 分布性：把计算机硬件和软件资源分散而又有联系地组织起来，能支持局域网和远程网处理; 智能性：一是操作系统处理的是知识对象，具有并行推理功能，支持智能应用程序运行;二是操作系统的绝大部分程序使用AI程序编制，充分利用硬件并行推理功能;三是具有较高智能程序的自动管理维护功能，如故障的监控分析等，帮助维护人员决策。

45 1.4 人工智能的主要研究领域 20. 智能多媒体系统 多媒体计算机系统就是能综合处理文字、图形、图像和声音等多种媒体信息的计算机系统。
1.4 人工智能的主要研究领域 20. 智能多媒体系统 多媒体计算机系统就是能综合处理文字、图形、图像和声音等多种媒体信息的计算机系统。 智能多媒体就是将人工智能技术引入多媒体系统，使其功能和性能得到进一步发展和提高。 多媒体技术与人工智能所研究的机器感知、机器理解等技术不谋而合。人工智能的计算机视听觉、语音识别与理解、语音对译、信息智能压缩等技术运用于多媒体系统，将会使现在的多媒体系统产生质的飞跃。

46 1.4 人工智能的主要研究领域 21. 智能计算机系统 智能计算机系统就是人们正在研制的新一代计算机系统。
1.4 人工智能的主要研究领域 21. 智能计算机系统 智能计算机系统就是人们正在研制的新一代计算机系统。 智能计算机系统从基本元件到体系结构，从处理对象到编程语言，从使用方法到应用范围，同当前的诺依曼型计算机相比，都有质的飞跃和提高，它将全面支持智能应用开发，且自身就具有智能。

47 1.4 人工智能的主要研究领域 22. 智能通信 智能通信就是把人工智能技术引入通信领域，建立智能通信系统。
1.4 人工智能的主要研究领域 22. 智能通信 智能通信就是把人工智能技术引入通信领域，建立智能通信系统。 智能通信就是在通信系统的各个层次和环节上实现智能化。例如在通信网的构建、网管与网控、转接、信息传输与转换等环节，都可实现智能化。这样，网络就可运行在最佳状态，具有自适应、自组织、自学习、自修复等功能。

48 1.4 人工智能的主要研究领域 23. 智能网络系统 智能网络系统就是将人工智能技术引入计算机网络系统。如在网络构建、网络管理与控制、信息检索与转换、人机接口等环节，运用AI的技术与成果。 AI的专家系统、模糊技术和神经网络技术可用于网络的连接接纳控制、业务量管制、业务量预测、资源动态分配、业务流量控制、动态路由选择、动态缓冲资源调度等许多方面。

49 Artificial Intelligence Principles and Applications
THE END