人工智能课件第一次课.ppt

《人工智能课件第一次课.ppt》由会员分享，可在线阅读，更多相关《人工智能课件第一次课.ppt（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、人工智能原理与实践Artificial Intelligence:Principles and Applications 杨丰yangf_本课程的安排Course Planningo授课学时：30学时 1-10周o实验学时：18机时 2-10周o平时和实验成绩：20分o考试：80分（在第十周随堂考）课程结构第一章第一章 绪论绪论 （1*3=3学时）-1n人工智能的界定n人工智能的学科范畴n人工智能的研究方法与应用n人工智能的发展简史与趋势第二章第二章 游戏软件的设计游戏软件的设计 （2*3=9学时）n人工智能与游戏n追击与逃跑-2n运动模式-3n基本路径探索-4第三章第三章 搜索技术搜索技术

2、（5*3=15学时）nA*搜索算法-5n有限状态机-6n模糊逻辑-7n概率概论-8n遗传算法-9第四章第四章 优化算法及产生式优化算法及产生式规则规则 （1*3=3学时）-10 n最优化问题n产生式规则第一章 绪论Introduction第一节 人工智能的界定第二节 人工智能的学科范畴第三节 人工智能的研究方法与应用第四节 人工智能的发展简史与趋势第一节 人工智能的界定Defining AI(Artificial Intelligence)o人工智能（AI）是研究和设计具有智能行为的计算机程序，使其如同具有智能行为的人或动物一样去执行任务。定义1.1 智能机器(Intelligent mach

3、ine)o能够在各类环境中自主地或交互地执行各种拟人任务（anthropomorphic task）的机器。定义1.2 人工智能学科o是计算机科学中涉及研究、设计和应用智能机器的一个分支。定义1.3 人工智能（能力）o人工智能（能力）是智能机器所执行的通畅与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。定义1.4 o人工智能是一种使计算机能够思维、使机器具有智力的激动人心的新尝试。定义 1.5 o人工智能是那些与人的思维、决策、问题求解和学习等有关活动的自动化。定义1.6o人工智能是用计算模型进行研究的智力行为。定义1.7o人工

4、智能是研究那些使理解、推理和行为成为可能的计算。定义1.8o人工智能是一种能够执行需要人的智能的创造性机器的技术。定义1.9o人工智能研究如何通过使计算机做事而让人过得更好。定义1.10o人工智能是一门通过计算过程力图理解和模仿智能行为的学科。定义1.11o人工智能是计算机科学中与智能行为的自动化有关的一个分支。图灵测试o当一个人与一个封闭房间里的人或者机器交谈时，如果他不能分辨自己问题的回答是计算机还是人给出时，则称该机器是具有智能的。以往该试验几乎是衡量机器人工智能的唯一标准，但是从九十年代开始，现代人工智能领域的科学家开始对此试验提出异议：反对封闭式的，机器完全自主的智能；提出与外界交流

5、的，人机交互的智能。计算机需要的能力o自然语言处理o知识表示o自动推理o机器学习o计算机视觉o机器人技术第二节 人工智能的学科范畴o人工智能是一门新兴的边缘科学，是自然科学和社会科学的交叉学科，吸取了自然科学和社会科学的最新成就，以思维和智能为核心，形成具有自身研究特点的新的体系。人工智能及其相关学科人工智能的基础o哲学-知识从哪里来？知识如何导致行动的？o数学-如何用不确定的知识进行推理？o经济学-如何决策获得最大利益？o神经学-人脑如何处理信息？o心理学-人类如何思考和行动的？o计算机工程学-如何能够创造出能干的计算机？o控制论-人工制品如何能在自己的控制下运转？o语言学-语言和思维是怎么

6、联系起来的？人工智能各学派的认知观o符号主义（symbolicism）-逻辑主义（logicism）、心理学派（phychologism）或计算机学派，主要为物理符号系统假设和有限合理性原理。来源于-数理逻辑o连接主义（connectionism）-仿生学派（bionicsism）、生物学派（physiologism），主要为神经网络及神经网络间的连接机制与学习算法。o行为主义（actionism）-进化主义(evolutionism）或控制论学派（cyberneticsism）主要为控制论及感知-动作型控制系统。人工智能成功的实例 o1953年，美国乔治敦大学组织了第一次机器翻译的实际实验。

7、1954年7月，IBM公司在701计算机上做了俄译英的公开表演。o1956年，Newell(艾伦.纽厄尔)和Simon(西蒙)等人首先取得突破，他们编的程序Logic Theorist(应用启发式技术)证明了数学原理第二章中的三十八条定理，又于1963年证明了该章中的全部五十二条定理，走上了以计算机程序来模拟人类思维的道路，第一次把求解方法和问题的领域知识分离开。o1958年定理证明方面取得新成就，美籍数理逻辑学家王浩在IBM704计算机上以3-5分钟证明了数学原理有关命题演算的全部220条定理，还用了几分钟证明了该书中带等式的谓词演算的150条定理中的85%，1959年再接再厉，仅用了8.4

8、分钟就证明了以上全部定理。1959年，IBM公司的Gelernter(格伦特尔)研制出平面几何证明程序。智能体Agent智能体传感器执行器？环境感知行动第三节 主要的应用领域 o1.自然语言理解（Natural Language Understanding）自然语言是人类之间信息交流的主要媒介。，由于人类有很强的理解自然语言的能力，因此互相间的信息交流显得轻松自如。目前计算机系统和人类之间的交互几乎还只能使用严格限制的各种非自然语言，因此解决计算机系统能理解自然语言的问题，引起人们的兴趣和重视，一直是人工智能领域的重要研究课题之一。实现机器翻译过程中，如果计算机确实会理解一个句子的意义，那么就

9、可能进行释义，从而能较通顺地给出译文。目前人工智能研究中，在理解有限范围的自然语言对话和理解用自然语言表达的小段文章或故事方面的程序系统已有一些进展，但由于理解自然语言涉及对上下文背景知识的处理以及根据这些知识进行推理的一些技术，因此实现功能较强的理解系统仍是一个比较艰巨的任务。主要的应用领域o2.数据库的智能检索（Intelligent Retrieval from Database）数据库系统是存储某个学科大量事实的计算机系统，随着应用的进一步发展，存储信息量愈来愈庞大，因此解决智能检索的问题便具有实际意义。智能信息检索系统应具有如下的功能：（1）能理解自然语言，允许用自然语言提出各种询问

10、；（2）具有推理能力，能根据存储的事实，演绎出所需的答案；（3）系统拥有一定常识性知识，以补充学科范围的专业知识。系统根据这些常识，将能演绎出更一般询问的一些答案来。实现这些功能要应用人工智能的方法。主要的应用领域o3.专家咨询系统（Expert Consulting Systems）专家咨询系统就是一种智能的计算机程序系统，该系统存储有某个专门领域中经事先总结、并按某种格式表示的专家知识（构成知识库），以及拥有类似于专家解决实际问题的推理机制（组成推理系统）。系统能对输入信息进行处理，并运用知识进行推理，做出决策和判断，其解决问题的水平达到专家的水准，因此能起到专家的作用或成为专家的助手。专

11、家系统的开发和研究是人工智能研究中面向实际应用的课题，受到人们的极大重视。已开发的系统数以百计，应用领域涉及化学、医疗、地质、气象、交通、教育、军事等，可以说只要有专家工作的场合，就可以开发专家系统。目前专家系统主要采用基于规则的演绎技术，开发专家系统的关键问题是知识表示、应用和获取技术，困难在于许多领域中专家的知识往往是琐碎的，不精确的或不确定的，因此目前研究仍集中在这一核心课题。对专家系统开发工具的研制发展也很迅速。主要的应用领域o4.定理证明（Theorem Proving）数学领域中对臆测的定理寻求一个证明，一直被认为是一项需要智能才能完成的任务。证明定理时，不仅需要有根据假设进行演绎

12、的能力，而且需要有某些直觉的技巧。例如数学家在求证一个定理时，会熟练地运用他丰富的专业知识，猜测应当先证明哪一个引理，精确判断出已有的哪些定理将起作用，并把主问题分解为若干子问题，分别独立进行求解。因此人工智能研究中机器定理证明很早就受到注视，并取得不少成果。例如使用谓词逻辑语言，其演绎过程的形式体系研究，帮助人们更清楚地理解推理过程的各个组成部分。因此机器定理证明的研究具有普遍意义。主要的应用领域o5.博弈（Game Playing）博弈被认为是智能的活动，人工智能中主要是研究下棋程序，在六十年代就出现了很有名的西洋跳棋和国际象棋的程序，并达到了大师的水平。进入90年代，IBM公司以其雄厚硬

13、件基础，支持开发后来被称之为“深蓝”的国际象棋系统，并为此开发了专用的芯片，以提高计算机的搜索速度。1996年2月，与国际象棋世界冠军卡斯帕罗夫进行了第一次比赛，经过六个回合的比赛之后，“深蓝”以2：4告负。1997年5月，系统经过改进以后，“深蓝”又第二次与卡斯帕罗夫交锋，并最终以3.5：2.5战胜了卡斯帕罗夫，在世界范围内引起了轰动。博弈问题为搜索策略、机器学习等问题的研究课题提供了很好的实际背景，所发展起来的一些概念和方法对其他人工智能问题也很有用。主要的应用领域o6.机器人学（Robotics）由于自动装配、海洋开发、空间探索等实际问题的需要，对机器的智能水平提出了更高的要求。特别是危

14、险环境，人们难以胜任的场合更迫切需要机器人，从而推动了智能机器的研究。机器人学的研究推动了许多人工智能思想的发展，有一些技术可在人工智能研究中用来建立世界状态模型和描述世界状态变化的过程。关于机器人动作规划生成和规划监督执行等问题的研究，推动了规划方法的发展。此外由于智能机器是一个综合性的课题，除机械手和步行机构外，还要研究机器视觉、触觉、听觉等传感技术，以及机器人语言和智能控制软件等。可以看出这是一个涉及精密机械、信息传感技术、人工智能方法、智能控制以及生物工程等学科的综合技术。主要的应用领域o7.自动程序设计（Automatic Programming）自动程序设计的任务是设计一个程序系统

15、，它接受关于所设计的程序要求实现某个目标的非常高级的描述作为其输入，然后自动生成一个能完成这个目标的具体程序。在某种意义上来说，编译程序实际就是去做自动程序设计的工作。编译程序接受一段有关干某件事情的源码说明（源程序），然后转换成一个目标码程序（目的程序）去完成这件事情。而这里所说的自动程序设计相当于一种超级编译程序，它要求能对高级描述进行处理，通过规划过程，生成得到所需的程序。因而自动程序设计所涉及的基本问题与定理证明和机器人学有关，要用到人工智能方法来实现，它也是软件工程和人工智能相结合的课题。自动编制出一份程序来获得某种指定结果的任务同论证一份给定的程序将获得某种指定结果的任务是紧密相关

16、的，前者也称程序综合，后者称为程序验证。许多自动程序设计系统将产生一份输出程序的验证作为额外的收益。自动程序设计研究的重大贡献之一是把程序调试的概念作为问题求解的策略来使用。实践已经发现，对程序设计或机器人控制问题，先产生一个代价不太高的有错误的解，然后再进行修改的作法，要比坚持要求第一次得到的解就完全没有缺陷的作法，通常效率要高得多。主要的应用领域o8.组合调度问题（Combinatorial and Scheduling Problems）有许多实际的问题是属于确定最佳调度或最佳组合的问题，例如旅行商问题就是其中之一。这个问题是要求给推销员确定一条最短的旅行路线，他的旅程是从某一个城市出发

17、，然后遍访他所要访问的城市，而且每个城市只访问一次，然后回到出发城市。该问题的一般化提法是：对由几个节点组成的一个图的各条边，寻找一条最小耗费的路径，使得这条路径只对每一个节点穿行一次。在大多数的这类问题中，随着求解问题规模的增大，求解程序都面临着组合爆炸问题。这些问题中有几个（包括旅行商问题）是属于计算理论家称为NP-完全性一类的问题。用现在知道的最佳方法求解NP-完全性问题，所花费的时间是随着问题规模增大按指数方式增长，但迄今还不知道是否有更快的方法（如只涉及多项式时间）存在。人工智能学者们曾经研究过若干种组合问题的求解方法，他们的努力主要集中在使时间-问题大小曲线的变化尽可能地缓慢，即使

18、它必须按指数方式增长。此外有关问题领域的知识，确实是一些较有效的求解方法的关键因素，为处理组合问题而发展起来的许多方法，对其他组合爆炸不甚严重的问题也是有用的。主要的应用领域o9.感知问题（Perception Problems）人工智能研究中，已经给计算机系统装上摄象机输入以便能够看见周围的东西，或者装上话筒以便能听见外界的声音。视觉和听觉都是感知问题，都涉及到要对复杂的输入数据进行处理。实验表明有效的处理方法要求具有理解的能力，而理解则要求大量有关感受到的事物的许多基础知识。在人工智能中研究的感知过程通常包含一组操作，例如可见的景物由传感器编码，并被表示为一个灰度数值的矩阵，这些灰度数值由

19、检测器加以处理，检测器搜索主要图象的成份，如线段、简单曲线、角等等。这些成份又被处理以便根据景物的表面和形状来推测有关景物三维特征的信息，其最终目标则是利用某个适当的模型来表示该景物。例如一个高层描述组成的模型是：一座山，山顶上有一棵树，山上牛正在吃草。整个感知问题的要点是建立一个精炼的表示来取代难以处理的极其庞大的、未经加工的输入数据，这种最终表示的性质和质量取决于感知系统的目标。例如若颜色是重要的，则系统必须予以重视；若空间关系和变量是重要的，则系统必须给予精确的判断。不同的系统将有不同的目标，但所有的系统都必须把来自输入多得惊人的感知数据压缩为一种容易处理和有意义的描述。在视觉问题中，感

20、知一幅景物的主要困难是候选描述的数量太多。有一种策略是对不同层次的描述作出假设，然后再测试这些假设，这种假设-测试的策略给这个问题提供了一种方法，它可应用于感知过程的不同层次上。此外假设的建立过程还要求大量有关感知对象的知识。感知问题除了信号处理技术外，还涉及知识表示和推理模型等一些人工智能技术。第四节 人工智能的发展简史与趋势o人工智能（Artificial Intelligence）是计算机科学、控制论、信息论、神经生理学、心理学、语言学等多种学科互相渗透而发展起来的一门综合性新学科，其诞生可追溯到50年代中期。o1956年夏季，在美国Dartmouth大学，由年青数学助教J.McCart

21、hy（现斯坦福大学教授）和他的三位朋友M.Minsky（哈佛大学年青数学和神经学家，现MIT教授）、N.Lochester（IBM公司信息研究中心负责人）和C.Shannon（贝尔实验室信息部数学研究员）共同发起，邀请IBM公司的T.More和A.Samuel、MIT的O.Selfridge和R.Solomonff以及RAND公司和Carnagie工科大学的A.Newell和H.A.Simon（均为CMU教授）等人参加夏季学术讨论班，历时两个月。这十位学者都是在数学、神经生理学、心理学、和计算机科学等领域中从事教学和研究工作的学者，在会上他们第一次正式使用了人工智能（AI）这一术语，从而开创了

22、人工智能的研究方向。1.萌芽期（1956年以前）o公元850年，古希腊就有制造机器人帮助人们劳动的神话传说。o在我国公元前900多年，也有歌舞机器人传说的记载，这说明古代人就有人工智能的幻想。o十二世纪末至十三世纪初年间，西班牙的神学家和逻辑学家Romen Luee试图制造能解决各种问题的通用逻辑机。o十七世纪法国物理学家和数学家B.Pascal制成了世界上第一台会演算的机械加法器并获得实际应用。o随后德国数学家和哲学家G.W.Leibniz在这台加法器的基础上发展并制成了进行全部四则运算的计算器。他还提出了逻辑机的设计思想，即通过符号体系，对对象的特征进行推理，这种“万能符号”和“推理计算”

23、的思想是现代化“思考”机器的萌芽，因而他曾被后人誉为数理逻辑的第一个奠基人。o十九世纪英国数学和力学家C.Babbage致力于差分机和分析机的研究，虽因条件限制未能完全实现，但其设计思想不愧为当时人工智能最高成就。o1936年，年仅24岁的英国数学家A.M.Turing在他的一篇理想计算机的论文中，就提出了著名的图林机模型，1945年他进一步论述了电子数字计算机设计思想，1950年他又在计算机能思维吗？一文中提出了机器能够思维的论述，可以说这些都是图灵为人工智能所作的杰出贡献。2.形成时期（1956-1961）o1956年在美国的Dartmouth大学的一次历史性的聚会被认为是人工智能学科正式

24、诞生的标志，从此在美国开始形成了以人工智能为研究目标的几个研究组：如Newell和Simon的Carnegie-RAND协作组；Samuel和Gelernter的IBM公司工程课题研究组；Minsky和McCarthy的MIT研究组等 o1957年A.Newell、J.Shaw和H.Simon等人的心理学小组编制出一个称为逻辑理论机LT(The Logic Theory Machine)的数学定理证明程序 o1956年Samuel研究的具有自学习、自组织、自适应能力的西洋跳棋程序是IBM小组有影响的工作。1959年这个程序曾战胜设计者本人，1962年还击败了美国一个州的跳棋大师。o在MIT小组

25、，1959年McCarthy发明的表（符号）处理语言LISP，成为人工智能程序设计的主要语言，至今仍被广泛采用。1958年McCarthy建立的行动计划咨询系统以及1960年Minsky的论文走向人工智能的步骤，对人工智能的发展都起了积极的作用。3.发展时期（1961年以后）o六十年代以来，人工智能的研究活动越来越受到重视。为了揭示智能的有关原理，研究者们相继对问题求解、博弈、定理证明、程序设计、机器视觉、自然语言理解等领域的课题进行了深入的研究。o从80年代中期开始，经历了10多年的低潮之后，有关人工神经元网络的研究取得了突破性的进展。o1997年5月，IBM公司研制的“深蓝”计算机，以3.

26、5：2.5的比分，首次在正式比赛中战胜了人类国际象棋世界冠军卡斯帕罗夫。我国人工智能研究状况我国人工智能研究状况o从七十年代开始，在国家的支持下，做了一些专家系统的研究，其中医疗诊断系统最多，尤其是中医医疗诊断系统。相对于美国很多探矿、化学等专家系统来说，我国的医疗诊断专家系统也是相当成功的，但是由于医疗风险等问题，投入实际使用的难度比较大。o中国人在人工智能领域的突出贡献主要有：1960 年，华裔美国数理逻辑学家王浩提出了命题逻辑的机器定理证明的新算法，利用计算机证明了集合论中的300 多条定理。1977 年，我国数学家、人工智能学家吴文俊提出了初等几何判定问题的机器定理证明o方法，并进一步

27、推广到初等微分几何、非欧几何领域，被称为“吴氏方法”。8090 年代，我国高等院校和研究机构在智能控制与智能机器人的研究开发方面，取得了丰硕的成果。o回顾人工智能发展的历史进程，从科学方法论的角度分析，其发展有三条途径，分别是结构模拟、功能模拟和行为模拟。在学术观点上有人工神经网络、专家系统和智能机器人三大学派。小结o本章主要介绍的内容：人工智能的定义 人工智能的范畴 人工智能的应用领域参考文献：www.aaai.org作业o检索AI文献，发现以下任务在计算机能否解决：（1）正规乒乓球比赛 （2）正规桥牌比赛 （3）完成复杂的外科手术 （4）在市中心开车 （5）网上购买一周的日用品 （6）发现并证明新的定理 （7）口语实时翻译 （8）在特定的法律领域提供令人满意的法律建议 对于现在不可实现的任务，试着找出困难所在，并预测如果可能的话它们什么时候能被克服。