人工智能导论-绪论164

第1次课：2013年09月02日人工智能导论IntroductiontoArtificialIntelligence王洁2013年09月02日—2013年12月16日简介自我介绍：王洁,信北314，联系方式:[e-mail]上课时间：周一：5-6节{1-16周}周四：5-6节{1-4周}(三教207)简介考查方式:考试成绩占70%,平时作业+考勤30%考试时间:一般为第16周,最后一次上课时间斯皮尔伯格,电影:人工智能,电影中David:机器人，它的程序是爱.先进的机器人不但拥有可以乱真的人类外表，还能感知自身的存在。David:机器人(robot)David:拥有乱真的人类外表，还能感知自身的存在。电影中:制造David(机器人)的目的?以便象人类一样完成富有智能的工作“人工智能导论”人工智能（AI):研究如何运用知识，以便象人类一样完成富有智能的工作智能？whatisintelligence?Intelligenceisthecomputationalpartoftheabilitytoachievegoalsintheworld.Varyingkindsanddegreesofintelligenceoccurinpeople,manyanimalsandsomemachines.(摘自JohnMcCarthy2007)机器智能：1）IMB深蓝：IBM“深蓝”战胜国际象棋世界冠军。“深蓝”：是一台IBMRS/6000SP32节点的计算机，每秒可检查超过2亿个棋步2）人工智能研究的目的：(摘自JohnMcCarthy2007)---DoesAIaimathuman-levelintelligence?----Yes.Theultimateeffortistomakecomputerprogramsthatcansolveproblemsandachievegoalsintheworldaswellashumans.绪论人工智能？研究目标?发展概况？研究领域和方法本学期课程所涉及的内容教材和参考书人工智能？古代幻想制造出代替人类工作的机器公元900年前的歌舞机器人古希腊机器人帮助劳动的传说------人工智能的幻想1956年人工智能的正式诞生1946年第一台电子计算机诞生计算机可以帮助人们完成更多的事情。1956年，在美国的Dartmouth大学组织了一个讨论班，历时2个月.10位参加者都是在数学,神经生理学,心理学和计算机科学领域从事教学和研究的学者.首次使用了“人工智能”一词，开创了人工智能这个学科。组织者为J.McCarthy(斯坦福大学教授)和他的三个朋友M.Minsky(MIT教授),N.Lochester(IBM信息研究中心),C.Shannon(贝尔实验室信息部数学研究员)人工智能?什么是“人工智能”？计算机科学，控制论，信息论，神经生理学，心理学，语言学等多种学科相互渗透而发展起来的一门综合性学科。通俗的讲:人工智能是一些方法,依靠这些方法,计算机可以比较好地求解问题,能够帮助人类做许多以前需要人类的智能才能完成的工作.JohnMcCarthy人工智能之父LISP语言的发明人AI发展至今,已形成了一整套的理论和方法,并在AI的应用领域发挥着巨大的作用.目前,AI仍处于发展时期,许多问题解决的不好,甚至不能求解.“人工智能”?---争议的问题不同领域的学者有不同的定义:J.McCarthy(最早):使一部机器的反应方式就像一个人在行动时所依据的智能.J.Nilsson:它是关于知识的科学，即怎样表示知识、获取知识和使用知识的科学.P.Winston:AI是研究如何使计算机去做过去只有人才能做的富有智能的工作.M.Minsky:让机器做本需要人的智能才能够做到的事情的一门科学.A.Feigenbaum:是一个知识信息处理系统.人工智能的本质定义虽不同,但人工智能的本质:是一门研究如何制造出人造的智能机器或者智能系统,来模拟人类智能活动的能力,以延伸人们智能的科学.什么样的系统具有“智能”？图灵最早对此问题研究1950年,论文“计算机和智力”提出“图灵测试”以测试一个计算机系统是否具有智能.测试方法如下:AlanTuringcomputer???person回答测试目的：测试者通过提问,判断哪个房间是志愿者,哪个房间是计算机.房间A,志愿者room2测试者测试者房间B,计算机回答提问如果测试者在一系列的这种测试中，不能准确的判断出谁是计算机，谁是人，则说明该计算机通过了图灵测试，具有了图灵测试意义下的智能。图灵测试完全是从机器是否很好的模拟人的角度进行测试的。测试对计算机不公平，除了模拟人的优点外，还要模拟人的缺点。（对复杂计算，计算机快速回答）。可弱化计算机，只看计算机是否足够聪明。计算机对常识知识感到困难。例如：既不能比人类愚蠢也不能比人类聪明－测试者提问：“我听说，今天上午一头黄牛在长江上空飞行”。你怎么理解此事？－计算机谨慎回答：“这听起来不可思议”－测试者继续：“是么？我叔叔试过一回，只不过黄牛是浅色的，并带有斑纹，这有什么不可思议？”容易想象，如果计算机没有理解这些问题，并没有足够的常识知识，就会暴露自己是台计算机，而不是一个人。可以看到，对于人类很容易理解的问题，对于计算机来说并不一定容易解决。又比如，即使是一个小孩，无论是从正面，侧面，甚至背后，都非常容易的认出自己的妈妈，即使是换了发型，带了眼镜等，但计算机人脸识别却是一个困难的课题。但对人类困难的问题，计算机处理起来却比较容易，如数字计算，大规模数据库查找等。中文屋子问题智能的体现离不开理解，在图灵测试中，计算机要正确回答问题，首先要理解问题。通过图灵测试的计算机真正理解问题了么？约翰希尔勒提出了否定意见。（以中文屋子为例）罗杰施安克编写的故事理解程序他认为即使一台计算机通过了图灵测试，但仍然不具备和理解有关的精神属性。罗杰施安克的故事理解程序该程序阅读英文小说，并回答与故事有关的问题：一个人进入餐馆并定了一份汉堡包。当汉堡包端来的时侯发现被烘脆了，此人暴怒的离开餐馆，没有付帐或留下小费。一个人进入餐馆并定了一份汉堡包。当汉堡包端来后他非常喜欢它，而且在离开餐馆付帐之前，给了女服务员很多小费。computer提问此人是否吃了汉堡包但计算机真正理解这两段话的含义了么？NOYES假定故事是用中文编写的,计算机对故事的所有运算转变成一组指令.代表故事和问题的的一连串符号通过缝隙送到屋子希尔勒想象自己在屋子里操作这些指令。中文屋子希尔勒完全按照程序操作,最终的结果是中文的:”是”或”否”.问题是:他根本不懂任何中文.希尔勒的结论：仅仅成功执行算法本身并不意味着对所发生的事情有丝毫的理解。希尔勒的观点：即使计算机通过了图灵测试，但计算机也没有理解它所做的一切，因此也就不能体现出任何智能。人工智能的研究目标人工智能的研究有大约50多年的历程，对人工智能有不同的定义。但就其本质而言：人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人类智能的科学。人类智能活动的能力：一般而言，是人类在认识世界和改造世界的活动中，由脑力劳动表现出来的能力。具体的指：①通过视觉，听觉，触觉等感官活动，接受并理解文字，图像，声音，语言等各种外界的自然信息-----这就是认识和理解世界的能力。②通过人脑的生理与心理活动以及有关的信息处理过程，将感性知识抽象为理性知识，并能对事物运动的规律进行分析，判断和推理---这就是提出概念，建立方法，进行演绎和归纳推理，作出决策的能力。③对变化多端的外界环境条件，如干扰，刺激等作用能灵活的作出反应---这就是自我适应的能力。研究人工智能的途径目前研究人工智能主要有两种途径：途径一：心理学家，生理学家认为大脑是智能活动的物质基础，要揭示人类智能活动的奥妙，就必须弄清大脑的结构。即：要从大脑的神经元着手研究，弄清大脑信息处理过程的机理。途径二：计算机科学家提出的从模拟大脑功能的角度来实现人工智能。即：通过计算机程序的运行，从效果上达到和人类智能行为活动过程相似来作为研究目标。企图创立“信息处理的智能理论”作为实现人工智能的长远目标以解决“建造智能机器或系统为工程目标的有关原理和技术”作为人工智能的近期目标。研究目标说明：不论从什么角度来研究人工智能，都是通过计算机来实现的。人工智能的研究目标是：弄清楚实现人工智能的有关原理，使计算机有智慧，更聪明，更有用。人工智能的发展阶段第一阶段：萌芽期（1956年以前）自古以来，人类企图用机器来代替人的部分脑力劳动，以提高征服自然的能力。如古希腊制造机器人帮助人劳动的传说，中国古代歌舞机器人传说------人工智能的幻想帕斯卡（Pascal）于1647年制造了第一台会演算的机械加法器.莱布尼茨（Leibniz）制成了能够实现四则运算的计算器.巴贝奇（Babbage）在1821年发明了两台最先进的差分机和分析机.布尔（G.Boole）致力于使“思维规律”形式化和实现机械化，发明了布尔代数。图灵(A.Turing)1936年，提出了“通用图灵机”概念和模型.N.Wiener控制论,C.E.Shannon信息论创立，为人工智能学科的诞生做了理论上的巨大贡献。第二阶段：形成期（1956年-1961年）1956年的Dartmouth大学历史性聚会—人工智能的正式诞生。物理符号系统：1957年，A.Newell,J.Shaw和H.Simon等编写了逻辑理论机的数学定理证明程序等。1960年，编制了能解10种类型不同课题的GPS（通用问题求解程序），游戏：1956年，Samuel研究的具有自学习，自组织，自适应能力的西洋跳棋程序，1959年战胜设计者本人，随后战胜了美国的州跳棋大师。第三阶段：发展期（1961年-1980年）专家系统知识工程知识工程席卷全球各国发展计划：美国星球大战计划，英国的ALVEY计划，法国UNIKA计划，日本五代机计划，中国的863计划。学术交流的发展对人工智能有很大的推动作用。1969，IJCAI;1974年ECAI,1970年《ARTIFICIALINTELLIGENCE》等。第四阶段：（80年代初-90年代初）新的神经元网时代BP网（算法），解决了多层网的学习问题。在Hopfield网，成功解决了旅行商问题。存在的问题：理论依据，解决大规模问题的能力。新的动向：构造化方法。第五阶段：（90年代初-现在）网络给AI带来无限的机会。知识发现和数据挖掘。AI走向实用化。IBM的“深蓝”北京时间1997年5月12日凌晨4点50分，美国纽约公平大厦，当IBM公司的“深蓝Ⅱ”超级电脑将棋盘上的一个兵走到C4的位置上时，国际象棋世界冠军卡斯帕罗夫对“深蓝”的人机大战落下帷幕，“深蓝”以3.5：2.5的总比分战胜卡斯帕罗夫。在世界范围内引起轰动，标志着在某些领域，经过努力，人工智能系统可以达到人类的最高水平。正与“深蓝”下棋卡斯帕罗夫使用方法-----博弈树搜索在第三章详细介绍博弈树搜索博弈问题双人一人一步双方信息完备(对垒双方看到的信息是一样的，不存在一方看到另一方看不到的情况）零和（对一方有利的走棋，对另一方是不利的，不存在对双方均有利或者均无利的棋）IBM的“深蓝”96年2月第一次比赛结果深蓝：胜，负，平，平，负，负97年5月第二次比赛结果深蓝：负，胜，平，平，平，胜AI的研究内容搜索技术知识表示规划方法机器学习认知科学自然语言理解和机器翻译专家系统与知识工程定理证明搏弈机器人数据挖掘与知识发现多agent系统复杂系统足球机器人人机交互历史上的人工智能大师下面介绍图灵和几位获得图灵奖的人工智能大师阿伦•图灵（AlanTuring）AlanTuring计算机科学理论创始人阿伦•图灵（AlanTuring）1912年出生在英国伦敦，