aai_1.pptVIP

目 录 第一章 人工智能概述 第二章 归结推理方法 第三章 不确定性推理 第四章 知识表达方法 第五章 自然计算及群体智能－蚁群算法 第六章 自然计算及群体智能－遗传算法 第一章 人工智能概述 人工智能的诞生与发展 人工智能的定义 人工智能研究方法及途径 人工智能的研究和应用领域 人工智能的展望 1.1 人工智能的诞生与发展 1956年夏天，美国达特默斯（Dartmouth）大学 一次人工智能奠基式的历史性会议 朋友间沙龙式的学术研讨，只有10人 被科学界誉为“10大金刚”，率先举起了AI大旗 发起者： J. McCarthy，该大学 29岁助教 C. Shannon， 贝尔实验室，信息论创始人 M. Minsky，哈佛大学青年数学家 N. Locherter，IBM公司工程师罗彻斯特 赞助：7500美元，洛克菲勒基金会（包括火车票） 在会议建议中麦卡锡写道，他将致力于研究语言和智能的关系，希望设计出一种能够完成博弈和其他任务的电脑。 受邀参加者： A. Newell，H. Simon，卡内基—梅隆大学 O. Selfridge，R. Solomamff，麻省理工学院 A. Samuel，T. More，IBM公司。 精通的专业 数学、心理学、神经生理学、信息论和电脑科学 正是麦卡锡首先提出了“Artificial Intelligence”这一术语，获得与会科学家的认同 麦卡锡被认为是“人工智能之父”。 1946 ENIAC研制成功 1950 A Turing发表论文Computing Machinery and Intelligence 1958 J. McCarthy发明AI语言LISP 1963 Newell发表问题求解程序 1965 Robinson提出归结原理 1968 Quillian 提出知识表示的语义网络模型 1960末 AI受到责难 1969 第一届IJCAI召开 1970 Artificial Intelligence创刊 1968 Feigenbaum研制DENDRAL 1972 A. Comerauer提出并实现PROLOG 1972 E. H. Shortliffe研制MYCIN AI的挫折 1958年，过于乐观的预计： 不出十年，计算机将成为象棋冠军 将找到并证明当时未被证明的重要数学定理 大部分心理学理论将采用计算机程序的形式 实际上，只证明了四色定理 翻译：Out of sight, out of mind.（眼不见，心不烦） 译为：又瞎又疯 1977 Feigenbaum提出知识工程 1997 深蓝战胜国际象棋冠军卡斯帕罗夫 1990’s以AI技术为基础的网络信息搜索软件已是国际互联网的基本构件 2004 勇气号、机遇号登陆火星 1.2 人工智能定义 图灵测试（Turing Test) 游戏由一男(A)、一女(B)和一名询问者(C)进行；C与A、B被隔离，通过电传打字机与A、B对话。询问者只知道二人的称呼是X，Y，通过提问以及回答来判断，最终作出“X是A，Y是B”或者“X是B，Y是A”的结论。游戏中，A必须尽力使C判断错误，而B的任务是帮助C。 当一个机器代替了游戏中的A，并且机器将试图使得C相信它是一个人。如果机器通过了图灵测试，就认为它是智慧的。 人工智能定义 AI：研究用机器模拟人类的智能 什么是人类的“智能” 生物学角度 中枢神经系统的功能 心理学角度 进行抽象思维的能力 获得能力的能力 智力测验所测量的那种东西 通常认为，人类的智能包括感知、学习、推理、决策、直觉和联想等等 但这些都只是智能的行为而非对智能的定义。 人工智能定义 西蒙：用计算机程序完成人类机智的行为 明斯基：人工智能一方面帮助人的思考，另一方面使计算机更有用 温斯顿：人工智能就是研究如何使电脑做过去只有人才能做的智能的工作 人工智能研究方法及途径 人工智能的主要学派 符号主义(Symbolicism)，又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。 代表人物：纽厄尔、西蒙和尼尔逊等 联结主义(Connectionism)，又称为仿生学派(Bionicsism)或生理学派(Physiologism)，其原理主要为神经网络及神经网络间的连接机制与学习算法。 行为主义(Actionism)，又称进化主义(Evolutionism)或控制论学派(Cyberneticsism)，其原理为控制论及感知-动作型控制系统。 物理符号系统假说 物理符号系统（PSS） 是由一组称为符号的实体所组成的系统。这些符号实体都是物理模型，可作为组分出现在另一符号实体之中。任何