2013人工智能导论-绪论1要点分析.ppt

2012图灵奖 Shafi Goldwasser (莎菲·歌德瓦尔赛) MIT电机工程和计算机科学教授、以色列 魏茨曼科学研究所数学教授。 Silvio Micali (希尔维奥·米卡利) MIT工程学教授 两位密码学专家奠定了现代密 码学的数学基础，形式化加密 安全是基于可计算而不是绝对 的概念，创造出数据结构，将 密码学从一门艺术变为一门科学. 本课程主要学习的内容 产生式系统 搜索技术 盲目搜索方法 启发式搜索方法 与或图搜索方法 博弈树搜索方法 AI中的谓词演算及应用 高级搜索 参考书目 马少平 朱小燕，人工智能，清华大学出版社 2004. 8 林尧瑞 马少平，人工智能导论，清华大学出版社 1989 陆汝钤，人工智能(上、下)，科学出版社， 1996. 蔡自兴 许光佑，人工智能及其应用，清华大学出版社，1996. Nils J. Nilsson，人工智能，机械工业出版社 史忠植，高级人工智能，科学出版社 在未来世界，地球资源极度匮乏促使人工智能技术的运用日趋完善。这种技术能为人类提供各种各样的服务，以迎合市场。大卫就是这样的一个新产品。 　　莫 妮卡夫妇的独生儿子马丁患上一种难以治愈的疾病，必须被冷冻起来，等待奇迹的发生。因为思子心切，莫妮卡夫妇感到极度空虚寂寞，因此二人决定领养一个机器 人孩子作为替代品。他们来到机器人制作公司，把机器人大卫带回了他们的家庭。 * 1956年夏天，在Dartmoth大学，由麦卡锡（J.McCarthy）、明斯基（M.Minsky）、罗彻斯特（N. Lochester）和香农（E.Shannon）发起，邀请莫尔（T.More）、塞穆尔（A.Samuel）、赛夫利奇（O. Selfridge）、索罗孟夫（R.Solomamff）、纽厄尔（A. Newell）和西蒙（H.Simon）等10人参加，探讨计算机能做什么，不能做什么，用计算机模拟人类智能的各方面问题和特征，历时两个月之久。在这个会上第一次正式使用了Artificial Intelligence（人工智能）这一术语，它标志着人工智能这门学科的正式诞生。会后，在美国形成了三个以人工智能为目标的研究组织，并很快取得了多项重大突破，人工智能作为一门新兴学科受到世人的注目，它与原子能和空间技术一起被誉为20世纪的三大科学技术成就，人工智能的原理和方法已经渗透到计算机科学技术、信息科学技术和社会生产生活的方法面面， * * 人工智能的发展阶段 第一阶段：萌芽期（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年《ARTIFICIAL INTELLIGENCE》等。 第四阶段：（80年代初-90年代初） 新的神经元网时代 BP网（算法），解决了多层网的学习问题。 在Hopfield网，成功解决了旅行商问题。 存在的问题：理论依据，解决大规模问题的能力。 新的动向：构造化方法。 第五阶段：（90年代初-现在） 网络给AI带来无限的机会。 知识发现和数据挖掘。 AI走向实用化。 IBM的“深蓝” 北京时间1997年5月12日凌晨4点50分，美国纽约公平大厦，当IBM公司的“深蓝Ⅱ”超级电脑将棋盘