人工智能史话.docx

《人工智能史话.docx》由会员分享，可在线阅读，更多相关《人工智能史话.docx（9页珍藏版）》请在第一文库网上搜索。

1、人工智能史话从19世纪中叶人工智能的萌芽时期，到现今人工智能的重生，从马文明斯基到AlphaG。，人工智能的历史上发生了哪些激动人心的故事？前不久，在人工智能领域发生了两件大事，一个就是是伟大的人工智能先驱马文明斯基教授逝世，一个是谷歌AlphaGo击败欧洲围棋冠军，职业围棋二段樊麾。马文明斯基教授是几乎见证了从人工智能作为一门学科的兴起直至今日成就的所有大风大浪的人，或者可以说教授本人就是这些大风浪的弄潮儿，他对人工智能的发展的影响意义十分深远。而谷歌AlphaGo此次取得的成就，也可以算是人工智能领域一次里程碑式的创举，它的成功标志着人工智能领域又进入了一个新高度。这篇文章，我们将从马文明

2、斯基还是哈佛大学本科生的时候讲起，一直到今日AlphaG。的胜利，梳理一下人工智能是怎样从初见萌芽一步一步走到今日的辉煌成就的。要是从宏观的角度来讲，人工智能的历史按照所使用的方法，可以分为两个阶段，分水岭大概在1986年神经网络的回归。在前半段历史中，我们主要使用的方法和思路是基于规则的方法，也就是我们试图找到人类认知事物的方法，模仿人类智能和思维方法，找到一套方法，模拟出人类思维的过程，解决人工智能的问题。后半段的历史，也就是我们现在所处的这个时期，我们主要采取的方法是基于统计的方法，也就是我们现在发现，有的时候我们不需要把人类的思维过程模拟出一套规则来教给计算机，我们可以在一个大的数量集

3、里面来训练计算机，让它自己找到规律从而完成人工智能遇到的问题。这个转化也可以用一个形象的例子来描述，就像我们想造出飞机，就观察鸟是怎么样飞的，然后模仿鸟的动作就行，不需要什么空气动力学什么的，这种思想在人类历史上也被称为“鸟飞派”。但是我们都知道，怀特兄弟造出飞机靠的是空气动力学，而不是仿生学。不过我们不能就因为这一点就笑话人工智能前半段各位研究人员和前辈的努力和心血，因为这是人类认知事物的普遍规律，现在也有不少人会认为，计算机可以读懂文字、看懂图片靠的是依靠和我们人类一样的认知过程。在研究基于规则的探索中，人工智能经历了三个主要阶段：兴起、繁盛和萧条。会有这样的过程，一个重要原因是基于规则方

4、法的局限性。好了，那我们就先扒一扒这段历史。一、萌芽阶段人工智能的萌芽时期大概出现在19世纪中叶，第一位需要介绍的人物便是马文明斯基。明斯基于1946年进入哈佛大学主修物理专业，但他选修的课程相当广泛，从电气工程、数学，到遗传学、心理学等涉及多个学科专业，后来他放弃物理改修数学。1950年，也就是明斯基本科的最后一年，他和他的同学Dean Edmonds建造了世界上第一台神经网络计算机，并命名其为 SNARC（Stochastic Neural AnalogReinforcement Calculator）.,这台计算机是由 3000 个真空管和B-24轰炸机上一个多余的自动指示装置来模拟40

5、个神经元组成的网络的。后来，明斯基又到普林斯顿大学攻读数学博士学位，并以“神经网络和脑模型问题”为题完成博士论文，但是当时的评审委员会并不认为这可以看做是数学。明斯基的这些成果虽然可以被称作人工智能的早期工作，但是鉴于当时的明斯基还是一个青涩的毛头小子，所做的博士论文都不能得到相应的认可，所以影响力有限。接着上场的第二位人物影响力就大很多，那就是计算机科学之父阿兰图灵，他是被认为最早提出机器智能设想的人。图灵在1950年的时候（也就是明斯基还在读本科的时候）在杂志思想（Mind）发表了一篇名为“计算机器与智能的文章，在文章中，图灵并没有提出什么具体的研究方法，但是文章中提到的好多概念，诸如图灵

6、测试、机器学习、遗传算法和强化学习等，至今都是人工智能领域十分重要的分支。介绍完以上两大人物,接下来标志着人工智能作为一个独立领域而诞生的盛会达特茅斯研讨会就要粉墨登场了。不过在介绍达特茅斯研讨会之前,我们不得不介绍这第三位重量级的人物，那就是约翰麦卡锡，因为他正是这次研讨会的发起人。约翰麦卡锡于1948年获得加州理工学院数学学士学位，1951年获得普林斯顿大学数学博士学位。然后又在那里作为老师工作了两年,接着短暂地为斯坦福大学供职后到了达特茅斯大学，正是这个时期，它组织了达特茅斯研讨会。在这次大会上，麦卡锡的术语人工智能第一次被正式使用，所以麦卡锡也被称作人工智能之父。其实麦卡锡在达特茅斯会

7、议前后，他的主要研究方向正是计算机下棋。下棋程序的关键之一是如何减少计算机需要考虑的棋步。麦卡锡经过艰苦探索，终于发明了著名的搜索法，使搜索能有效进行。搜索法说核心就是，算法在采取最佳招数的情况下允许忽略一些未来不会发生的事情。说的有点抽象，我们来举个十分简单的例子。假如你面前有两个口袋和一个你的敌人，每个口袋放着面值不等的人民币，你来选择口袋，你的敌人决定给你这个口袋里哪张面值的钱。假设你一次只能找一只口袋，在找口袋时一次只能从里面摸出一次。当然你希望面值越大越好，你的敌人自然希望面值越小越好。假如你选择了第一个口袋。现在我们从第一个口袋开始，看每一张面值，并对口袋作出评价。比方说口袋里有一

8、张5元的和一张10元的。如果你挑了这只口袋敌人自然会给你5元的，10元的就是无关紧要的了。现在你开始翻第二个口袋，你每次看一张面值，都会跟你能得到的最好的那张面值(5元)去比较。所以此时你肯定就去找这个口袋里而面值最小的，因为只要最少的要比5元好，那么你就可以挑这个口袋。假如你在第二个口袋摸出一张1元的，那么你就不用考虑这个口袋了，因为如果你挑了这个口袋，敌人肯定会给你1元面值的，那当然要选择最小面值的5元的那个口袋啦。虽然有点绕，不过我觉得你应该大概已经理解了这个思路。这就是搜索法，因为这种算法在低于或者超过我们搜索中的值时就不再搜索，所以这种算法也称为剪枝算法。这种算法至今仍是解决人工智能

9、问题中一种常用的高效方法。当年旧M的深蓝国际象棋程序，因为打败世界冠军卡斯帕罗夫而闻名世界，它靠的正是在30个旧M RS/6000处理器的并行计算机上运行的搜索法。但是需要注意的是，前不久的谷歌AlphaGo,由于棋盘是19x19的，几乎所有的交叉点都可以走子，初始的分支因子为361,这对于常规的搜索来说太令人生畏了，所以别看名字里面带了一个Alph, AlphaG。采用的是却是蒙特卡洛搜索树(MCTS),它是一种随机采样的搜索树算法，它解决了在有限时间内要遍历十分宽的树而牺牲深度的问题。后来麦卡锡有从达特茅斯搬到了 MIT,在那里他又做出了三项十分重要的贡献。第一个是他定义了高级语言Lisp

10、语言，从此Lisp语言长期以来垄断着人工智能领域的应用，而且人们也有了可以拿来用的得力工具了，但是稀少而且昂贵的计算资源仍是问题。于是麦卡锡和他的同事又发明了分时技术。然后，麦卡锡发表了题为“有常识的程序”的文章，文中他描述了一种系统，取名为意见接收者，任务是使用知识来搜索问题的解，这个假想也被看成是第一个完整的人工智能系统。同年，明斯基也搬到了 MIT,他们共同创建了世界上第一座人工智能实验室MITAILab实验室。尽管后来麦卡锡和明斯基在某些观点上产生了分歧导致他们的合作并没有继续，但这是后话。行业观察二、人工智能的诞生好了，前期的一些大人物介绍完了，让我们一起回到1956年那个意义非凡的

11、夏天。那年，28岁的约翰麦卡锡，同龄的马文明斯基，37岁的罗切斯特和40岁的香农一共四个人，提议在麦卡锡工作的达特茅斯学院开一个头脑风暴式的研讨会，他们称之为“达特茅斯夏季人工智能研究会议”。参加会议的除了以上这四位，还有6位年轻的科学家，其中包括40岁的赫伯特西蒙和28岁的艾伦纽维尔。在这次研讨会上，大家讨论了当时计算机科学领域尚未解决的问题，包括人工智能、自然语言处理和神经网络等。人工智能这个提法便是这次会议上提出的，上文也有提到。在这个具有历史意义的会议上，明斯基的SNARC,麦卡锡的搜索法，以及西蒙和纽维尔的“逻辑理论家”是会议的三个亮点。前面已经对明斯基的SNARC,麦卡锡的搜索法有

12、所介绍，下面我们再来看一下西蒙和纽维尔的“逻辑理论家”又是什么。西蒙和纽维尔均是来自卡内基梅隆大学（当时还叫卡内基技术学院）的研究者，他们的研究成果在这次盛会上十分引人注意。“逻辑理论家”是西蒙和纽维尔研究出来的一个推理程序，他们声称这个程序可以进行4ROBDT1 I非数值的思考。然后在这次研讨会之后不久，他们的程序就能证明罗素和怀特海德的数学原理第二章的大部分定理。但是历史往往对新鲜事物总是反应迟缓，他们将一篇与逻辑理论家合著的论文提交到符号逻辑杂志的时候，编辑们拒绝了他们。我们现在来看看这个研讨会的成果，或者说叫意义。遗憾的是，由于历史的局限，这个世界上最聪明的头脑一个月的火花碰撞，并没有

13、产生任何新的突破，他们对自然语言处理的理解，合在一起甚至不如今天一位世界上一流大学的博士毕业生。但是这次研讨会却让人工智能领域主要的人物基本上全部登场。在随后的20年，人工智能领域就被这些人以及他们在MIT、CMU、斯坦福和旧M的学生和同事们支配了。我们看看这10个人，除了香农，当时其实大多数都没什么名气，但是不久之后便一个个开始崭露头角，其中包括四位图灵奖的获得者（麦卡锡，明斯基，西蒙和纽维尔），这四位也是我上文主要介绍的四个人。当然，香农也不用得图灵奖，作为信息论的发明人，他在科学史上的地位也图灵也差不多了。三、短暂的繁荣与困境从这次会议之后，人工智能迎来了它的一个春天，因为鉴于计算机一直

14、被认为是只能进行数值计算的机器，所以，它稍微做一点看起来有智能的事情，人们都惊讶不已。因为鉴于当时简单的计算机与编程工具，研究者们主要着眼于一些比较特定的问题。例如Herbert Gelernter建造了一个几何定理证明器，可以证明一些学生会感到棘手的几何定理;阿瑟萨缪尔编写了西洋跳棋程序，水平能达到业余高手;James Slagle的SAINT程序能求解大学一年级的闭合式微积分问题;还有就是结合了多项技术的积木世界问题，它可以使用一只每次能拿起一块积木的机器手按照某种方式调整这些木块。虽然这些早期的人工智能项目看起来拥有着巨大的热情和期望，但是由于方法的局限性，人工智能领域的研究者越来越意识

15、到他们所遇到的瓶颈和困难，再加上没有真正令人振奋人心的项目出来而导致资助的停止，人工智能陷入了一个低潮。产生这些现实困难的原因主要有三点。第一点是大部分早期程序对要完成的任务的主题一无所知。就拿机器翻译来说，给程序一个句子，会用的方法只是进行句法分割然后对分割后的成分进行词典翻译，那这样就很容易产生歧义。例如I went t。the bank, bank既有银行也有河岸的意思，如果只是单纯的分割加单词翻译，这句话根本没法解释。第二点是问题的难解性。上面我已经提到，早期的人工智能程序主要解决特定的问题，因为特定的问题对象少，复杂度低啊，但是一旦问题的维度上来了，程序立马就捉襟见肘了。第三点就是程序本身的结构就有问题。例如明斯基在1969年证明了两输入的感知机连何时输入是相同的都判断不了。综上，由于种种困难，再加上资助的减少，人工智能步入了寒冬。这便是人工智能历史的上半段。四、人工智能的重生上个世纪80年代中期，当初于1969年由Bryson和Ho建立的