stu-kj第1章+人工智能概述16114

書式設定, 書式設定,第 2 ,第 3 ,第 4 ,第 5 ：,*,第 1 章 人工智能概述,第1章 人工智能概述,1956,年正式提出人工智能,（artificial intelligence, AI）,这个术语并把它作为一门新兴科学的名称。,20,世纪三大科学技术成就：,空间技术,原子能技术,人工智能,2,第1章 人工智能概述,1.1 人工智能的基本概念,1.2 人工智能的发展简史,1.3 人工智能研究的基本内容,1.4 人工智能的主要研究领域,3,第1章 人工智能概述,1.1 人工智能的基本概念,1.2 人工智能的发展简史,1.3 人工智能研究的基本内容,1.4 人工智能的主要研究领域,4,1.1.1 智能的概念,自然界四大奥秘：物质的本质、宇宙的起源、生命的本质、智能的发生。,对智能还没有确切的定义，主要流派有：,（1）思维理论：智能的核心是思维,（2）知识阈值理论：智能取决于知识的数量及一般化程度,（3）进化理论：用,控制取代知识的表示,智能是,知识,与,智力,的总和,知识是一切智能行为的基础,获取知识并应用知识求解问题的能力,5,感知能力：,通过视觉、听觉、触觉、嗅觉等感觉器官感知外部世界的能力。,80%以上信息通过视觉得到，10%信息通过听觉得到。,1.1.2 智能的特征,存储由感知器官感知到的外部信息以及由思维所产生的知识,对记忆的信息进行处理,2.,记忆与思维能力,6,（1）逻辑思维（抽象思维）,依靠逻辑进行思维。,思维过程是,串行,的。,容易,形式化,。,思维过程具有严密性、可靠性,。,1.1.2 智能的特征,（2）形象思维（直感思维）,依据直觉。,思维过程是,并行协同式,的。,形式化困难。,在信息变形或缺少的情况下仍有可能得到比较满意的结果。,7,4. 行为能力（表达能力）,1.1.2 智能的特征,（3）顿悟思维（灵感思维）,不定期的突发性。,非线性,的独创性及模糊性。,穿插于形象思维与逻辑思维之中。,3. 学习能力,学习既可能是自觉的、有意识的，也可能是不自觉的、无意识的；既可以是有教师指导的，也可以是通过自己实践的。,人们的感知能力：用于信息的输入。,行为能力：信息的输出,。,8,人工智能,：用人工的方法在机器（计算机）上实现的智能；或者说是人们使机器具有类似于人的智能。,1.1.3 人工智能,人工智能学科,：一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。,图灵测试,：1950年图灵发表的计算机与智能中设计了一个测试，用以说明人工智能的概念。,9,第1章 人工智能概述,1.1 人工智能的基本概念,1.2 人工智能的发展简史,1.3 人工智能研究的基本内容,1.4 人工智能的主要研究领域,10,1.2 人工智能的发展简史,1.2.1 孕育（1956年之前）,公元前，亚里斯多德（Aristotle）：三段论,培根（F. Bacon）：归纳法,莱布尼茨（G. W. Leibnitz）：万能符号、推理计算,布尔（G. Boole）：用符号语言描述思维活动的基本推理法则,1936年，图灵：图灵机,1943年，麦克洛奇（W. McCulloch）、匹兹(W. Pitts)：MP模型,11,1.2 人工智能的发展简史,1.2.1 孕育（1956年之前）,美国爱荷华州立大学的阿塔纳索夫教授和他的研究生贝瑞在1937年至1941年间开发的世界上第一台电子计算机“阿塔纳索夫贝瑞计算机（Atanasoff-Berry Computer，ABC）”为人工智能的研究奠定了物质基础。,阿塔纳索夫,贝瑞,12,1.2.2 形成（1956年1969年）,1956年夏，当时美国达特茅斯大学数学助教、现任斯坦福大学教授,麦卡锡,和哈佛大学数学和神经学家、现任MIT教授明斯基、IBM公司信息研究中心负责人,洛切斯特,、贝尔实验室信息部数学研究员,香农,共同发起，邀请普林斯顿大学莫尔和IBM公司,塞缪尔,、MIT的,塞尔夫里奇和索罗莫夫,以及兰德公司和卡内基梅隆大学的,纽厄尔,、,西蒙,等10名年轻学者在达特莫斯大学召开了两个月的学术研讨会，讨论机器智能问题。,会上经麦卡锡提议正式采用“人工智能”这一术语，标志着人工智能学科正式诞生。麦卡锡因而被称为人工智能之父。,此后，美国形成了多个人工智能研究组织，如纽厄尔和西蒙的Carnegie RAND协作组，明斯基和麦卡锡的MIT研究组，塞缪尔的IBM工程研究组等。,13,1.2.2 形成（1956年1969年）,1956年以后，人工智能的研究在机器学习、定理证明、模式识别、问题求解、专家系统及人工智能语言等方面都取得了许多引人瞩目的成就 。,1969年，成立了国际人工智能联合会议（International Joint Conferences on Artificial Intelligence，IJCAI）,。,1970,年，创刊了国际性的人工智能杂志（,Artificial Intelligence,）。,14,1.2.3 发展（1970年 ）,20世纪60年代末，人工智能研究遇到困难，如机器翻译。1966年美国顾问委员会的报告裁定：还不存在通用的科学文本机器翻译，也没有很近的实现前景。英国、美国中断了大部分机器翻译项目的资助。,1977年，费根鲍姆在第五届国际人工智能联合会议上提出了“知识工程”概念，推动了知识为中心的研究。,1981年，日本宣布第五代计算机发展计划，并在1991年展出了研制的PSI3智能工作站和由PSI3构成的模型机系统。,我国自1978年开始把“智能模拟”作为国家科学技术发展规划的主要研究课题。1981年成立了中国人工智能学会。,现在，人工智能已经成为计算机、航空航天、军事装备、工业等众多领域的关键技术。,15,第1章 人工智能概述,1.1 人工智能的基本概念,1.2 人工智能的发展简史,1.3 人工智能研究的基本内容,1.4 人工智能的主要研究领域,16,1.3 人工智能研究的基本内容,知识表示,知识表示,：将人类知识形式化或者模型化。,知识表示方法,：符号表示法、连接机制表示法。,符号表示法,：用各种包含具体含义的符号，以各种不同的方式和顺序组合起来表示知识的一类方法。例如，一阶谓词逻辑、产生式等。,连接机制表示法,：把各种物理对象以不同的方式及顺序连接起来，并在其间互相传递及加工各种包含具体意义的信息，以此来表示相关的概念及知识。例如，神经网络等。,17,2. 机器感知,2.,机器感知,机器感知：使机器（计算机）具有类似于人的感知能力。以机器视觉(machine vision)与机器听觉为主。,1.3 人工智能研究的基本内容,3.,机器思维,机器思维：对通过感知得来的外部信息及机器内部的各种工作信息进行有目的的处理。,18,2. 机器感知,4.,机器学习,机器学习（,machine learning,）：研究如何使计算机具有类似于人的学习能力，使它能通过学习自动地获取知识。,1957年，Rosenblatt研制成功了感知机。,1.3 人工智能研究的基本内容,5.,机器行为,机器行为：计算机的表达能力，即“说”、“写”、“画”等能力。,19,第1章 人工智能概述,1.1 人工智能的基本概念,1.2 人工智能的发展简史,1.3 人工智能研究的基本内容,1.4 人工智能的主要研究领域,20,1.4 人工智能的主要研究领域,1. 自动定理证明,定理证明的实质是证明由前提,P,得到结论,Q,的永真性。,1958年，王浩证明了有关命题演算的全部定理（220条）、谓词演算中150条定理的85%。,1965年鲁宾逊（Robinson）提出了归结原理，使机器定理证明成为现实。,我国著名数学家、中国科学院吴文俊院士把几何代数化，建立了一套机器证明方法，被称为“吴方法”。,21,1.4 人工智能的主要研究领域,2.,博弈,下棋、打牌、战争等一类竞争性的智能活动。,1956年，塞缪尔研制出跳棋程序。,1991年8月，IBM公司研制的Deep Thought 2计算机系统与澳大利亚象棋冠军约翰森（D.Johansen）举行了一场人机对抗赛，以1：1平局告终。,1996年2月10日至17日 ，IBM公司的“深蓝”计算机系统与卡斯帕罗夫进行了六局比赛，以3.5比2.5的总比分赢得这场世人瞩目的“人机大战”的胜利。,22,2007年台北国际发明暨技术交易展览上，第三代智能机器人DOC 现场表演下棋。,1.4 人工智能的主要研究领域,23,1.4 人工智能的主要研究领域,模式识别,（pattern recognition）,：研究对象描述和分类方法的学科。分析和识别的模式可以是信号、图象或者普通数据。,文字识别：邮政编码、车牌识别、汉字识别。,人脸识别：反恐、商业。,物体识别：导弹、机器人。,3. 模式识别,24,1.4 人工智能的主要研究领域,4.,专家系统,专家系统模拟人类专家求解问题的思维过程求解领域内的各种问题，其水平可以达到甚至超过人类专家的水平。,1965年费根鲍姆研究小组开始研制第一个专家系统分析化合物分子结构的DENDRAL，1968年完成并投入使用。,1971年MIT开发成功求解一些数学问题的MYCSYMA专家系统。拉特格尔大学开发的清光眼诊断与治疗的专家系统CASNET。,1972,年,斯坦福大学,肖特里菲等人开始研制用于诊断和治疗感染性疾病的专家系统,MYCIN,。,1976年斯坦福研究所开始开发探矿专家系统PROSPECTOR，1980年首次实地分析华盛顿某山区地质资料，发现了一个钼矿。,1981年斯坦福大学研制成功专家系统AM，能模拟人类进行概括、抽象和归纳推理，发现某些数论的概念和定理。,25,1.4 人工智能的主要研究领域,5.,机器人,20世纪60年代,初，研制出尤尼梅特和沃莎特兰两种机器人。,机器人发展：程序控制机器人（第一代） 、自适应机器人（第二代）、智能机器人（现代）。,26,仿人形机器人表演舞蹈千手观音,2007年9月26日，南京青少年活动中心科技馆展示大厅里，来自中国科技大学的8个20多厘米高的机器人表演千手观音，它们的手臂、身躯随着节奏依次或伸展或摇摆，还能够蹲起直立。,1.4 人工智能的主要研究领域,27,1.4 人工智能的主要研究领域,6.,机器视觉,机器视觉(machine vision)或计算机视觉(computer vision)是用机器代替人眼睛进行测量和判断。,机器视觉系统是指通过图像摄取装置将被摄取的目标转换成图像信号，传送给专用的图像处理系统，根据像素分布和宽度、颜色等信息，转换成数字信号，抽取目标的特征，根据判别结果控制现场的设备动作。,机器视觉应用在半导体及电子、汽车、冶金、制药、食品饮料、印刷、包装、零配件装配及制造质量检测等。,28,1.4 人工智能的主要研究领域,7. 自然语言理解,研究如何让计算机理解人类自然语言，包括回答问题、生成摘要、翻译等。,1957年，在苏联人造卫星成功发射的刺激下,美国国家研究会大力支持对俄科技论文的计算机翻译。人们最初以为机器翻译只要将双向词典及一些词法知识放进计算机就行了。后来发现有时会出现十分荒谬的错误。,29,1.4 人工智能的主要研究领域,8. 自动程序设计,程序综合：,用户只需要告诉计算机要“做什么”， 无须说明“怎么做”，计算机就可自动实现程序的设计。,程序正确性的验证,：研究出一套理论和方法，通过运用这套理论和方法就可以证明程序的正确性。,30,1.4 人工智能的主要研究领域,9. 智能信息检索,智能信息检索系统的功能：,(1) 能理解自然语言。,(2) 具有推理能力。,(3) 系统拥有一定的常识性知识。,10. 数据挖掘与知识发现,数据挖掘的目的是从数据库中找出有意义的模式(一组规则、聚类、决策树、依赖网络或其他方式表示的知识)。,数据挖掘过程：数据预处理、建模、模型评估及模型应用。,31,1.4 人工智能的主要研究领域,11. 组合优化问题,组合优化问题,：旅行商问题、生产计划与调度、物流中的车辆调度、智能交通、通信中的路由调度、计算机网络信息调度等,NP完全问题,：用目前知道的最好的方法求解，问题求解需要花费的时间是随问题规模增大以指数关系增长,。,12. 人工神经网络,人工神经网络,：一个用大量简单处理单元经广泛连接而组成的人工网络，用来模拟大脑神经系统的结构和功能 。,32,1.4 人工智能的主要研究领域,分布式人工智能系统以鲁棒性作为控制系统质量的标准，并具有互操作性，即不同的异构系统在快速变化的环境中，具有交换信息和协同工作的能力。,分布式问题求解,：把一个具体的求解问题划分为多个相互合作和知识共享的模块或者结点。,多智能体系统,：研究各智能体之间行为的协调。,13. 分布式人工智能,33,1.4 人工智能的主要研究领域,智能管理,就是把人工智能技术引入管理领域，建立智能管理系统，研究如何提高计算机管理系统的智能水平，以及智能管理系统的设计理论、方法与实现技术。,智能决策,就是把人工智能技术引入决策过程，建立智能决策支持系统。,智能决策支持系统,是由传统决策支持系统再加上相应的智能部件就构成了智能决策支持系统。,智能部件,可以是专家系统模式、知识库模式等。,14. 智能管理与智能决策,34,1.4 人工智能的主要研究领域,15. 智能控制,16. 智能仿真,17. 智能CAD,18. 智能CAI,19. 智能操作系统,20. 智能多媒体系统,21. 智能计算机系统,35,演讲完毕，谢谢观看！,