人工智能的歷史
人工智能的历史
人工智能的历史源远流长在古代的神话传说中,技艺高超的工匠可以制作人造人,并为其赋予智能或意识现代意义上的AI始于古典哲学家用机械符号处理的观点解释人类思考过程的尝试20世纪40年代基于抽象数学推理的可编程数字计算机的发明使一批科学家开始严肃地探讨构造一个电子大脑的可能性
1956年,在达特茅斯学院举行的一次会议上正式确立了人工智能的研究领域会议的参加者在接下来的数十年间是AI研究的领军人物他们中有许多人预言,经过一代人的努力,与人类具有同等智能水平的机器将会出现同时,上千万美元被投入到AI研究中,以期实现这1目标
终究研究人员发现自己大大低估了这一工程的难度由于James Lighthill爵士的批评和国会方面的压力,美国和英国政府于1973年停止向没有明确目标的人工智能研究项目拨款七年以后受到日本政府研究规划的刺激,美国政府和企业再次在AI领域投入数十亿研究经费,但这些投资者在80年代末重新撤回了投资AI研究领域诸如此类的高潮和低谷不断交替出现;至今仍有人对AI的前景作出异常乐观的预测
虽然在政府官僚和风投资本家那里经历了大起大落,AI领域仍在获得进展某些在20世纪70年代被认为不可能解决的问题今天已经取得了美满解决并已成功运用在商业产品上与第一代AI研究人员的乐观估计不同,具有与人类同等智能水平的机器至今仍未出现图灵在1950年发表的一篇催生现代智能机器研究的著名论文中称,我们只能看到眼前的一小段距离但是,我们可以看到仍有许多工作要做
目录
1 先驱
1.1 神话,空想和预言中的AI
1.2 自动人偶
1.3 情势推理
1.4 计算机科学
2 人工智能的诞生:1943 1956
2.1 控制论与初期神经络
2.2 游戏AI
2.3 图灵测试
2.4 符号推理与逻辑理论家程序
2.5 1956年达特茅斯会议:AI的诞生
3 黄金年代:1956 1974
3.1 研究工作
3.1.1 搜索式推理
3.1.2 自然语言
3.1.3 微世界
3.2 乐观思潮
3.3 经费
4 第一次AI低谷:1974 1980
4.1 问题
4.2 停止拨款
4.3 来自大学的批评
4.4 感知器与联结主义遭到冷落
4.5 简约派(the neats):逻辑,Prolog语言和专家系统
4.6 芜杂派(the scruffies):框架和脚本
5 繁华:1980 1987
5.1 专家系统获得欣赏
5.2 知识革命
5.3 重获拨款:第五代工程
5.4 联结主义的重生
6 第二次AI低谷:1987 1993
6.1 AI之冬
6.2 躯体的重要性:Nouvelle AI与嵌入式推理
7 AI:1993 现在
7.1 里程碑和摩尔定律
7.2 智能代理
7.3 简约派的成功
7.4 幕后的AI
7.5 HAL 9000在哪里?
先驱
McCorduck写道:某种形式上的人工智能是一个遍布于西方知识分子历史的观点,是一个急需被实现的梦想,先民对人工智能的寻求表现在诸多神话,传说,故事,预言和制作机器人偶(automaton)的实践当中
神话,空想和预言中的AI
希腊神话中已出现了机械人和人造人,如赫淮斯托斯的黄金机器人和皮格马利翁的伽拉忒亚中世纪出现了使用巫术或炼金术将意识赋予无生命物资的传说,如贾比尔的Takwin,帕拉塞尔苏斯的何蒙库鲁兹和Judah Loew的魔像19世纪的幻想小说中出现了人造人和会思考的机器之类题材,例如玛丽雪莱的《弗兰肯斯坦》和卡雷尔恰佩克的《罗素姆的万能机器人》Samuel Butler的《机器中的达尔文(Darwin among the Machines)》1文(1863)探讨了机器通过自然选择进化出智能的可能性至今人工智能仍然是科幻小说的重要元素
自动人偶
加扎利的可编程自动人偶(1206年)
许多文明中都有创造自动人偶的杰出工匠,例如偃师(中国西周),希罗(希腊),加扎利和Wolfgang von Kempelen 等等已知最古老的机器人是古埃及和古希腊的圣像,忠实的信徒认为工匠为这些神像赋予了思想,使它们具有智慧和激情赫耳墨斯特里斯墨吉斯忒斯(Hermes Trismegistus)写道当发现神的本性时,人就能够重现他
形式推理
人工智能的基本假设是人类的思考进程可以机械化对于机械化推理(即所谓形式推理(formal reasoning))的研究已有很长历史中国,印度和希腊哲学家均已在公元前的第一个千年里提出了形式推理的结构化方法他们的想法为后世的哲学家所继承和发展,其中著名的有亚里士多德(对三段论逻辑进行了形式分析),欧几里得(其著作《几何本来》是情势推理的典范),花剌子密(代数学的先驱,algorithm1词由他的名字演变而来)以及一些欧洲经院哲学家,如奥卡姆的威廉和邓斯司各脱
马略卡哲学家拉蒙柳利()开发了一些逻辑机,试图通过逻辑方法获取知识 柳利的机器能够将基本的,无可否认的真理通过机械手段用简单的逻辑操作进行组合,以求生成所有可能的知识Llull的工作对莱布尼兹产生了很大影响,后者进一步发展了他的思想
莱布尼兹猜测人类的思想可以简化为机械计算
在17世纪中,莱布尼兹,托马斯霍布斯和笛卡儿尝试将理性的思考系统化为代数学或几何学那样的体系霍布斯在其著作《利维坦》中有一句名言:推理就是计算(reason is nothing but reckoning) 莱布尼兹假想了一种用于推理的普适语言(他的通用表意文字),能将推理规约为计算,从而使哲学家之间,就像会计师之间一样,不再需要争辩他们只需拿出铅笔放在石板上,然后向对方说(如果想要的话,可以请一名朋友作为证人):我们开始算吧 这些哲学家已开始明确提出形式符号系统的假设,而这一假定将成为AI研究的指导思想
在20世纪,数理逻辑研究上的突破使得人工智能好像呼之欲出这方面的基础著作包括布尔的《思惟的定律》与弗雷格的《概念文字》基于弗雷格的系统,罗素和怀特海在他们于1913年出版的巨著《数学原理》中对数学的基础给出了形式化描述这一成绩鼓励了希尔伯特,后者向20世纪20年代和30年代的数学家提出了一个基础性的难题:能否将所有的数学推理形式化? 这个问题的最终回答由哥德尔不完备定理,图灵机和Alonzo Church的演算给出他们的答案使人震惊:首先,他们证明了数理逻辑的局限性;其次(这一点对AI更重要),他们的工作隐含了任何情势的数学推理都能在这些限制之下机械化的可能性
邱奇-图灵论题暗示,一台仅能处理0和1这样简单二元符号的机械设备能够模拟任意数学推理过程这里最关键的灵感是图灵机:这1看似简单的理论构造捉住了抽象符号处理的本质这一创造激起科学家们探讨让机器思考的可能
计算机科学
用于计算的机器古已有之;历史上许多数学家对其作出了改进19世纪初,查尔斯巴贝奇设计了一台可编程计算机(分析机),但未能建造出来爱达勒芙蕾丝预言,这台机器将创作出无穷复杂,无限宽广的精妙的科学乐章(她常被认为是第一个程序员,由于她留下的一些笔记完全地描述了使用这一机器计算伯努利数的方法)
第一批现代计算机是二战期间建造的大型译码机(包括Z3,ENIAC和Colossus等)后两个机器的理论基础是图灵和约翰冯诺伊曼提出和发展的学说
在摩尔学校的电气工程的ENIAC计算机.
人工智能的诞生:1943 1956
在20世纪40年代和50年代,来自不同领域(数学,心理学,工程学,经济学和政治学)的一批科学家开始探讨制造人工大脑的可能性1956年,人工智能被确立为1门学科
控制论与初期神经络
最初的人工智能研究是30年代末到50年代初的一系列科学进展交汇的产物神经学研究发现大脑是由神经元组成的电子络,其激励电平只存在有和无两种状态,不存在中间状态维纳的控制论描写了电子络的控制和稳定性克劳德香农提出的信息论则描写了数字信号(即高低电平代表的二进制信号)图灵的计算理论证明数字信号足以描述任何形式的计算这些密切相干的想法暗示了构建电子大脑的可能性
IBM 702:第一代AI研究者使用的电脑.
这1阶段的工作包括一些机器人的研发,例如WGrey Walter的乌龟(turtles),还有约翰霍普金斯兽(Johns Hopkins Beast)这些机器并未使用计算机,数字电路和符号推理;控制它们的是纯粹的模拟电路
Walter Pitts和Warren McCulloch分析了理想化的人工神经元络,并且指出了它们进行简单逻辑运算的机制他们是最早描写所谓神经络的学者马文闵斯基是他们的学生,当时是一名24岁的研究生1951年他与Dean Edmonds一道建造了第一台神经络机,称为SNARC在接下来的五十年中,闵斯基是AI领域最重要的领导者和创新者之一
游戏AI
1951年,Christopher Strachey使用曼彻斯特大学的Ferranti Mark 1机器写出了一个西洋跳棋(checkers)程序;Dietrich Prinz则写出了一个国际象棋程序Arthur Samuel在五十年代中期和六十年代初开发的国际象棋程序的棋力已经可以挑战具有相当水平的业余爱好者游戏AI一直被认为是评价AI进展的一种标准
图灵测试
1950年,图灵发表了一篇划时代的论文,文中预言了创造出具有真正智能的机器的可能性由于注意到智能这1概念难以确切定义,他提出了著名的图灵测试:如果一台机器能够与人类展开对话(通过电传装备)而不能被辨别出其机器身份,那么称这台机器具有智能这一简化使得图灵能够令人信服地说明思考的机器是可能的论文中还回答了对这1假说的各种常见质疑图灵测试是人工智能哲学方面第一个严肃的提案
符号推理与逻辑理论家程序
50年代中期,随着数字计算机的兴起,一些科学家直觉地感到可以进行数字操作的机器也应当可以进行符号操作,而符号操作可能是人类思维的本质这是创造智能机器的一条新路
1955年,Newell和(后来荣获诺贝尔奖的)Simon在J. C. Shaw的协助下开发了逻辑理论家(Logic Theorist)这个程序能够证明《数学原理》中前52个定理中的38个,其中某些证明比原著更加新颖和精致Simon认为他们已解决了神秘的心/身问题,解释了物质构成的系统如何取得心灵的性质 (这一断言的哲学立场后来被John Searle称为强人工智能,即机器可以像人一样具有思想)
1956年达特茅斯会议:AI的诞生
1956年达特矛斯会议的组织者是Marvin Minsky,约翰麦卡锡和另两位资深科学家Claude Shannon以及Nathan Rochester,后者来自IBM会议提出的断言之一是学习或者智能的任何其他特性的每个方面都应能被精确地加以描写,使得机器可以对其进行模拟 与会者包括Ray Solomonoff,Oliver Selfridge,Trenchard More,Arthur Samuel,Newell和Simon,他们中的每一名都将在AI研究的第一个10年中作出重要贡献会上纽厄尔和西蒙讨论了逻辑理论家,而麦卡锡则说服与会者接受人工智能一词作为本领域的名称1956年达特矛斯会议上AI的名称和任务得以肯定,同时出现了最初的成就和最早的一批研究者,因此这1事件被广泛承认为AI诞生的标志
黄金年代:1956 1974
达特茅斯会议之后的数年是大发现的时期对许多人而言,这一阶段开发出的程序可谓奇异:计算机可以解决代数应用题,证明几何定理,学习和使用英语当时大多数人几近没法相信机器能够如此智能研究者们在私下的交换和公然发表的论文中表达出相当乐观的情绪,认为具有完全智能的机器将在二10年内出现 ARPA(国防高等研究计划署)等政府机构向这一新兴领域投入了大笔资金
研究工作
从50年代后期到60年代涌现了大批成功的AI程序和新的研究方向下面列举其中最具影响的几个
搜索式推理
许多AI程序使用相同的基本算法为实现一个目标(例如赢得游戏或证明定理),它们一步步地前进,就像在迷宫中寻觅前途一般;如果遇到了死胡同则进行回溯这就是搜索式推理
这1思想遇到的主要困难是,在很多问题中,迷宫里可能的线路总数是一个天文数字(所谓指数爆炸)研究者使用启发式算法去掉那些不太可能导出正确答案的支路,从而缩小搜索范围
Newell和Simon试图通过其通用解题器(General Problem Solver)程序,将这一算法推广到一般情形另一些基于搜索算法证明几何与代数问题的程序也给人们留下了深入印象,例如Herbert Gelernter的几何定理证明机(1958)和Minsky的学生James Slagle开发的SAINT(1961)还有一些程序通过搜索目标和子目标作出决策,如斯坦福大学为控制机器人Shakey而开发的STRIPS系统
自然语言
AI研究的一个重要目标是使计算机能够通过自然语言(例如英语)进行交换早期的一个成功范例是Daniel Bobrow的程序STUDENT,它能够解决高中程度的代数应用题
一个语义的例子
如果用节点表示语义概念(例如房子,门),用节点间的连线表示语义关系(例如有 一个),就可以构造出语义(semantic net)第一个使用语义的AI程序由Ross Quillian开发;[54] 而最为成功(也是最有争议)的一个则是Roger Schank的概念关联(Conceptual Dependency)
Joseph Weizenbaum的ELIZA是第一个聊天机器人,可能也是最有趣的会说英语的程序与ELIZA聊天的用户有时会误以为自己是在和人类,而不是和一个程序,交谈但是实际上ELIZA根本不知道自己在说什么它只是按固定套路作答,或者用符合语法的方式将问题复述一遍
微世界
60年代后期,麻省理工大学AI实验室的Marvin Minsky和Seymour Papert建议AI研究者们专注于被称为微世界的简单场景他们指出在成熟的学科中往往使用简化模型帮助基本原则的理解,例如物理学中的光滑平面和完善刚体许多这类研究的场景是积木世界,其中包括一个平面,上面摆放着一些不同形状,尺寸和色彩的积木
在这一指导思想下,Gerald Sussman(研究组长),Adolfo Guzman,David Waltz(约束传播(constraint propagation)的提出者),特别是Patrick Winston等人在机器视觉领域作出了创造性贡献同时,Minsky和Papert制作了一个会搭积木的机器臂,从而将积木世界变为现实微世界程序的最高成就是Terry Winograd的SHRDLU,它能用普通的英语句子与人交换,还能作出决策并执行操作
乐观思潮
第一代AI研究者们曾作出了如下预言:
1958年,H. A. Simon,Allen Newell:十年以内,数字计算机将成为国际象棋世界冠军 十年以内,数字计算机将发现并证明一个重要的数学定理
1965年,H. A. Simon:2十年内,机器将能完成人能做到的一切工作
1967年,Marvin Minsky:一代以内创造人工智能的问题将获得实质上的解决
1970年,Marvin Minsky:在三到八年的时间里我们将得到1台具有人类平均智能的机器
经费
1963年6月,MIT重新建立的ARPA(即后来的DARPA,国防高等研究计划局)取得了2百二十万美元经费,用于资助MAC工程,其中包括Minsky和McCarthy5年前建立的AI研究组此后ARPA每一年提供三百万美元,直到七十年代为止ARPA还对Newell和Simon在卡内基梅隆大学的工作组以及斯坦福大学AI项目(由John McCarthy于1963年创建)进行类似的资助另一个重要的AI实验室于1965年由Donald Michie在爱丁堡大学建立[65]在接下来的许多年间,这四个研究机构一直是AI学术界的研究(和经费)中心
经费几乎是无条件地提供的:时任ARPA主任的J. C. R. Licklider相信他的组织应该资助人,而不是项目,并且允许研究者去做任何感兴趣的方向这致使了MIT无约无束的研究氛围及其hacker文化的形成,但是好景不长
第一次AI低谷:1974 1980
到了70年代,AI开始遭受批评,随之而来的还有资金上的困难AI研究者们对其课题的难度未能作出正确判断:此前的过于乐观使人们期望过高,当许诺没法兑现时,对AI的资助就缩减或取消了同时,由于Marvin Minsky对感知器的剧烈批评,联结主义(即神经络)销声匿迹了十年70年代后期,尽管遭受了公众的误解,AI在逻辑编程,常识推理等一些领域还是有所进展
问题
70年代初,AI遭遇了瓶颈即便是最杰出的AI程序也只能解决它们尝试解决的问题中最简单的一部分,也就是说所有的AI程序都只是玩具AI研究者们遭受了没法克服的基础性障碍尽管某些局限后来被成功突破,但许多至今仍无法满意地解决
计算机的运算能力当时的计算机有限的内存和处理速度不足以解决任何实际的AI问题例如,Ross Quillian在自然语言方面的研究结果只能用一个含2十个单词的词汇表进行演示,由于内存只能容纳这么多1976年Hans Moravec指出,计算机离智能的要求还差上百万倍他做了个类比:人工智能需要强大的计算能力,就像飞机需要大功率动力一样,低于一个门限时是没法实现的;但是随着能力的提升,问题逐渐会变得简单
计算复杂性和指数爆炸1972年Richard Karp根据Stephen Cook于1971年提出的Cook-Levin理论证明,许多问题只可能在指数时间内获解(即,计算时间与输入规模的幂成正比)除了那些最简单的情况,这些问题的解决需要近乎无限长的时间这就意味着AI中的许多玩具程序恐怕永久也不会发展为实用的系统
常识与推理许多重要的AI运用,例如机器视觉和自然语言,都需要大量对世界的认识信息程序应该知道它在看什么,或在说些甚么这要求程序对这个世界具有儿童水平的认识研究者们很快发现这个要求太高了:1970年没人能够做出如此巨大的数据库,也没人知道一个程序怎样才能学到如此丰富的信息
莫拉维克悖论证明定理和解决几何问题对计算机而言相对容易,而一些看似简单的任务,如人脸辨认或穿过屋子,实现起来却极端困难这也是70年代中期机器视觉和机器人方面进展缓慢的原因
框架和资历问题采取逻辑观点的AI研究者们(例如John McCarthy)发现,如果不对逻辑的结构进行调剂,他们就没法对常见的触及自动规划(planning or default reasoning)的推理进行表达为解决这1问题,他们发展了新逻辑学(如非单调逻辑(non-monotonic logics)和模态逻辑(modal logics))
停止拨款
由于缺乏进展,对AI提供资助的机构(如英国政府,DARPA和NRC)对无方向的AI研究逐渐停止了资助早在1966年ALPAC(Automatic Language Processing Advisory Committee,自动语言处理顾问委员会)的报告中就有批评机器翻译进展的意味,预示了这1局面的来临NRC(National Research Council,美国国家科学委员会)在拨款2千万美元后停止资助1973年Lighthill针对英国AI研究状态的报告批评了AI在实现其雄伟目标上的完全失败,并导致了英国AI研究的低潮(该报告特别提到了指数爆炸问题,以此作为AI失败的一个原因)DARPA则对CMU的语音理解研究项目深感失望,从而取消了每一年三百万美元的资助到了1974年已很难再找到对AI项目的资助
Hans Moravec将批评归咎于他的同行们不切实际的预言:许多研究者落进了一张日益浮夸的中还有一点,自从1969年Mansfield修正案通过后,DARPA被迫只资助具有明确任务方向的研究,而不是无方向的基础研究60年代那种对自由探索的资助一去不复返;此后资金只提供给目标明确的特定项目,比如自动坦克,或者战役管理系统
来自大学的批评
一些哲学家强烈反对AI研究者的主张其中最早的一个是John Lucas,他认为哥德尔不完备定理已经证明情势系统(例如计算机程序)不可能判断某些陈述的真理性,但是人类可以Hubert Dreyfus讽刺六十年代AI界那些未实现的预言,并且批评AI的基础假设,认为人类推理实际上仅触及少量符号处理,而大多是具体的,直觉的,下意识的窍门(know how) John Searle于1980年提出中文房间实验,试图证明程序其实不理解它所使用的符号,即所谓的意向性(intentionality)问题Searle认为,如果符号对于机器而言没有意义,那末就不能认为机器是在思考
AI研究者们并不太把这些批评当回事,由于它们似乎有些离题,而计算复杂性和让程序具有常识等问题则显得更加紧急和严重对于实际的计算机程序而言,常识和意向性的区别其实不明显Minsky提到Dreyfus和Searle时说,他们误解了,所以应当疏忽在MIT任教的Dreyfus遭到了AI阵营的冷遇:他后来讲,AI研究者们生怕被人看到在和我一起吃中饭 ELIZA程序的作者Joseph Weizenbaum感到他的同事们对待Dreyfus的态度不太专业,而且有些孩子气虽然他直言不讳地反对Dreyfus的论点,但他清楚地表明了他们待人的方式不对
Weizenbaum后来开始思考AI相关的伦理问题,起因是Kenneth Colby开发了一个模仿医师的聊天机器人DOCTOR,并用它当作真正的医疗工具2人发生争执;虽然Colby认为Weizenbaum对他的程序没有贡献,但这于事无补1976年Weizenbaum出版著作《计算机的气力与人类的推理》,书中表示人工智能的滥用可能损害人类生命的价值
感知器与联结主义遭到冷落
感知器是神经络的一种情势,由Frank Rosenblatt于1958年提出与多数AI研究者一样,他对这一发明的潜力非常乐观,预言说感知器最终将能够学习,作出决策和翻译语言整个六十年代里这一方向的研究工作都很活跃
1969年Minsky和Papert出版了著作《感知器》,书中暗示感知器具有严重局限,而Frank Rosenblatt的预言过于夸张这本书的影响是破坏性的:联结主义的研究因此停滞了十年后来新一代研究者使这一领域获得重生,并使其成为人工智能中的重要部分;遗憾的是Rosenblatt没能看到这些,他在《感知器》问世后不久即因游船事故去世
简约派(the neats):逻辑,Prolog语言和专家系统
早在1958年,John McCarthy就提出了名为纳谏者(Advice Taker)的一个程序构想,将逻辑学引入了AI研究界1963年,J. Alan Robinson发现了在计算机上实现推理的简单方法:归结(resolution)与合一(unification)算法然而,根据60年代末McCarthy和他的学生们的工作,对这一想法的直接实现具有极高的计算复杂度:即便是证明很简单的定理也需要天文数字的步骤70年代Robert Kowalsky在Edinburgh大学的工作则更具成效:法国学者Alain Colmerauer和Phillipe Roussel在他的合作下开发出成功的逻辑编程语言Prolog
Dreyfus等人针对逻辑方法的批评观点认为,人类在解决问题时并没有使用逻辑运算心理学家Peter Wason,Eleanor Rosch,阿摩司特沃斯基,Daniel Kahneman等人的实验证明了这一点[McCarthy则回应说,人类怎样思考是无关紧要的:真正想要的是解题机器,而不是模仿人类进行思考的机器
芜杂派(the scruffies):框架和脚本
对McCarthy的做法持批评意见的还有他在MIT的同行们Marvin Minsky,Seymour Papert和Roger Schank等试图让机器像人一样思考,使之能够解决理解故事和目标辨认一类问题为了使用椅子,饭店之类最基本的概念,他们需要让机器像人一样作出一些非逻辑的假定不幸的是,这些不精确的概念难以用逻辑进行表达Gerald Sussman注意到,使用精确的语言描写本质上不精确的概念,并不能使它们变得精确起来Schank用芜杂(scruffy)一词描述他们这一反逻辑的方法,与McCarthy,Kowalski,Feigenbaum,Newell和Simon等人的简约(neat)方案相对
在1975年的一篇开创性论文中,Minsky注意到与他共事的芜杂派研究者在使用同一类型的工具,即用一个框架囊括所有相关的常识性假定例如,当我们使用鸟这一概念时,脑中会立即显现出一系列相关事实,如会飞,吃虫子,等等我们知道这些假定并不一定正确,使用这些事实的推理也未必符合逻辑,但是这一系列假设组成的结构正是我们所想和所说的一部分他把这个结构称为框架(frames)Schank使用了框架的一个变种,他称之为脚本(scripts),基于这一想法他使程序能够回答关于一篇英语短文的发问 多年以后的面向对象编程采纳了AI框架研究中的继承(inheritance)概念
繁荣:1980 1987
在80年代,一类名为专家系统的AI程序开始为全球的公司所采纳,而知识处理成为了主流AI研究的焦点日本政府在同一年代积极投资AI以促进其第五代计算机工程80年代早期另一个使人振奋的事件是John Hopfield和David Rumelhart使联结主义重获新生AI再一次取得了成功
专家系统获得赏识
专家系统是一种程序,能够依据一组从专门知识中推演出的逻辑规则在某一特定领域回答或解决问题最早的示例由Edward Feigenbaum和他的学生们开发1965年起设计的Dendral能够根据分光计读数分辨混合物1972年设计的MYCIN能够诊断血液传染病它们展示了这一方法的威力
专家系统仅限于一个很小的知识领域,从而避免了常识问题;其简单的设计又使它能够较为容易地编程实现或修改总之,实践证明了这类程序的实用性直到现在AI才开始变得实用起来
1980年CMU为DEC(Digital Equipment Corporation,数字设备公司)设计了一个名为XCON的专家系统,这是一个巨大的成功在1986年之前,它每一年为公司省下四千万美元全世界的公司都开始研发和运用专家系统,到1985年它们已在AI上投入十亿美元以上,大部分用于公司内设的AI部门为之提供支持的产业应运而生,其中包括Symbolics,Lisp Machines等硬件公司和IntelliCorp,Aion等软件公司
知识革命
专家系统的能力来自于它们存储的专业知识这是70年代以来AI研究的一个新方向 Pamela McCorduck在书中写道,不情愿的AI研究者们开始怀疑,由于它违背了科学研究中对最简化的寻求智能可能需要建立在对分门别类的大量知识的多种处理方法之上 70年代的教训是智能行为与知识处理关系非常密切有时还需要在特定任务领域非常细致的知识 知识库系统和知识工程成为了80年代AI研究的主要方向
第一个试图解决常识问题的程序Cyc也在80年代出现,其方法是建立一个容纳一个普通人知道的所有常识的巨型数据库发起和领导这一项目的Douglas Lenat认为别无捷径,让机器理解人类概念的唯一方法是一个一个地教会它们这1工程几十年也没有完成
重获拨款:第五代工程
1981年,日本经济产业省拨款八亿五千万美元支持第五代计算机项目其目标是造出能够与人对话,翻译语言,解释图像,并且像人一样推理的机器令芜杂派不满的是,他们选用Prolog作为该项目的主要编程语言
其他国家纷纭作出响应英国开始了耗资三亿五千万英镑的Alvey工程美国一个企业协会组织了MCC(Microelectronics and Computer Technology Corporation,微电子与计算机技术集团),向AI和信息技术的大规模项目提供资助 DARPA也行动起来,组织了战略计算促进会(Strategic Computing Initiative),其1988年向AI的投资是1984年的三倍
联结主义的重生
1982年,物理学家John Hopfield证明一种新型的神经络(现被称为Hopfield络)能够用一种全新的方式学习和处理信息大约在同时(早于Paul Werbos),David Rumelhart推广了反传法(en:Backpropagation),一种神经络训练方法这些发现使1970年以来一直遭人抛弃的联结主义重获新生
一个四节点的Hopfield络.
1986年由Rumelhart和心理学家James McClelland主编的两卷本论文集分布式并行处理问世,这一新领域从此得到了统一和促进90年代神经络取得了商业上的成功,它们被应用于光字符识别和语音识别软件
第二次AI低谷:1987 1993
80年代中商业机构对AI的追捧与冷落符合经济泡沫的经典模式,泡沫的破裂也在政府机构和投资者对AI的观察之中虽然遇到各种批评,这1领域仍在不断前进来自机器人学这一相关研究领域的Rodney Brooks和Hans Moravec提出了一种全新的人工智能方案
AI之冬
AI之冬(en:AI winter)一词由经历过1974年经费削减的研究者们创造出来他们注意到了对专家系统的狂热追捧,预计不久后人们将转向失望事实被他们不幸言中:从80年代末到90年代初,AI遭遇了一系列财政问题
变天的最早征象是1987年AI硬件市场需求的突然下跌Apple和IBM生产的台式机性能不断提升,到1987年时其性能已超过了Symbolics和其他厂家生产的昂贵的Lisp机老产品失去了存在的理由:一夜之间这个价值五亿美元的产业土崩瓦解
XCON等最初大获成功的专家系统维护费用居高不下它们难以升级,难以使用,脆弱(当输入异常时会出现莫名其妙的错误),成了以前已暴露的各种各样的问题(例如资格问题(en:qualification problem))的牺牲品专家系统的实用性仅仅局限于某些特定情形
到了80年代晚期,战略计算促进会大幅削减对AI的资助DARPA的新任领导认为AI并不是下一个浪潮,拨款将倾向于那些看起来更容易出成果的项目
1991年人们发现十年前日本人宏伟的第五代工程并没有实现事实上其中一些目标,比如与人展开交谈,直到2010年也没有实现 与其他AI项目一样,期望比真正可能实现的要高很多
躯体的重要性:Nouvelle AI与嵌入式推理
80年代后期,一些研究者根据机器人学的成就提出了一种全新的人工智能方案他们相信,为了获得真正的智能,机器必须具有躯体 它需要感知,移动,生存,与这个世界交互他们认为这些感知运动技能对常识推理等高层次技能是至关重要的,而抽象推理不过是人类最不重要,也最无趣的技能(参见Moravec悖论)他们号令自底向上地创造智能,这一主张复兴了从60年代就沉寂下来的控制论
另一位先驱是在理论神经科学上造诣深厚的David Marr,他于70年代来到MIT指点视觉研究组的工作他排挤所有符号化方法(不论是McCarthy的逻辑学还是Minsky的框架),认为实现AI需要自底向上地理解视觉的物理机制,而符号处理应在此以后进行
在发表于1990年的论文大象不玩象棋(Elephants Dont Play Chess)中,机器人研究者Rodney Brooks提出了物理符号系统假定,认为符号是可有可无的,由于这个世界就是描述它自己最好的模型它总是最新的它总是包括了需要研究的所有细节诀窍在于正确地,足够频繁地感知它 在80年代和90年代也有许多认知科学家反对基于符号处理的智能模型,认为身体是推理的必要条件,这1理论被称为具身的心灵/理性/ 认知(embodied mind/reason/cognition)论题
AI:1993 现在
现已年过半百的AI终究实现了它最初的一些目标它已被成功地用在技术产业中,不过有时是在幕后这些成就有的归功于计算机性能的提升,有的则是在高尚的科学感驱使下对特定的课题不断追求而取得的不过,最少在商业领域里AI的声誉已经不如往昔了实现人类水平的智能这1最初的梦想曾在60年代令全世界的想象力为之着迷,其失败的原因至今仍众说纷纭各种因素的合力将AI拆分为各自为战的几个子领域,有时候它们乃至会用新名词来掩饰人工智能这块被玷污的金字招牌AI比以往的任何时候都更加谨慎,却也更加成功
里程碑和摩尔定律
1997年5月11日,深蓝成为战胜国际象棋世界冠军卡斯帕罗夫的第一个计算机系统2005年,Stanford开发的一台机器人在一条沙漠小径上成功地自动行驶了131英里,赢得了DARPA挑战大赛头奖2009年,蓝脑计划声称已成功地摹拟了部分鼠脑
这些成绩的取得并不是由于范式上的革命它们依然是工程技术的复杂运用,但是计算机性能已经今非昔比了事实上,深蓝计算机比Christopher Strachey在1951年用来下棋的Ferranti Mark 1快一千万倍这种剧烈增长可以用摩尔定律描述:计算速度和内存容量每两年翻一番计算性能上的基础性障碍已被逐步克服
智能代理
90年代,被称为智能代理(en:intelligent agents)的新范式被广泛接受[132]虽然初期研究者提出了模块化的分治策略, 但是直到Judea Pearl,Alan Newell等人将一些概念从决策理论和经济学中引入AI以后现代智能代理范式才逐渐构成当经济学中的理性代理(rational agent)与计算机科学中的对象或模块相结合,智能代理范式就完善了
智能代理是一个系统,它感知周围环境,然后采取措施使成功的几率最大化最简单的智能代理是解决特定问题的程序已知的最复杂的智能代理是理性的,会思考的人类智能代理范式将AI研究定义为对智能代理的学习这是对早期一些定义的推广:它超越了研究人类智能的范畴,涵盖了对所有种类的智能的研究
这1范式让研究者们通过学习孤立的问题找到可证的并且有用的解答它为AI各领域乃至经济学,控制论等使用抽象代理概念的领域提供了描述问题和共享解答的一种通用语言人们希望能找到一种完全的代理架构(像Newell的en:SOAR那样),允许研究者们运用交互的智能代理建立起通用的智能系统
简约派的胜利
越来越多的AI研究者们开始开发和使用复杂的数学工具人们广泛地认识到,许多AI需要解决的问题已经成为数学,经济学和运筹学领域的研究课题数学语言的同享不但使AI可以与其他学科展开更高层次的合作,而且使研究结果更易于评估和证明AI已成为一门更严格的科学分支 Russell和Norvig(2003)将这些变化视为一场革命和简约派的胜利
Judea Pearl发表于1988年的名著将概率论和决策理论引入AI现已投入应用的新工具包括贝叶斯络,隐马尔可夫模型,信息论,随机模型和经典优化理论针对神经络和进化算法等计算智能范式的精确数学描述也被发展出来
幕后的AI
AI研究者们开发的算法开始变为较大的系统的一部分AI曾经解决了大量的困难,这些解决方案在产业界起到了重要作用应用了AI技术的有数据挖掘,工业机器人,物流,语音辨认,银行业软件,医疗诊断和Google搜索引擎等
AI领域并未从这些成绩当中获得多少好处AI的许多伟大创新仅被看作计算机科学工具箱中的一件工具Nick Bostrom解释说,很多AI的前沿成绩已被运用在一般的程序中,不过通常没有被称为AI这是因为,一旦变得足够有用和普遍,它就不再被称为AI了
90年代的许多AI研究者故意用其他一些名字称呼他们的工作,例如信息学,知识系统,认知系统或计算智能部分缘由是他们认为他们的领域与AI存在根本的不同,不过新名字也有利于获得经费最少在商业领域,导致AI之冬的那些未能兑现的承诺依然困扰着AI研究,正如New York Times在2005年的一篇报导所说:计算机科学家和软件工程师们避免使用人工智能一词,由于怕被认为是在说梦话
HAL 9000在哪里?
1968年亚瑟克拉克和史丹利库柏力克创作的《2001太空漫游》中假想2001年将会出现到达或超过人类智能的机器他们创造的这一名为HAL-9000的角色是以科学事实为依据的:当时许多顶极AI研究者相信到2001年这样的机器会出现
那末问题是,为何在2001年我们并未拥有HAL呢? Marvin Minsky问道 Minsky认为,问题的答案是绝大多数研究者醉心于研究神经络和遗传算法之类商业应用,而忽略了常识推理等核心问题另一方面,John McCarthy则归咎于资历问题(en:qualification problem)Ray Kurzweil相信问题在于计算机性能,根据摩尔定律,他预测具有人类智能水平的机器将在2029年出现Jeff Hawkins认为神经络研究疏忽了人类大脑皮质的关键特性,而简单的模型只能用于解决简单的问题还有许多别的解释,每个都对应着一个正在进行的研究计划目前以自然语言理解问题为突破口,以本源语义为对象,通过对理解与智能的界定研究,人类级别的人工智能研究已获得进展
儿童流鼻血是什么原因
四个多月的宝宝咳嗽怎么办
治疗孩子积食药品
克拉玛依白癜风医院有哪些自贡治疗不射精症医院
通化好的治性病医院
-
三亚海口邮轮港将试点中资方便旗邮轮无目的
芯片 | 2020-08-06
-
幸福快乐奥尼尔晒游艇炫富被嘲讽致死叫这名不会si依依不舍
芯片 | 2020-06-22
-
AEye宣布获得4000万美元的B轮融资
芯片 | 2019-07-13