(1.1.1.19)--第1章 人工智能概述人工智能导论.ppt
《(1.1.1.19)--第1章 人工智能概述人工智能导论.ppt》由会员分享,可在线阅读,更多相关《(1.1.1.19)--第1章 人工智能概述人工智能导论.ppt(68页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第1章章 人工智能概述人工智能概述目的和要求:了解人工智能的发展历史,国内外人工智能相关领域的发展动态,掌握人工智能的基本理论、技术及其应用方法。在学习基本的原理和方法基础上,讨论一些新的和正在研究中的人工智能方法与技术,有重点地研究人工智能的相关领域,跟踪人工智能的研究热点.通过对本课程的学习,对人工智能的思想和方法有比较深刻的认识,从人工智能的角度出发去思考问题,解决问题。第第1章章 人工智能概述人工智能概述内容:问题求解方法图搜索技术基于谓词演算的推理产生式系统不确定推理知识表示结构化方法面向对象的方法专家系统神经网络演化计算Agent技术.基础:基础:基础:基础:离散数学、程序设计、
2、数据结构、学习人工智能的难点学习人工智能的难点学习人工智能的难点学习人工智能的难点:难点一:就在于从知识、假设、推理的角度出发去思考问题,解决问题;难点二:人工智能的内容非常浩繁,深入地了解人工智能的各个方向是非常困难的;重点:重点:重点:重点:最主要的是掌握人工智能思想;对人工智能各个领域有一定了解;重点理解某些人工智能的相关问题;值得注意的方面:值得注意的方面:值得注意的方面:值得注意的方面:在学习书本知识的同时,注意利用网络资源,观察人工智能研究发展新动向,了解新成果。第第1章章 人工智能概述人工智能概述第第1章章 人工智能概述人工智能概述 1.1 人工智能的概念人工智能的概念 1.2
3、人工智能的研究途径与方法人工智能的研究途径与方法 1.3 人工智能的分支领域人工智能的分支领域1.4 人工智能的基本技术人工智能的基本技术 1.5 人工智能的发展概况人工智能的发展概况 第第1章章 人工智能概述人工智能概述1.1 人工智能的概念人工智能的概念 1.1.1什么是人工智能人工智能(ArtificialIntelligence,AI)探讨人类思维、行动中那些尚未算法化的功能行为;使机器Thinking、Acting like human。人工智能下一个准确的定义很困难,至今尚无统一的定义。狭义概念:人工智能是计算机科学中涉及研究,设计和应用智能机器的一个分支,是对智能计算机系统的研究
4、。智能机器:能够在各类环境中自主地或交互的执行各种拟人任务的,与人智力相当或相近的机器。具体地说是能够对人类语言理解语言理解、知识学习、思维推理知识学习、思维推理和和自主行为自主行为模拟的机器。第第1章章 人工智能概述人工智能概述广义:AI是指人类智能行为规律、智能理论方面的研究。作为学科,AI研究如何使机器(计算机)具有智能的科学和技术,特别是自自然然智智能能如何在计算机上实现或再现的科学和技术。因此,从学科角度讲,当前的人工智能是计算机科学的一个分支。人工智能的研究却不仅涉及到计算机科学,而且还涉及到脑科学、神经生理学、心理学、语言学、逻辑学、认知(思维)科学、行为科学、生命科学和数学,以
5、及信息论、控制论和系统论等许多学科领域。狭义方面已经做了一些工作,如专家系统的研究与开发。广义的理解至今还没有做出令人兴奋的结果。第第1章章 人工智能概述人工智能概述AIAI问题的复杂性:问题的复杂性:问题的复杂性:问题的复杂性:人的思维机制是什么,能够建造人工智能吗?n人脑的思维推理过程的机械化?n大脑的意识是什么?n计算机能够有自觉性和意识吗?弱目标:让计算机成为能够有效模仿、建立人的思维、行为的有效工具;AI主要探讨人类思维、行动中那些尚未算法化的功能行为.良结构问题:可以用数学模型或者算法精确描述,用传统程序求解;不良结构问题:不存在完全确定的数学描述模型,没有现成的算法,或者有算法但
6、是属于NP完全问题,只能用弱方法求解。AI研究不良问题求解过程:如果这个问题还没有解决,则它就是人工智能研究的范畴。弱方法的特点:问题的已知信息不精确,或者不完整;使用的知识本身是经验性的,不严格的或者人类尚未完全掌握的;问题求解需要反复试探或者搜索,求解过程/结果可能不确定。第第1章章 人工智能概述人工智能概述Chinese Room翻译和理解系统构成:封闭房间内,有只懂得英文的一个人;一叠用英文写的翻译规则和符号对照表等,一叠白纸;一个小窗能够递进递出薄的纸片(输入/输出);房间进行翻译工作;观察:在外部看,这个房间是正在进行中文翻译工作,内部:假定该人不懂中文,书籍和表格等也谈不上懂得中
7、文,本质上:房间内的人所做工作没有任何谈得上具有“理解”中文的工作。*系统能够正常运行解决问题,不等于系统懂得和理解问题Turing Test(1950)M(主持人)向A(人)、B(机器)提问,M、A、B相互之间没有联系;A回答提问并表示他是“真正的人”;B模拟人的思维、推理来回答问题,并表示它是“真正的人”;M能够区分A、B吗?如果不能区分,表示B具有人工智能。图灵认为在2000年以前,可能构造计算机和人们交谈5分钟,并有30%的把握可以FOOL人。图灵测试的意义:研究智能行为-使实验研究成为可能第第1章章 人工智能概述人工智能概述1.1.2为什么要研究人工智能*从对数据世界的需求发展到对知
8、识世界的需求*为寻求试探性搜索,启发式的、不精确的、模糊的、甚至容许出现错误的推理方法,使之符合人类的思维过程。计算机是迄今为止最有效的信息处理工具,但现在的普通计算机系统的智能还相当低下,缺乏自自适适应应、自自学学习习、自自优优化化等能力,也缺乏社会常识或专业知识等,只能是被动地按照人们为它事先安排好的工作步骤进行工作。因此经典计算机的功能难以满足越来越复杂和越来越广泛的社会需求。既然计算机和人脑一样都可进行信息处理,那么是否也能让计算机同人脑一样也具有智能呢?这正是人们研究人工智能的初衷。第第1章章 人工智能概述人工智能概述AI研究也是当前信息化社会的迫切要求。人类社会现在已经进入了信息化
9、时代,信息化的进一步发展,必须有智能技术的支持例如:Internet强烈地需要智能搜索技术基于本体论的非结构化搜索。智能化也是自动化发展的必然趋势。自动化发展到一定水平,再向前发展就是智能化,即智能化是继机械化、自动化之后,人类生产和生活中的又一个技术特征。智能技术应用是后信息化社会的主要特征之一第第1章章 人工智能概述人工智能概述人工智能的目标人工智能的研究目标可分为远期目标和近期目标。远期目标:制造智能机器。要使计算机具有看、听、说、写等感知和交互功能,具有联想、推理、理解、学习等高级思维能力,还要有分析问题、解决问题和发明创造的能力。简言之,也就是使计算机像人一样具有自动发现规律和利用规
10、律的能力,或者说具有自动获取知识和利用知识的能力,从而扩展和延伸人的智能。从目前的技术水平来看,全面实现上述目标,还存在很多困难。近期目标:实现机器智能,即先部分地或某种程度地实现机器的智能,从而使现有的计算机更灵活、更好用和更有用,成为人类的智能化信息处理工具。第第1章章 人工智能概述人工智能概述1.1.4人工智能的表现形式人工智能的表现形式至少如下几种:智能软件:智能软件:范围比较广泛,包括:完整的智能软件系统,如专家系统、知识库系统等;具有一定智能的程序模块,如推理程序、学习程序等,这种程序可以作为其它程序系统的子程序;有一定知识或智能的应用软件,如字处理软件Word(有一定的英语语法知
11、识,在英文文稿的录入、编辑过程中,表现出一定的文字处理智能)。第第1章章 人工智能概述人工智能概述智能设备:包括具有一定智能的仪器、仪表、机器、设施等。如采用智能控制的机床、汽车、武器装备、家用电器等。这种设备实际上是被嵌入运行某种智能软件的嵌入式计算机/处理器系统的设备。智能网络:智能化的信息网络。具体来讲,从网络的构建、管理、控制、信息传输,到网上信息发布和检索以及人机接口等,都是智能化的。智能计算机:知识处理功能智能机器人:具有智能行为的机器装置。第第1章章 人工智能概述人工智能概述1.2 人工智能的研究途径与方法人工智能的研究途径与方法 1.2.1结构模拟,神经计算所谓结构模拟,就是根
12、据人脑的生理结构和工作机理,实现计算机的智能,即人工智能。难点:人脑是由大约1011个神经细胞组成的一个动态、开放、并行、高度复杂的巨系统(神经网络),人们至今对它的生理结构和工作机理还未完全弄清楚。第第1章章 人工智能概述人工智能概述1.2.2功能模拟,符号推演现代计算机本质上是符号处理机器,在当前的数字计算机上,对人脑从功能上进行模拟,实现人工智能。这种途径称为功能模拟法。具体来讲,功能模拟法就是将问题或知识表示成某种逻辑网络,采用符号推演的方法,实现搜索、推理、学习等功能,从宏观上来模拟人脑的思维,实现机器智能。第第1章章 人工智能概述人工智能概述1.2.3行为模拟,控制进化除了上述两种
13、研究途径和方法外,还有基于感知-行为模型的研究途径和方法行为模拟法。这种方法是模拟人在控制过程中的智能活动和行为特性,如自寻优、自适应、自学习、自组织等,来研究和实现人工智能。典型代表:MIT的R.Brooks.研制的六足行走机器人(亦称为人造昆虫或机器虫),曾引起人工智能界的轰动。这个机器虫可以看作是新一代的“控制论动物”,它具有一定的适应能力,是一个运用行为模拟即控制进化方法研究人工智能的代表作。第第1章章 人工智能概述人工智能概述1.3 人工智能的分支领域人工智能的分支领域基于脑功能模拟的划分基于研究途径与实现技术的划分基于应用领域的划分基于应用系统的划分基于计算机系统结构的划分基于实现
14、工具与环境的划分1.3.1基于脑功能模拟的领域划分1.机器感知机器感知就是计算机直接“感觉”周围世界。具体来讲,就是计算机像人一样通过“感觉器官”直接从外界获取信息。如通过视觉器官获取图形、图像信息,通过听觉器官获取声音信息。所以,要使机器具有感知能力,就首先必须给机器配置各种感觉器官,如视觉器官、听觉器官、嗅觉器官等等。于是,机器感知还可以再分为机器视觉、机器听觉等分支课题。第第1章章 人工智能概述人工智能概述要研究机器感知,首先要涉及图像、声音等信息的识别问题。为此,现在已发展了一门称为“模式识别”的专门学科。模式识别的主要目标就是用计算机来模拟人的各种识别能力,当前主要是对视视觉觉能能力
15、力和和听听觉觉能能力力的的模模拟拟,并且主要集中于图形识别和语音识别。图形识别主要是研究各种图形(如文字、符号、图形、图像和照片等)的分类。例如识别各种印刷体和某些手写体文字,识别指纹、白血球和癌细胞等等。这方面的技术已经进入实用阶段。语音识别主要是研究各种语音信号的分类。语音识别技术近年来发展很快,现已有商品化产品(如汉字语音录入系统)上市。第第1章章 人工智能概述人工智能概述模式识别的过程:信号采集=数字化(离散化)=特征提取=模式识别=分类结果输出.例:将摄像机、Micphone或其它传感器接受的外界信息转变成电信号序列,计算机再进一步对这个电信号序列进行各种预处理,从中抽出有意义的特征
16、,得到输入信号的模式,然后与机器中原有的各个标准模式进行比较,完成对输入信息的分类识别工作。第第1章章 人工智能概述人工智能概述2.机器联想联想是人脑思维过程中最基本、使用最频繁的功能。例如,当听到一段乐曲,我们头脑中可能会立即浮现出几十年前的某一个场景,甚至一段往事,这就是联想。特点:按内容组织记忆当前,对机器联想功能的研究中就是利用这种按内容记忆原理,采用“联想存储”技术实现联想功能。其特点是:(1)可以存储许多相关(激励,响应)模式对;(2)通过自组织过程可以完成这种存储;(3)以分布、稳健的方式(可能出现高冗余)存储信息;(4)可以根据接收到的相关激励模式产生并输出适当的响应模式;(5
17、)即使输入激励模式失真或不完全时,仍然可以产生正确的响应模式;(6)可在原存储中加入新的存储模式。第第1章章 人工智能概述人工智能概述3.机器推理机器推理就是计算机推理,也称自动推理。它是人工智能的核心课题之一。因为,推理是人脑的一个基本功能和重要功能。事实上,几乎所有的人工智能领域都与推理有关。因此,要实现人工智能,就必须将推理的功能赋予机器,实现机器推理。第第1章章 人工智能概述人工智能概述4.机器学习机器学习就是机器自己获取知识。具体来讲,机器学习主要有这几层意思:(1)对人类已有知识的获取(这类似于人类的书本知识学习);(2)对客观规律的发现(这类似于人类的科学发现);(3)对自身行为
18、的修正(这类似于人类的技能训练和对环境的适应)。第第1章章 人工智能概述人工智能概述5.机器理解机器理解主要包括自然语言理解自然语言理解和图形理解等。自然语言理解就是计算机理解人类的自然语言,如汉语、英语等,并包括口头语言和文字语言两种形式。使机器翻译真正成为现实。美国认知心理学家G.M.Ulson曾为理解提出了四条判别标准:(1)能够成功地回答与输入材料有关的问题;(2)能够具有对所给材料进行摘要的功能;(3)能用不同的词语叙述所给材料;(4)具有从一种语言转译成另一种语言的能力。第第1章章 人工智能概述人工智能概述6.机器行为机器行为主要指机器人行动规划。它是智能机器人的核心技术,规划功能
19、的强弱反映了智能机器人的智能水平。因为,虽然感知能力可使机器人认识对象和环境,但解决问题,还要依靠规划功能拟定行动步骤和动作序列。例如:迷宫/机器人足球/机器人灭火:路径规划第第1章章 人工智能概述人工智能概述1.3.2基于研究途径与实现技术的领域划分1.符号智能符号智能就是以符号知识为基础,通过符号推理进行问题求解而实现的智能。这也就是所说的传统人工智能或经典人工智能。符号智能研究的主要内容包括知识工程和符号处理技术。知识工程涉及知识获取、知识表示、知识管理、知识运用以及知识库系统等一系列知识处理技术。符号处理技术指基于符号的推理和学习技术,它主要研究经典逻辑和非经典逻辑理论以及相关的程序设
20、计技术。简而言之,符号智能就是基于人脑的心理模型,运用传统的程序设计方法实现的人工智能。第第1章章 人工智能概述人工智能概述2.计算智能计算智能是以数据为基础,通过数值计算进行问题求解而实现的智能。计算智能研究的主要内容包括人工神经网络、进化计算(包括遗传算法、遗传程序设计、进化规划、进化策略等)、模糊算法等。计算智能主要模拟自然智能系统,研究其数学模型和相关算法,并实现人工智能。计算智能是当前人工智能学科中一个十分活跃的分支领域。第第1章章 人工智能概述人工智能概述1.3.3基于应用领域的领域划分1.难题求解这里的难题,主要指那些没有算法解,或虽有算法解但在现有机器上无法实施或无法完成的困难
21、问题。根据可计算理论,所谓难解问题有:NP(NondeterministicPolynomial):即不能证明算法复杂性超越多项式界,又没有找到有效算法的问题NPC(NondeterministicPolynomialComplete):NP问题中最困难的子类智能游戏:梵塔问题,农夫过河,8数码(九宫图),8皇后,骑士巡游,魔方应用问题:路径规划、运输调度、电力调度、地质分析、测量数据解释、天气预报、市场预测、股市分析、疾病诊断、故障诊断、军事指挥、机器人行动规划、机器博弈等等。第第1章章 人工智能概述人工智能概述2.自动定理证明自动定理证明就是机器定理证明,这也是人工智能的一个重要的研究领域
22、,也是最早的研究领域之一。定理证明是最典型的逻辑推理问题之一,它在发展人工智能方法上起过重大作用。自动定理证明的方法主要有四类:(1)自然演绎法。它的基本思想是依据推理规则,从前提和公理中可以推出许多定理,如果待证的定理恰在其中,则定理得证。(2)判定法。即对一类问题找出统一的计算机上可实现的算法解。在这方面一个著名的成果是我国数学家吴文俊教授1977年提出的初等几何定理证明方法。(3)定理证明器。它研究一切可判定问题的证明方法。(4)计算机辅助证明。它是以计算机为辅助工具,利用机器的高速度和大容量,帮助人完成手工证明中难以完成的大量计算、推理和穷举。第第1章章 人工智能概述人工智能概述3.自
23、动程序设计自动程序设计就是让程序代码自动生成。具体来讲,就是人只要给出关于某程序要求的非常高级的描述,计算机就会自动生成一个能完成这个要求目标的具体程序。这相当于给机器配置了一个“超级编译系统”,它能够对高级描述进行处理,通过规划过程,生成所需的程序。但这只是自动程序设计的主要内容,它实际是程序的自动综合。自动程序设计还包括程序自动验证,即自动证明所设计程序的正确性。第第1章章 人工智能概述人工智能概述4.自动翻译自动翻译即机器翻译,就是完全用计算机作为两种语言之间的翻译。机器翻译由来已久。早在电子计算机问世不久,就有人提出了机器翻译的设想。随后就开始了这方面的研究。当时人们总以为只要用一部双
24、向词典及一些语法知识就可以实现两种语言文字间的机器互译,结果遇到了挫折。“The spirit is willing but the flesh is weak”(心有余而力不足)心有余而力不足)英英=俄语俄语=英:英:“The win is good but the meat is spoiled”(酒是好的但肉变质了)酒是好的但肉变质了)第第1章章 人工智能概述人工智能概述5.智能控制智能控制就是把人工智能技术引入控制领域,建立智能控制系统。美籍华裔科学家傅京孙(KS.Fu)1965年首先提出把人工智能的启发式推理规则用于学习控制系统以来,国内外众多的研究者投身于智能控制研究,并取得一些成
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1.1.1.19-第1章 人工智能概述人工智能导论 1.1 1.19 人工智能 概述 导论
限制150内