以下试题来自：
单项选择题人工智能的目的是让机器能够（）&，以实现某些脑力劳动的机械化
A、具有智能
B、和人一样工作
C、完全代替人的大脑
D、模拟、延伸和扩展人的智能
为您推荐的考试题库
您可能感兴趣的试卷
你可能感兴趣的试题
A、聪明、灵活、学习、运用
B、能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息
C、感觉、适应、学习、创新
D、能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维
A、复杂性和明确性
B、进化和相对性
C、客观性和依附性
D、可重用性和共享性
A、用控制策略表示的知识，即控制性知识
B、可以通过文字、语言、图形、声音等形式编码记录和传播的知识，即显性知识
C、用提供有关状态变化、问题求解过程的操作、演算和行动的知识，即过程性知识
D、用提供概念和事实使人们知道是什么的知识，即陈述性
4.填空题 符号主义；联结主义；行为主义5.判断题 对当前位置： >>
人工智能第一章2014
人工智能原理孙亮 大连理工大学计算机科学与技术学院课程安排?32学时，2学分?选修～计算机应用技术方向?成绩：平时成绩 30%+期末考试 70%?平时成绩(Report and Discussion)主要参考资料Stuart Russell，Peter Norvig著. 姜哲等 译.人工智能-一种现代方法(第二版). 人 民邮电出版社，2004 . George F.Luger 著.史忠植等译.人工智 能-复杂问题求解的结构和策略.机械工 业出版社，2004 . 该领域最新发表的相关论文第一章 人工智能简介千古的梦想不断地从自然力的束缚下解放自己???古代：利用物质资源 制造人力的工具 扩展人的体质功能 支持农业社会的文明 近代：利用能量的资源 制造动力工具 扩展人的体力功能 支持工业社会的文明 现代：利用信息资源 制造智能工具 扩展人的智力功能 导致信息社会人工智能（Artificial Intelligence）?研究如何用计算机去模拟、延伸和扩展人的智能； 如何把计算机用得更聪明； 如何设计和建造具有高智能水平的计算机应用系统； 如何设计和制造更聪明的智能计算机?一门由计算机科学、控制论、信息论、语言学、神经生理学、 心理学、数学、哲学等多种学科相互渗透而发展起来的综合 性新学科?二十世纪七十年代以来世界三大尖端技术 （空间技术、能 源技术、人工智能）之一? ?二十一世纪三大尖端技术（基因工程、纳米科学、人工智能） 之一 计算机科学技术的前沿科技领域杰出人物20世纪40位图灵奖获得者中有6位人工智能学者： Marvin Minsky 马文· 闵斯基（1969年）（制造自我意 识机器，无循环学习和模式识别机器的功能和局限） John McCarthy 约翰.麦肯锡（1971年）（首次提出 了人工智能的概念） Herbert Simon和Allen Newell（1975年）最早的两 个AI(人工智能)语言 Logic Theory Machine和 General Problem Solver做出的杰出贡献 Edward Feigenbaum和Raj Reddy （1994年）大规 模人工智能系统重要国际会议?1969年第一届国际人工智能联合会议（International Joint Conference on AI）召开, 此后每两年开一次， 成为人工智能界最高级别的学术盛会。 1979年成立美国人工智能联合会（American Association for Artificial Intelligence）??ECAI 、AJCAI （澳大利亚）、CAI（加拿大） 、 AAMAS （International Conference on Autonomous Agents and Multiagent Systems ）、ICAPS （International Conference on Automated Planning and Scheduling） 、ICML(International Conference on Machine Learning)重要国际刊物1970年起，IJCAI定期出版：《International Journal of AI》 ? 1979年起，AAAI定期出版： 《AI Magazine》 ? 中国计算机学会推荐的人工智能国际学术刊物 A类: AI IEEE Transactions on Pattern Analysis and Machine Intelligence Journal of Machine Learning Research?国内重要会议?1981年成立中国人工智能学会 全国人工智能学术年会（CAAI）。 1990年首次召开中国人工智能联合会议 （CJCAI）。?一、什么是人工智能？二、人工智能的历史 三、人工智能的不同研究流派四、人工智能的主要研究领域及其发展五、人工智能与其它领域的交叉一、什么是人工智能？1、智能?智能人类在认识和改造世界的活动中，由脑力劳动 表现出来的能力。包括感知、理解、抽象、分析、推理、判断、 学习和对变化环境的适应等等 疑问：? ? ?仅限于人？一般动物没有吗？为什么说猩猩一类动物比一般动物智力高？若只限于人，那么机器就更不能谈什么智能了， 也就无人工智能可言了！所以，智能本身现在无法下精确的定义。1、智能?基于计算机的智能 如果一种行为或一系列行为能完***类所 做到的事， 就说它是智能的。2、人工智能?人工智能又称为智能模拟，用计算机模拟人脑的 智能行为。包括感知、学习、推理、对策、决策、 预测、直觉、联想。 Nilson(Stanford): AI是关于知识的科学，即怎样 获取、表示和使用知识的科学Feigenbaum(Stanford):AI是知识信息处理系统 Winston(MIT):AI就是研究如何使计算机去做过 去只有人才能做的富有智能的工作?? ?It is the science and engineering of making intelligent machines, especially intelligent computer programs. It is related to the similar task of using computers to understand human intelligence, but AI does not have to confine itself to methods that are biologically observable. --McCarthy ? 人工智能既包含理论研究的内容又包含工程方面的内容 . 人工智能的研究注意智能系统的效果而不是单纯的对人 的智能行为的模拟. (人工智能研究的出发点与生物学家不同。生物学家研 究智能行为是从脑的结构和神经细胞的组织入手。 人工智能研究者主要从智能行为的过程与表现入手，重 点放在智能行为的实际效果上。)?3、人工智能的研究目标?根本目标 要求计算机不仅能模拟而且可以延伸、 扩展人的智能,达到甚至超过人类智能的水平。附：关于智能本质的争论 ? Von Neumann：计算机决不会有智能。 ? Turing：计算机是能达到人的智力水平的。 ? McCarthy：人工智能的所有主要问题都是难解的。 ? Minsky：人工智能是有史以来最难的科学之一;思维的 社会无统一的知识表示和理论基础。 ? Brooks：无需表示、无需推理的智能。 ? 反对派的核心观点：计算机只能解决形式化的问题，而 客观世界的问题则是非形式化的，是变化无穷的。?近期目标 使现有的计算机不仅能做一般的数值 计算及非数值信息的数据处理，而且能运用知识 处理问题，能模拟人类的部分智能行为。 作为工程技术学科，人工智能的目标是提出建造 人工智能系统的新技术、新方法和新理论，并在 此基础上研制出具有智能行为的计算机系统。 作为理论研究学科，人工智能的目标是提出能够 描述和解释智能行为的概念与理论，为建立人工 智能系统提供理论依据。??一、什么是人工智能？二、人工智能的历史 三、人工智能的不同研究流派四、人工智能的主要研究领域及其发展五、人工智能与其它领域的交叉二、人工智能的历史AI is nearly as old as computing人工智能的历史Aristotle（亚里士多德）（公元前3 8 4 - 3 2 2）：古 希腊伟大的哲学家、思想家，著名学者Plato的学生。 主要贡献:为形式逻辑奠定了基础。 三段论 Famous syllogism of Aristotle: Every man is mortal Socrates is a man Deduction: Socrates is mortal?演绎推理特点： 一般 → 特殊;前提真，结论一定真Bacon（）（贝肯），英国哲学家和自 然科学家。 主要贡献： ? 系统地提出了归纳法。 ? 强调了知识的作用：“知识就是力量” 。 Socrates is a man Socrates is mortal Induction: Every man is mortal Every mortal is a man No man but Socrates is mortal Etc. 归纳推理的特点： 特殊 → 一般;前提真，结论不一定真。??? ???Leibniz()（莱布尼茨） 德国数 学家和哲学家 同Newton并列为微积分的发明者。 改进了Pascal的加法计算器，做出了能 进行四则运算的手摇计算器，在计算工具 的历史上占有一席位臵。 对AI的主要贡献：提出的数理逻辑的 思想，把形式逻辑符号化，从而能对人的 思维进行运算和推理。Leibnitz提出的计 划是：建立一种通用的符号语言，以及一 种在此符号语言上进行推理的演算。 Leibnitz之梦：有一天所有的知识，包 括精神和无形的真理，能够通过通用的代 数演算放入一个单一的演绎系统。 此梦的初步实现归功于Boole。?George Boole （布尔）（） 英国数学家、逻辑学家主要贡献：初步实现了Leibnitz关 于思维符号化和数学化的思想； 提出了一种崭新的代数系统，被 后世称为布尔代数。 凡传统逻辑（命题逻辑）能处理的 问题，布尔代数都能处理，而某 些能用布尔代数处理的问题，用 传统逻辑处理却极其困难。?Frege（弗雷格）（）德国数理逻辑学家， 主要贡献：建立了谓词逻辑系统。 出版了《概念演算》、《算术的基本法则》等名 著。?理逻辑学家 主要贡献：研究数理逻辑中一些带有根本性的问 题，即形式系统的完备性和可判定性问题。 1930年证明了一阶谓词演算的完备性定理 1931年证明了： 第一条不完备性定理--任何包含初等数论的形式系 统，如果它是协调的，那么一定是不完备的。 第二条不完备性定理是：如果这种形式系统是协 调的，那么这种协调性一定不能在本系统中得到 证明。 Godel的这两条定理彻底摧毁了Hilbert的建立无矛 盾数学体系的纲领，对人工智能研究的意义在于， 指出了把人的思维形式化和机械化的某种极限， 在理论上证明了有些事情是做不到的。Godel（哥德尔）（）美籍奥地利数A· M· Turing （图灵）（）英国天才数学家 主要贡献： ? 1936年提出一种理想计算机的数学模型，后世称之 为图灵机。 现已公认，所有可计算函数都能用图灵机计算--为 电子计算机出现建立了理论根据。 ? 在二次大战期间为盟军设计破译密码的机器，为盟 军的最后胜利立下了汗马功劳。 ? 1950年，提出了著名的“Turing Test” 如果机器能成功的伪装***欺骗观察者,就认为它具 有了智能。 Turing Test的重要意义： 使实验研究智能行为成为可能 1980,美国哲学家John searle 在其论文《心、大脑与程 序》中提出Chinese Room Experiment?第一阶段：50年代人工智能的兴起和冷落电子计算机的诞生——人工智能 的物质基础。Mauchly（美国数 学家）和Eckert等人共同发明了 电子数字计算机ENIAC （1946）。 占地面积达170平方米，重达30吨?人工智能的开端 Norbert Wiener（诺伯特· 维纳）： 所有人类智力的结果都是一种 反馈的结果；反馈机制是有可 能用机器模拟的?第一阶段：50年代人工智能的兴起和冷落?人工智能的问世 1956年，“人工智能之 父”McCarthy： Vermont “ Dartmouth人工智能夏 季研究会”，命名 人工智能 参加者：Minsky, Rochester, Shannon, Moore, Samuel, Selfridge, Solomonff, Simon, Newell等一批数 学家、信息学家、心理学家、神经 生理学家、计算机科学家。?早期发展 机器定理证明 1956年，Newell和Simon的Logic Theorist证明了 《数学原理》第二章的38条定理，1963年全部52 条定理。 1958年，王浩在IBM704上实现了一个定理机器 证明程序，以3-5分钟的时间证明了《数学原理》 中220条全部命题演算定理和150条一阶逻辑定理 中的85%，1959年用了8.4分钟证明了全部定理。 1959年，Gelernter研制出了平面几何证明程序。 1965年Robinson提出了归结方法，把人工智能的 研究向前推进了一大步。??早期发展?机器学习1956年，Samuel研制了跳棋程序，该程序具有学 习功能，能够从棋谱中学习，也能在实践中总结 经验，提高棋艺。1959年打败了设计者Samuel本 人，1962年击败了美国一个州的冠军。?模式识别与计算机视觉1956年，Selfridge研制出第一个字符识别程序， 1959年他又推出了功能更强的模式识别程序。 1965年，Roberts编制了可以分辨积木构造的程序， 开创了计算机视觉的新领域。??早期发展通用问题求解程序GPS1957年始，Newell, Shaw和Simon等人在Logic Theotist 基础上，研究一种不依赖于具体领域的通用解题程序， 持续了10年，最后版本发表于1969年。?符号计算1963年，Slagle发表了符号积分程序SAINT，他使用了 86个积分问题检查该程序，其中有54个问题是MIT微积 分课程的考试题，结果程序解出了84个问题，SAINT的 解题能力达到了大学生中优秀者的水平。 1967年，Mosis又研制了一个符号积分程序SIN，能解 更多更复杂的积分题目，效率比SAINT快3倍，解题能 力达到同领域专家水平。?LISP表处理语言等第一阶段：50年代人工智能的兴起和冷落各种诱人的前景把很多人吸引到人工智能领域中来， 人工智能的研究呈现出蓬勃发展的局面。 一系列的成功使某些研究者头脑发热起来.1958年， Newell和Simon曾经自信地说：不出10年，计算机 将能谱写具有优秀作曲家水平的乐曲；不出10年，大多数心理学理论将在计算机上形成。有些人甚至预言，80年代是全面实现人工智能的年代，到2000 年机器的智能会超过人。第一阶段：50年代人工智能的兴起和冷落? ???人工智能的低谷时期 归结方法的效率很难提高 在用归结方法证明问题时，稍微复杂一点的问题就会因内存全被占满或时 间长的无法忍受而失败。如同没有包治百病的良药一样，建立适用于各个不 同领域的通用推理程序的尝试也失败了。 机器学习的能力不如预期的那样好 Samuel的跳棋程序在战胜了一个州的冠军后，其能力就保持在那个水平上， 一直没有新的提高 机器翻译等的失败 “Time flies like an arrow” 翻译成日语，再译回来 ：“苍蝇喜欢箭” “The spirit is willing but the flesh is weak” 译成俄语，再译回来 ： “The wine is good but the meat is spoiled”英，剑桥大学James: “AI即使不是骗局也是庸人自扰” 美，IBM下令取消AI所有研究活动?在总结研究经验的基础上，人工智能 研究者指出，使计算机具有知识是使 人工智能走出困境的关键。企图建造 一个脱离知识的通用推理程序的想法 是不够完整的，目前也是不切实际的。 要想人工智能的研究取得突破，必须 把人们具有的知识也传给计算机系统。第二阶段：60年代末到70年代 专家系统出现???DENDRAL：化学质谱分析系统 MYCIN：疾病诊断和治疗系统 PROSPECTOR：探矿系统 Hearsay-II：语音理解系统 1969年成立了IJCAI Edward Albert Feigenbaum： 1965年，和遗传学系主任、诺贝尔奖得主莱德伯 格 (Joshua Lederberg)等人合作， DENDRAL 1994年度Turing Award得主 最早倡导了“ Knowledge engineering”(1977年， Feigenbaum在第五届国际人工智能大会) &In the Knowledge lies the power&??在此之后各种的专家系统纷纷研制出来，专家系统 得到航天、医学、地质、气象等部门的支持，发展 迅速。 在计算机中使用知识，为人工智能提出了一批有实 用价值的研究课题，例如：如何使计算机获得人类 知识、如何表示知识、如何进行基于不同领域知识 的推理等等，这些课题促进了人工智能的研究，使 人工智能这一学科重新出现了蓬勃发展的局面。第三阶段：80年代，人工智能得到很大发展?第五代计算机研制计划“知识信息处理计算机系统KIPS” ：1982年 日本发起 为期10年目的：使逻辑推理达到数值运算那么快结果：在扔了上10亿美元之后不了了之它的开展形成了一股研究人工智能的热潮第四阶段：80年代末 神经网络飞速发展?1987年，美国召开第 一次神经网络国际会 议宣告了这一新学科 的诞生。此后，各国 在神经网络方面的投 资逐渐增加，神经网 络迅速发展起来。第五阶段：90年代—现在 新的AI研究高潮????IBM公司“深蓝”电脑击败了人类的世界国际象 棋冠军 美国制定了以多Agent系统应用为重要研究内容的 信息高速公路计划，基于Agent技术的Softbot(软 机器人)在软件领域和网络搜索引擎中得到了充分 应用 美国Sandia实验室建立了国际上最庞大的“虚拟 现实”实验室，拟通过数据头盔和数据手套实现 更友好的人机交互，建立更好的智能用户接口。 图像处理和图像识别，声音处理和声音识别取得 了较好的发展，IBM公司推出了ViaVoice声音识 别软件，以使声音作为重要的信息输入媒体。计算机打败国际象棋冠军日，在国际象棋 “人机大战”最后一局较量 中，美国IBM公司的 RS/6000/SP国际象棋超级计 算机“深蓝” 仅用了一个小 时便轻松战胜国际象棋特级 大师卡斯帕罗夫，并以3.5比 2.5的总比分赢得胜利和70万 美元的奖金。计算机打败国际象棋冠军“深蓝”与卡斯帕罗夫的对比── 身高:卡斯帕罗夫5英尺10英寸,“深蓝”6英尺5英寸； 体重:卡斯帕罗夫176磅， “深蓝”1.4吨； 年龄：卡斯帕罗夫34岁， “深蓝”4岁； 每秒行棋速度：卡斯帕罗夫2步， “深蓝”2亿步。 最主要差别： 卡斯帕罗夫的随机应变能力强，老谋深算，经验丰 富,但思路易受身体条件、情绪和周围环境的影响 “深蓝”是个刚刚涉足棋坛的小学生,记忆力强，计 算平稳且不受环境干扰。“深蓝”程序：带有一个收集了20世纪各位著名 国际象棋大师所下的数千个棋局的数据库。 ? 必须克服人工智能领域的一个关键问题： 在组合剧增的情况下进行全盘搜索。 ? 棋手每走一步约有30步不同的走法。要看到 15步之远，计算机必须算遍3015种不同走棋过 程，并从中作出选择。 ? IBM的研究小组使用的技术： 先进行“浅”搜索，比如深度只有10步， 以粗略指出哪些步是有希望的，然后对这些走法 进行深度较大的搜索。使“深蓝”要处理的局面 数减少到1000亿种左右。?一篇古怪的小说背叛 作者 Brytus1型 1998年3月 戴夫· 斯特赖维尔喜爱这所大学。他喜爱校园里爬满常春藤的钟楼，那古色古香而又坚固 的砖块，还有那洒满阳光的碧绿草坪和热情的年轻人。使他感到欣慰的还有这样一件事， 即大学里完全没有商场上那些冷酷无情的考验——但事实恰恰并非如此：做学问也要通过 考试，而且有的考试与市场上的考验一样不留情面。最好的例子就是论文答辩：为了取得 博士学位，为了成为博士，博士生必须通过论文的口试。爱德华· 哈特教授就喜欢主持这样 的答辩考试。 戴夫迫切希望成为一名博士。但他需要让三个人在他论文的第一页上签上他们的名字， 这三个千金买的签名能够证明他通过了答辩。其中一个签名是哈特教授的。哈特常常对戴 夫本人和其他人说，对于帮助戴夫实现他应该有的梦想，他感到很荣幸。答辩之前，斯特 赖维尔早早给哈特送去了他论文的倒数第二稿。哈特阅读后告诉戴夫，论文水平绝一流， 答辩时他会很高兴地在论文上签名。在哈特那四壁摆满书籍的办公室里，两人甚至还握了 手。戴夫注意到，哈特两眼放光，充满信赖，神情宛如慈父一般。 在答辩时，戴夫觉得自己流利地概括了论文的第三章。评审者提了两个问题，一个是罗 德曼教授的，另一个是蒂尔博士提的。戴夫分别作了回答，并且显然让每个人都心悦诚 服，再没有人提出异议。罗德曼教授签了名。他把论文推给蒂尔，她也签上了名字，接着 便把本子推到了哈特跟前。哈特没有动.“爱德？”罗德曼问道。哈特仍然坐在那儿，毫无 表 情。戴夫感到有点眩晕。“爱德华,你打算签名吗？ 过后，哈特一个人呆在办公室里，坐在那张宽大的皮椅里，他为戴夫未能通过答辩感到 难过。他试图想出帮助戴夫实现他梦想的办法。一篇古怪的小说Brytus1型:人工智能计算机系统 美国伦塞勒工学院的塞尔默· 布林斯乔德及其同事 研制。研究过程历时8年，耗资达30万美元。 目前世界上最先进的电脑作家。它可以一点一点 地构思令人惊骇的情节，并且把它们用400个字表 达出来 只能写作欺骗和邪恶等与背叛有关的内容。 ? 以往电脑写出的故事只包含几个句子,没有涉及故 事的细节和发生地点。????计算机将会向网络化、智能化、并行化方 向发展。 人工智能总趋势：理论联系实际，与其他 学科交叉、逐步走向应用，在应用中体现 人工智能的理念。 二十一世纪的信息技术领域将会以智能信 息处理为中心。一、什么是人工智能？二、人工智能的历史 三、人工智能的不同研究流派四、人工智能的主要研究领域及其发展五、人工智能与其它领域的交叉三、人工智能的研究学派?符号主义/逻辑主义学派 --符号智能 “功能模拟”学派，主张从功能方面模拟、 延伸、扩展人的智能；以研究符号为基础。 代表性成果：启发式程序、专家系统、知 识工程等。 符号主义学派曾一枝独秀，为人工智能的 发展作出重要贡献，现仍是人工智能的主 流学派。?连接主义 --计算智能 “结构模拟”学派，主张从结构方面模拟、 延伸、扩展人的智能，用“电脑”模拟 “人脑”神经系统的联结机制；以研究人 脑为物质基础。代表性成果：M-P神经细胞模型、BP神经 网络模型、Hopfield神经网络模型……?行为主义 --低级智能 “行为模拟”学派，主张从行为方面模拟、延伸、 扩展人的智能，认为：“智能”可以不需要“知 识”, 认为智能只是在与环境的交互作用中表现出来。 该学派认为人工智能源于控制论。 早期研究工作重点是模拟人在控制过程中的智能行 为和作用。80年代诞生了智能控制和智能机器人。代表性成果：MIT的Brooks研制的智能机器人。四、人工智能的主要研究领域 及其发展（一）自动推理 （二）专家系统 （三）机器学习 （四）自然语言理解 （五）机器人学和 智能控制 （六）模式识别 （七）基于模型的诊断 （八）智能规划 （九）智能agent （十）神经网络 （十一）智能信息检索 （十二）自动程序设计、博弈 ……（一）自动推理定理机器证明是人工智能工作者最早开始的尝试。?1956，Alen Newell &Herbert Simon， Logic Theorist：证明了Whitehead和Russell合著 的《数学原理》第二章的38条定理 1963, 证明了《数学原理》第二章的全部52条定理?1976，美国的阿佩尔(K.Appel)等人合作解决了长达124 年之久的难题--四色定理。他们用三台大型计算机，花 去1200小时CPU时间，并对中间结果进行人为反复修改 500多处。 这是一项使计算机跳出传统的计算领域，向思维活动领 域迈进的重大成果，也是人工智能研究的开始.?自动推理主要方法 归结方法（1965，Robinsin） 吴方法--吴文俊院士，1997年Herbrand奖 表推演方法 基于公理的系统 自然演绎方法 专门用于等词推理的重写系统 实例化方法--新兴起自动推理主要的学术会议和刊物 IJCAR(国际自动推理联合大会) JAR(自动推理学报) ? 国内情况 中国学者在归结方法的改进和非经典逻辑推理 方法研究方面取得了一系列成果，并应用于智 能规划和安全协议验证等领域中。 2003年提出了一种新的独立于归结和表推演方 法的扩展规则方法。国际著名人工智能专家 Davis称之为与归结方法“互补”的自动推理方 法，Murray教授对基于该方法提出的EPCCL 理论给予很高评价。??国外情况欧洲, 世界领先地位，尤以德国、英国最为突出。 英国,将归结方法推广到时态逻辑,在分布式系统 设计中得到应用。美国,德克萨斯大学,数理逻辑机械化定理证明器 ACL2已经成功地应用到许多重要工业和商业硬 件校验项目中。美国的IBM、AMD、Intel、 Microsoft、Motorola等著名的跨国企业均采用 自动推理技术来提升自己的产品质量，并取得了 丰厚的商业回报。澳大利亚国立大学，将归结方法结合到局部 随机搜索中，大幅度地提高了SAT和CSP系 统的求解效率。(SAT问题, 被已故的著名美 籍华人数理逻辑学家王浩喻为“当代数理逻 辑和理论计算机科学的第一问题”。 现已证 明:工程技术、军事、工商管理、交通运输及 自然科学研究中的6000余个重要问题，如程 控***的自动交换、大型数据库的维护、大 规模集成电路的自动布线、软件自动开发、 机器人动作规划等，都可转化成SAT问题。)非经典推理 ? Nonomonotonic Reasoning John McCarthy&Mcdemot Reiter,1980 ? Modal Reasoning（Leibnitz） ? Fuzzy Reasoning(Zadel,1981) ? Probabilistic Reasoning: Bundy(英，AI主编) 1985， Nilsson,1986(美Stanford大学) Bayesian N Bayesian Belief NBelief N Causal N Probabilistic Networks ……?（二）专家系统???专家系统的特点 1、 具有专家水平的专门知识和经验； 2、 能够进行有效的逻辑推理运算； 3、 不断获取知识，扩充知识范围； 4、 对用户是透明的； 5、 具有交互性和灵活性。 世界上第一个专家系统：化学专家系 DENDRAL。 我国的第一个专家系统：中医关幼波肝炎 诊断治疗程序，由中国科学院自动化研究 所控制论组于1977年研制成功。?专家系统的分类 从体系上来说，它可分为集中式专家系统， 分布式专家系统，神经网络专家系统，符 号系统与神经网络结合的专家系统。（二）专家系统专家系统的分类 用于某一特定领域内的专家系统 ? 诊断型专家系统 MYCIN（识别51种病菌，正确 使用23种抗菌素，协助医生诊断、治疗细菌感染性 血液病） ? 解释型专家系统 PROSPECTOR ? 预测型专家系统 气象、水文预报； 人口、经济形势预测 ? 设计型专家系统 建筑设计、机械产品设计 ? 决策型专家系统 银行贷款 ? 规划型专家系统 军事 ? 教学型专家系统 ? 数学专家系统 ? 监视型专家系统 机场监视、森林监视（二）专家系统Inference EngineFactsRules（三）机器学习? ? ??? ?学习是少数高级生物具有的高级智能行为。 机器学习使人造系统有了自我完善能力。 以前的机械系统，无论它有多么复杂巧妙， 它都只能 以程序化的方式进行固定的操作，其能力和水平不会 有任何的改进。而具有学习能力的计算机系统，其以 后的水平如何，连设计者都难以预料。 香克(R. Shank) ：&一台计算机若不会学习，就不能称 为具有智能的。& 机器学习还有助于发现人类学习的机理和揭示人脑的 奥秘。 这是一个始终得到重视，理论正在创立，方法日臻完 善，但远未达到理想境地的研究领域。???自上个世纪九十年代Vapnik提出统计机器 学习理论以来，机器学习得到快速发展和 广泛应用。 2001年，美国科学家在《Science》上撰文 指出：机器学习对科学研究的整个过程正 起到越来越大的支持作用，该领域在今后 的若干年内将取得稳定而快速的发展。 2003年，DARPA开始启动以机器学习为核 心的5年计划PAL。首期(1-1.5年)投资2900 万美元，将机器学习技术放到了国家安全 的角度来考虑。（三）机器学习机器学习的著名系统： ? 1956年，Samue1研制的跳棋程序. 1959 年，战胜了设计者本人； 1962年，战胜 了美国一个州的冠军。 ? Langley的发现系统BACON，它能根据 现有的数据，用83条产生规则重新发现 许多著名的物理定律，如理想气体定律、 行星运动定律及欧姆定律等。（四）自然语言理解研究目标： 1、计算机能正确理解人类的自然语言输入的 信息，并能正确答复（或响应）输入的信 息。 2、计算机对输入的信息能产生相应的摘要， 而且复述输入的内容。 3、计算机能把输入的自然语言翻译成要求的 另一种语言。?（四）自然语言理解自然语言理解的挑战来自自然语言的模糊特性。 例如: He set a book on the table. (Where? The exact position) She had her hair cut for the party. (How long?)（四）自然语言理解似乎很简单但实质上是非常困难的问题日常的语言交流包含着很复杂的编码和解码过程 例. 装修工人的宿舍 与人们的知识与推理能力有密切的关系与某些人谈话很费力， 但与思维敏捷的人谈话只要 几句话甚至几个字就可以了研究方法 先后经历了基于规则、基于实例和基于统计的方 法及其融合。 ? 有待解决基本问题 汉语的词性 ? 两个最大的应用领域 文本检索、机器翻译 由中科院计算所等单位联合开发了开源的统计机 译系统——“丝路”，在美国国家标准和技术研究 所主持的机器翻译国际评测中，在英汉翻译上获 得较好成绩。 ? 发展趋向 统计方法中引入语言学知识，如语义知识。?（五）机器人学和智能控制智能机器人是人工智能中视觉感知系 统、问题求解系统、计划产生系统等 领域中技术的综合应用的成果。智能 机器人主要在功能上模仿人，外形上 可以多种多样，它们把观测、思维和 操作巧妙地结合起来。???1920年 捷克斯洛伐克作家卡雷尔· 恰佩克在他的科 幻小说《罗萨姆的机器人万能公司》中，根据 Robota(捷克文，原意为“劳役、苦工”)和 Robotnik(波兰文，原意为“工人”)，创造出“机 器人”这个词。 1939年 美国纽约世博会上展出了西屋电气公司制 造的家用机器人Elektro。它由电缆控制，可以行 走，会说77个字，甚至可以抽烟，不过离真正干 家务活还差得远。但它让人们对家用机器人的憧 憬变得更加具体。 1942年 美国科幻巨匠阿西莫夫提出“机器人学三 大定律”。虽然这只是科幻小说里的创造，但后 来成为学术界默认的研发原则。机器人学三大定律 ? 第零定律：机器人必须保护人类的整体利益不受伤害，其它 三条定律都是在这一前提下才能成立。 ? 第一定律：机器人不得伤害人类个体，或者目睹人类个体将 遭受危险而袖手不管，除非这违反了机器人学第零定律。 ? 第二定律：机器人必须服从人给予它的命令，当该命令与第 零定律或者第一定律冲突时例外。 ? 第三定律：机器人在不违反第零、第一、第二定律的情况下 要尽可能保护自己的生存。零定律的意义 ? 打个比方，为了维持国家或者说世界的整体秩序，我们制定 法律，必须要执行一些人的死刑。这种情况下，机器人该不 该阻止死刑的执行呢？显然是不允许的，因为这样就破坏了 我们维持的秩序，也就是伤害了人类的整体利益。 “第零定 律”的重要性在于地位凌驾其它三大定律，如若有个机器人 为保护人类整体（维护第零定律），必须杀害一个人或一群 人（抵触第一定律），机器人的正子程式为了人类整体着想 就会同意谋杀罪行。Isaac Asimov and Joe Engleberger?上世纪五十年代到六十 年代， George Devol 和 Joe Engleberger造出了 第一个现代工业机器人 “Unimates”. Engleberger开了第一个 机器人公司“Unimation”, 他被称为 “father of robotics.“（五）机器人学和智能控制1997年8月，著名美国未来学家阿尔文· 托夫勒和人 工智能方面的专家等22位世界知名人士学者预测： ? 20年内人同机器人自由交谈将成为可能 ? 在发达国家三分之一以上的重劳动将由机器人来 完成 ? “家庭用机器人”将在10至20年内开始上市销售 ? “凭自己的判断采取行动的机器人”将会问世 ? “用蛋白质等生物体组织制成的机器人”也将诞 生。日本从1998年开始着手研究开发可用于处 理家务和照顾病人的人形智能机器人。这 项为期5年的计划由政府出资，目的在于开 发能够用于日常生活、福利事业、医疗卫 生等广阔领域，并具有一定人工智能的人 形机器人。（五）机器人学和智能控制机器人的研究过程： ? 第一代（程序控制）机器人 一种由设计师预先按工作流程编写好程序存贮在机器人的 内部存储器，在程序控制下工作；另一种是被称为“示 教—再现”方式。 ? 第二代（自适应）机器人 配备有相应的感觉传感器，能取得作业环境、操作对象等 简单的信息，并由机器人体内的计算机进行分析、处理， 控制机器人的动作。 ? 第三代（智能）机器人 装备了高灵敏度的传感器，能对感知的信息进行分析，控 制自己的行为，处理环境发生的变化，完成交给的各种复 杂、困难的任务。有自我学习、归纳、总结、提高已掌握 知识的能力。机器人例1968年 美国斯坦福研究所公布 他们研发成功的机器人Shakey。 它带有视觉传感器，能根据人 的指令发现并抓取积木,不过控 制它的计算机有一个房间那么 大。Shakey可以算是世界第一 台智能机器人，拉开了第三代 机器人研发的序幕。机器人例仓库安全机器人 ? 捕捉高速运动物体的机器人 1998年8月，日本东京大学 ? 可以变形的机器人 ? 最聪明的机器人 美国马萨诸塞州的麻省理工学院 会思维、会听、会感觉、会触摸或会说 话 ? Brooks, 1995, The artificial Intelligence without intelligence 除船面铁锈的机器人?机器人例?最复杂的用于外科手术的 机器人“宙斯” 1998年2月 美国罗伯特· 拉扎拉博士使 得外科医生能利用插入患 者体内的精密仪器，通过 切三个像铅笔那么粗的切 口，对心脏旁路做手术。机器人例?爱宝（Aibo） 机器宠物狗 1999年日本索尼公司推出犬型机器人爱宝，当 即销售一空，从此娱乐机器人成为目前机器人 迈进普通家庭的途径之一 能叫唤、乞食和摇动尾巴，一旦得到人的抚摸， 会撒娇。会追球，会走路。 楚楚 （Chew Chew） 能吃肉的机器人 拥有12个轮子的怪物，第一个完全用食物的能 量控制的机器人。 “胃”：微生物燃料电池 （MFC），这个电池需要大量的细菌，食物被 细菌***后，化学能被转化为电能。??美国战斗机械狗(2008年9月)--由 科幻梦想变现实 这个形似机械狗的四足机器人被 命名为“大狗”(Bigdog)，由波 士顿动力学工程公司(Boston Dynamics)专门为美国军队研究 设计。Boston Dynamics公司曾测 试过BigDog，这只机器狗与真狗 一般大小，它能够在战场上发挥 重要作用:为士兵运送弹药、食物 和其他物品。原理：由汽油机驱动的液压系统能够带动其有关节的四肢 运动。陀螺仪和其他传感器帮助机载计算机规划每一步的 运动。机器人依靠感觉来保持身体的平衡，如果有一条腿 比预期更早地碰到了地面,计算机就会认为它可能踩到了岩 石或是山坡,然后BigDog就会相应地调节自己的步伐。 特点：行动迅速、反应灵敏、动力和智能自动化，且看上 去坚固耐用。机器人足球比赛??? ?130cm×150 cm 的平台 两个机器人球队 ：每个球队现在 由3个移动式机器人组成，将来要 增加到5个或11个。 每个机器人：小车、控制器、视觉、 通信、决策等几个子系统构成。 比赛分上下两个半场，每半场比赛 时间为5分钟，中间设有10分钟的 休息时间。在休息时间内，双方可 更换机器人上的电池或比赛策略等。机器人足球比赛发展人工智能的里程碑 多智能体系统的典型问题 ? 将研究对象从过去计算机象棋的单智能体发展到分布 式多智能体 ? 将研究环境从静态环境发展到动态环境 ? 将非实时知识处理发展到实时处理?机器人足球赛以其独特的魅力，成为各类 国际机器人竞赛中最具水平和影响力的赛 事之一，包括美国卡耐基-梅隆大学、日本 东京大学和中国清华大学等在内的世界名 校都积极组队参加。目前，在该方面有影 响的国际赛事有两个：机器人足球世界杯 赛(RoboCup)和国际机器人足球联合会赛 (FIRA)。机器人足球比赛?国内的现状 1997年，东北大学成立了FIRA机器人足球队。 1998年，中国科技大学组建了国内第一支 RoboCup足球队。 清华大学、北京理工大学、哈尔滨工业大 学、上海交通大学等高校代表队都已跻身 世界强队，并在各项目的比赛中为祖国争 得了荣誉。清华大学风神队在所参加的两 次世界杯和三次全国竞赛中，均获得仿真 组冠军。 2001年，中国自动化学会机器人竞赛工作 委员会成立。机器人能统治人吗？???在计算机领域，机器人仍然是机器，并不具有生 命，但是克隆技术、转基因技术等的巨大突破却 可能使人们设计创造出具有生命、甚至具有智能 的东西。 有机体完全可以同无机体结合在一起，在动物身 上植入芯片已不稀奇，而日，英国里 丁大学的一位电子学教授Kevin Warwick成为世界 上第一个将芯片植入体内的人。这个植入胳膊的 芯片可以接受外界传来的信号，能探测体内信号， 并能向外发射信号。它可存贮有关植入者的个人 信息，在设有电子保护系统的地方，计算机可以 根据体内芯片发出无线电波查明植入者的身份， 决定是否放行。 未来将微型超级计算机植入人脑可能变成现实（六）模式识别? ? ?“模式”(Pattern)一词的本意是指完美无缺 的供模仿的一些标本。 模式识别就是指识别出给定物体所模仿的 标本。 人工智能所研究的模式识别是指用计算机 代替人类或帮助人类感知模式，是对人类 感知外界功能的模拟，研究的是计算机模 式识别系统，也就是使一个计算机系统具 有模拟人类通过感官接受外界信息、识别 和理解周围环境的感知能力。（六）模式识别?汉字识别与数字识别指纹识别 手机防盗???电子暗探（七）基于模型的诊断?为了克服传统的第一代诊断专家系统的严 重缺陷而出现的新型智能诊断方法，是对 诊断理论和技术上的革命。 应用领域： 电路故障查找系统、医学诊断系统、大型 VHDL程序的故障检测与定位、大型异步离 散事件系统的诊断、网络通讯故障诊断、 汽车故障诊断、燃气轮机监视等。?（七）基于模型的诊断?Livingstone系统：在航天器错误 检测、恢复、重新装配等不同的 推理任务中使用单一系统描述， 日在美国肯尼迪航 天中心成功发射的“深空一号” 探测飞船中，这组AI软件使“深 空一号”探测器在没有地面控制 人员指挥的情况下作出了一些重 要的决定，还使“深空一号”探 测器自我诊断飞行器的故障并发 出更正指令。（七）基于模型的诊断???CDIAG （Loiez，Taillibert，1997） ： 一个对不同类型电路（包括模拟电路）进行诊断 的已经商品化的系统.在航空领域，Aerospatiale 系统将CDIAG用于对模拟电路和混合电路的自动测 试装臵中.Console和Dressler认为：CDIAG应该能 应用于其它领域. 燃气轮机诊断系统（Trave Massuyes，Milne， 1997）：在进行TIGER项目（欧盟基金项目）的研 究中产生的，已商品化的系统. ROCKWELL（Provan，1998）：基于模型诊断在航 空领域应用的较成功的系统，用于对火箭发动机 模型化并基于模型进行诊断.（七）基于模型的诊断???IDEA（Cascio， Sanseverino，1997）：由 菲亚特公司开发的系统， 用于对汽车内的80多种不 同类型的子系统进行MBD. 已被意大利附近的1500多 个汽车修理中心使用. MDS：由戴姆勒-克莱斯勒 公司开发的汽车诊断系统， 成为商品. AUTOSTEVE（Price， 1998）：已被福特和美洲 虎使用的汽车诊断系统， 能够自动生成FMEA.?VMBD项目：将基于模型 的诊断技术既应用于在生 产车间内的汽车，又应用 于正在行驶的汽车。欧盟 基金项目，合作者包括汽 车制造商、供应商和大学. 这一项目推动了MBD的发 展，它使得生产商和供应 商有机会来考察基于模型 的诊断技术。期刊：Artificial Intelligence、Automated Reasoning、Theoretical Computer Science、 AI Communications ? 国际会议 IJCAI（International Joint Conf. on AI） AAAI(National Conf. on AI) ECAI(European Conf. on AI) KR(Int. Conf. on Principles of Knowledge Representation and Reasoning) Workshop on Principles of Diagnosis DX89???意大利 托里诺(Torino)大学MBD小组Luca Console, 计算机科学正教授 http://www.di.unito.it/~lconsole/ 参与的项目：VMBD（）；IDD（）；WSDIAMOND (2005- )Claudia Picardi ：托里诺大学信息系研究员 http://www.di.unito.it/~picardi/ 2003 PhD thesis “Model Based Diagnosis: From System Modelling to On Board Software”. （导师为Luca Console） Pietro Torasso 信息系计算机科学正教授?? ?Gianluca Torta（OBDD）, 托里诺大学信息系研究员, （导 师为Pietro Torasso)
PhD thesis “Compact Representation of Diagnoses for Improving Efficiency in Model Based Diagnosis”德国慕尼黑大学MQM小组(Model-based and Qualitative reasoning group Munich) Struss，Dressler等 http://wwwradig.in.tum.de/research/MQM/ qualitative reasoning, non-monotonic reasoning and model-based reasoning ? 澳大利亚国立大学DPO（Diagnosis, Planning, Optimisation）小组. http://csl.cecs.anu.edu.au/diagnosis ? NASA （National Aeronautics and Space Administration）(美国国家航空航天管理局:美国 政府系统中最大的航天航空科研机构)及MIT等 de Kleer, B. C. Williams??吉林大学 侧重研究静态系统MBD的形式化方 法以及离散事件动态系统的MBD方法 中山大学：姜云飞等 重点研究静态系统的诊 断算法??中科院软件所：栾尚敏等（结构信息诊断） 国防科大：黄杰、陈琳等（诊断算法）哈工大、航空学院、合肥工大、厦大……??五、人工智能与其它领域的交叉?????数据挖掘--AI与数据库的交叉领域 基于知识的软件工程-- AI与软件工程的结合 基于Agent的软件工程-- AI中多Agent技术与软件 工程的结合 网络智能-- AI与因特网技术的结合 万维学（Web Science）是比它更广的概念。 计算机动画自动生成-- AI技术与计算机图形学及 电影艺术结合的产物人工智能未来的设想??未来实现人工智能必须双管齐下，一是利用现有的计算机 技术模拟人工智能，这是实现人工智能的必要准备；二是 利用一种全新的技术实现信息处理的模糊化和网络化，这 是实现人工智能的根本途径。 全新技术：寄托于光子计算机、生物计算机和量子计算 机。 日，美国贝尔实验室宣布研制出世界第一台 光计算机。它采用砷化钾光学开关，运算速度每秒10亿次。 根据推测，未来光子计算机的运算速度可能比今天的超级 计算机快1000到1万倍。 具有5000个左右量子位的量子计算机可以在大约30秒内解 决传统超级计算机需要100亿年才能解决的素数问题。 生物计算机研究更加现实，美国威斯康星－麦迪逊大学已 研制出一台可进行较复杂运算的DNA计算机。据悉，一克 DNA所能存储的信息量可与１万亿张CD光盘相当。人工智能未来的设想? ?Intel公司名誉董事长戈登· 穆尔 ：“硅智能将发展到很难 将计算机和人区分开来的程度” 库茨魏尔技术公司总裁雷蒙德· 库茨魏尔 ： “大约在2019 年，一台1000美元的个人电脑可以拥有人脑的基本计算能 力，包括1000亿个神经元和100万亿个神经连接物。到 2030年，价值1000美元的计算机系统将拥有相当于1000个 人的大脑智能总和；到2050年则相当于10亿个人的大脑能 量。” “到2099年将只有很少一部分人仍然保留着生物机 体。大多数人将把自己的思想转换成电子电路——结果就 可以获得永生 ” 宾夕法尼亚州立大学的纽纳姆 ：“我希望过上这样一种 生活。我希望有足够的时间去了解生命的意义——我们为 什么要在地球上生存、为什么会有物质以及宇宙为什么会 存在？我很想知道这些问题的***。”结论与展望??人工智能虽不是万能灵药，却也不是无端妄说。 人工智能是一门科学，也是一门技术，一门几乎 在所有方面都有重要应用的技术。 人工智能能否发展到可以匹敌自然智能（人类智 能）的地步，是一个颇有争议的问题。一些学者 建议把人工智能和自然智能结合起来，形成威力 更大的智能组合，这个想法是有益的，可行的， 而且事实上科学家们早已开始这样做了。
更多搜索：
All rights reserved Powered by
文档资料库内容来自网络，如有侵犯请联系***。