1、1,人工智能50年,李 德 毅 2005年6月10日, 人工智能学科发展战略研讨会 ,2,一、 50年人工智能发展里程碑,人工智能50年,3,人工智能的诞生,1956年的Dartmouth会议，一个长达2个月的暑期研讨班，与会者有数学家、逻辑学家、认知学家、心理学家、神经生理学家、计算机科学家10人。会上Marvin Minsky的神经网络模拟器、John Mccarthy的搜索法、以及Herbert Simon和Allen Newell的“逻辑理论家”成为3个亮点，分别讨论如何穿过迷宫、如何搜索推理和如何证明数学定理。 在Dartmouth会议上， John Mccarthy提出用“人工智能
2、”作为这一交叉学科的名称。,4,杰出人物,20世纪40位图灵奖获得者中有6位人工智能学者： Marvin Minsky（1969年） John Mccarthy（1971年） Herbert Simon和Allen Newell（1975年） Edward Feigenbaum和Raj Reddy （1994年） 可见人工智能学科在信息科学中的地位。,5,获得诺贝尔奖的脑科学与神经生物学家,6,获得诺贝尔奖的脑科学与神经生物学家（续）,7,人工智能的顶尖人物,Herbert Simon1978年获得诺贝尔经济学奖 建立了机器证明数学定理的启发式搜索法，提出有限理论对经济决策活动的影响Danie
3、l Kahneman2002年获得诺贝尔经济学奖 研究不确定情况下的决策，解释人类决策行为，系统偏离基本概率理论和标准经济理论的原因。,8,重要会议,1969年第一届国际人工智能联合会议（International Joint Conference on AI）召开, 此后每两年开一次，成为人工智能界最高级别的学术盛会。1979年成立美国人工智能联合会（American Association for Artificial Intelligence），到2004年已经召开了第19届全国性会议，,9,重要刊物,1970年起，IJCAI定期出版：International Journal of A
4、I1979年起，AAAI定期出版： AI Magazine，,10,国内重要会议,1981年成立中国人工智能学会（CAAI），今年10月将召开第11届全国人工智能学术年会（CAAI11）。1989年首次召开中国人工智能控制联合会议（CJCAI），至今也已召开7次。,11,智能标准：图灵测试和对图灵测试的理解,如果一台机器的表现（Act）、反应(React)、以及相互作用（Interact），都和有意识的人类个体一样，那么它就应该被认为是有意识的，具有智能的。,12,代表著作：,由费根鲍姆主编的Computers and Thought是世界上第一本人工智能的经典专著，含21篇著名论文，1963
5、年出版。 80年代出版的1-4卷The Handbook of Artificial Intelligence是人工智能的杠鼎之作。,13,二、 人工智能的理论、方法与成就,人工智能50年,14,符号主义方法,西蒙和纽厄尔为代表的物理符号系统假说（physical symbol system hypothesis） 由一组称为符号的实体组成系统，这些符号可作为组分出现在另一符号实体中。任何时候系统内部均有一组符号结构，以及作用在这些符号结构上生成其他符号结构的一组过程。任一物理符号系统如果是有智能的，则必能执行对符号的输入、输出、存储、复制、条件转移和建立符号结构这样6种操作。反之，能执行这6
6、种操作的任何系统，也就一定能够表现出智能符号主义学派：,15,符号主义方法,认知基元是符号，智能行为通过符号操作来实现,以美国科学家Robinson提出的归结原理为基础，以Lisp和Prolog语言为代表着重问题求解中的启发式搜索和推理过程，在逻辑思维的模拟方面取得成功，如自动定理证明和专家系统。,16,符号主义方法,1977年吴文俊院士给出了一类平面几何问题的机械化证明理论,在计算机上证明了一大批平面几何定理。1984年科学出版社出版了他的几何定理机器证明的基本原理一书，被称为吴方法。,17,联结主义方法,J.J.Hopfield为代表的人工神经网络方法，思维的基元是神经元，把智能理解为相互
7、联结的神经元竞争与协作的结果,其中以反向传播网络模型和Hopfield网络模型更为突出。着重结构模拟，研究神经元特征、神经元网络拓朴、学习规则、网络的非线性动力学性质和自适应的协同行为。,18,联结主义方法,1975年，John Holland提出遗传算法，模仿生物染色体中基因的选择(selection)、交叉(crossover)和变异(mutation)的自然进化过程,通过个体结构重组,形成一代代新群体（populations) ,最终收敛于近似优化解。用于处理多变量、非线性、不确定、甚至混沌的大搜索空间的有约束的优化问题；,19,行为主义方法,以R.A.Brooks为代表。反馈是控制论中
8、的基石，没有反馈就没有智能。强调智能系统与环境的交互，从运行的环境中获取信息（感知），通过自己的动作对环境施加影响；控制论研究导致机器人和智能控制，机器人是“感知-行为”模式,是没有知识的智能，强调直觉和反馈的重要性；智能行为体现在系统与环境的交互之中，功能、结构和智能行为不可分割。,20,50年的成就,模式识别 知识工程 机器人,21,模式识别,模式通常具有实体的形式，如声音、图片、图像、语言、文字、符号、物体、景象等等，可以用物理的、化学的、生物的传感器进行具体地采集和测量。人们在观察、认识事物和现象时，常常寻找它与其它事物和现象的相同与不同之处，根据使用目的进行分类、聚类和判断，人脑的这
9、种思维能力就构成了模式和识别的能力。模式和类别分不开，识别和特殊分不开，判断的结果常常是相对的，这就构成了模式识别研究的基本内容。,22,模式识别,模式识别呈现多样性和多元化趋势，可以在不同的概念粒度上进行，其中生物特征识别成为模式识别的新高潮，包括语音识别、文字识别、图像识别、人物景象识别、手语识别等；人们还要求通过识别语种、乐种、方言来检索相关的语音信息，通过识别人种、性别、表情来检索所需要的人脸图像；通过识别指纹（掌纹）、人脸、签名、虹膜、行为姿态识别身份。普遍利用小波变换、模糊聚类、遗传算法、贝叶斯理论、支持向量机等方法进行识别对象分割、特征提取、分类、聚类和模式匹配。,23,模式识别
10、,小样本非结构化高维、海量非线性无标志性样本,模式识别是在统计分类的基础上发展起来的，当前的研究热点是支持向量机（SVM）方法和流行(Manifold)学习方法，解决：,24,知识工程,智能搜索引擎专家系统计算机视觉和图像处理机器翻译和自然语言理解数据挖掘和知识发现,以知识本身为处理对象，研究如何运用人工智能和软件技术，设计、构造和维护知识系统，,25,知识工程,智能控制虚拟人仿生感知 人工生命,以知识本身为处理对象，研究如何运用人工智能和软件技术，设计、构造和维护知识系统，,26,机器人,机器人研究从机械手开始，是机械结构学、传感技术和人工智能结合的产物，是一种能模拟人的行为的机械。1948
11、年美国研制成功第一代遥控机械手，17年后第一台工业机器人诞生，可通过编程灵活改变作业程序。60年代人们把机器人作为人工智能的载体，研究如何使机器人具有环境识别、问题求解以及规划能力。80年代，工业机器人产业得到巨大发展，如机器人用于汽车工业的点焊、孤焊、喷涂、上下料等。90年代后，装配机器及柔性装配技术进入大发展时期。预计今年全球机器人将接近100万台，其中日本就占35万台。,27,机器人,第一代为程序控制机器人，或者以“示教再现”方式，一次又一次学习后实现再现，代替人类从事笨重、繁杂与重复的劳动第二代为自适应机器人，配备有相应的感觉传感器，尤其是视觉传感器，能获取作业环境的简单信息，允许操作
12、对象的微小变化，对环境具有一定适应能力第三代为分布式协同机器人，装备有视觉、听觉、触觉多种类型传感器，在多个方向平台上感知多维信息，并具有较高的灵敏度，能对环境信息进行精确感知和实时分析，协同控制自己的多种行为，具有一定的自学习、自主决策和判断能力，能处理环境发生的变化，能和其它机器人进行交互。一年一度的机器人世界杯足球赛大大地促进了第三代机器人的研究。,28,第一次：实现问题求解，代替人完成部分逻辑推理工作，如机器定理证明和专家系统。第二次：智能系统能够和环境交互，从运行的环境中获取信息，代替人完成包括不确定性在内的部分思维工作，通过自身的动作，对环境施加影响，并适应环境的变化。如智能机器人
13、。第三次：智能系统具有类人的认知和思维能力，能够发现新的知识，去完成面临的任务，如基于数据挖掘的系统。,人工智能三次飞跃,29,三、人工智能学科发展走向,人工智能50年,30,1）学科大交叉趋势,哲学、数学、物理学 认知科学、认知心理学 脑科学、神经科学 生命科学、比较人类学 语言学 量子计算和生物计算,31,关于人类认知和智力的本质和规律,脑认知成像技术 大脑和智力的关系 学习与记忆 美国的“脑的十年”计划、欧共体“EC脑的十年计划”、以及日本的“脑科学时代”计划,包括知觉、注意、记忆、动作、语言、推理、思考、意识、情感、灵感、动机在内的各个层面的认知活动。,32,2）不确定性人工智能,随机
14、性 模糊性 定性、定量之间的映射 不协调性 不完全性 非规范性,33,34,复杂网络和复杂系统中的新发现,小世界模型 无尺（标）度特征 高集聚性 鲁棒性和脆弱性并存 不同尺（粒）度上的相似性,35,10 m,10 m,10 m,10 m,10 m,10 m,10 m,10 m,10 m,10 m,22,19,12,4,-5,-6,-9,-12,-14,-15,宇观、宏观、介观、微观,36,无序中的基本有序 不确定性中的基本确定 竞争中的协同 复杂系统中的相似 不完全性 非规范性,37,2005年 世界物理年 爱因斯坦3篇论文发表100周年纪念，物理学作为其他学科领域，尤其是认知科学中的基础性
15、主观和客观、物质和概念、语言和思维、层次和模型、认知场等,3）认知物理学,38,认知物理学,物理学对客观世界的认识，无论是力学、热物理、电磁学和近代物理，从粒子到宇宙，在不同尺度上都有模型、层次和场的理论。那么，人自身的主观认知和思维过程，从数据到信息到知识，是否也可以用模型、层次和场来描述？,39,认知物理学的理想,求知是人的本能。人从自然界异化出来之后，便开始了对宇宙万物的认识活动，取得了惊人的成就，同时人们也开始了对自身认知机理的理解。这种主客观的认知活动有没有相似之处？ 20世纪的物理发展是简化归纳。知识形成的本质也是简化归纳。21世纪的认知和思维科学的发展，能不能把现代物理学中对客观世界的认知理论引伸到对主观世界的认知，不妨认为这是主客观一致的大统一理论梦想。,40,谢 谢！,2005年6月10日,
