山东大学 期末考试知识点复习
第一章 绪 论
1.人工智能的诞生及发展
人工智能于1956年夏季在美国达特茅斯(Dartmouth)大学诞生。
1 956年夏季,美国一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者们,汇聚在Dartmouth大学,举办了一次长达两个月的学术讨论会,认真、热烈地讨论了用机器模拟人类智能的问题。在这次会议上,第一次使用了“人工智能”(Artificial Intelligence,AI)这一术语,以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会,标志着人工智能学科的诞生,具有十分重要的意义。
自从人工智能学科诞生到现在已有50多年的历史,50多年来人工智能的发展经历了不少的曲折。
20世纪50年代,以游戏、博弈为对象开始了人工智能的研究工作,其间以电子线路模拟神经元及人脑的研究均告失败。
20世纪60年代前期,人工智能以研究搜索方法和一般问题的求解为主。1 960年,美国的麦卡锡(John McCarthy)发明了人工智能程序设计语言(LISt Processing Language,LISP),它是一种函数式语言(Functional Language),适合对符号进行处理,其处理的唯一对象就是符号表达式。1963年A.Newell发表了问题求解程序,走上了以计算机程序来模拟人类思维的道路,第一次把问题的领域知识与求解方法分离开来。20世纪60年代后期,在机器定理证明方面取得了重大进展,并在规划问题方面开展了相应的研究。1 965年R0binson提出了归结原理,实现了自动定理证明的重大突破。1 968年,Quillian在研究人类联想记忆时,认为记忆是由概念间的联系实现的,提出了知识表示的语义网络模型。
20世纪70年代,人工智能的研究在世界许多国家相继展开,研究成果大量涌现。1972年法国马赛大学的Alain Co1merauer及其研究小组提出并实现了一
山东大学 期末考试知识点复习
种高效率的逻辑程序设计语言PROLOG(PROgramming in LOGic);斯坦福大学的E.H.Shortliffe等人从1972年开始研制用于诊断和治疗感染性疾病的专家系统MYCIN;1970年国际性的人工智能杂志创刊,它对推动人工智能的发展、促进研究者们的交流起到了重要作用。但这时,由于在机器翻译、问题求解、机器学习等领域出现了一些问题,人工智能受到责难。在困难和挫折面前,研究人工智能的学者们没有退缩,他们继续进行深入的研究。经过认真的反思和总结以前的研究经验及教训,1 977年,费根鲍姆(E.A.Feigenbaum)提出了知识工程的概念,引发了以知识工程和认知科学为主的研究。以知识为中心开展人工智能研究的观点被大多数人所接受。这时,专家系统开始广泛应用,专家系统的开发工具也不断出现,人工智能产业日渐兴起。人工智能的研究又迎来了以知识为中心的蓬勃发展新时期。
20世纪80年代,由于知识工程概念的提出和专家系统的初步成功,人工智能以推理技术、知识获取、自然语言理解和机器视觉的研究为主,开始了不确定推理、非单调推理、定性推理方法的研究。知识获取的研究已成为热门。在整个20世纪80年代,专家系统和知识工程在全世界得到迅速发展。有些人工智能的产品已成为商品。
20世纪90年代以来,专家系统、机器翻译、机器视觉、问题求解等方面的研究已有实际应用,同时,机器学习和人工神经网络的研究深入开展,形成了高潮。当前比较热门的信息过滤、分类、数据挖掘等都属于机器学习的知识获取范畴。另外,不同学派间的争论也非常激烈,这些都进一步促进了人工智能的发展。 2.人工智能的定义
人工智能就是用人工的方法在机器(计算机)上实现的智能;或者说是人们使用机器模拟人类的智能。由于人工智能是在机器上实现的,因此又可称之为机器智能。
人工智能学科是计算机科学中研究、设计和应用智能机器的一个分支,研究内容包括:如何设计和构造智能机器(智能计算机)或智能系统,使它能模拟、延
山东大学 期末考试知识点复习
伸、扩展人类智能;如何在这种智能机器(计算机)上实现人类智能,使机器具有类似于人的智能;如何应用这种智能机器。 3.人工智能的研究内容
人工智能是一门研究用计算机来模仿和执行人脑的某些智力功能的交叉学科,所以人工智能问题的求解也是以知识为基础的。如何从现实世界中获取知识、如何将已获得的知识以计算机内部代码的形式加以合理的表示以便于存储,以及如何运用这些知识进行推理以解决实际的问题,即知识的获取、知识的表示和运用知识进行推理是人工智能学科要研究的3个主要问题。 4.人工智能研究的方法及途径
从人工智能的研究途径来看,目前主要有3种观点。第一种观点主张运用计算机科学的方法进行人工智能的研究,通过研究逻辑演绎在计算机上的实现方法,实现人类智能在计算机上的模拟。这种观点称为符号主义(Symbolicism),又称为逻辑主义(Logicism)或计算机学派(Com—puterism)。认为人类智能的基本单元是符号,认知过程就是符号表示下的符号计算,从而思维就是符号计算。其研究内容是基于逻辑的知识表示和推理机制。基于逻辑的知识表示方法的研究主要是研究如何用谓词逻辑表示知识,而这种知识是一种确定性的知识。推理机制的研究方面目前主要方法是J.A.Robinson的归结推理方法。该学派的代表人物有纽厄尔(A.Newell)、西蒙(H.A.Simon)、麦卡锡(J.McCarthy)、尼尔逊(N.J.Nilsson)、罗宾逊(J.A.Robinson)和肖特里费(E.H.Shortliffe)等。
第二种观点主张用仿生学的方法进行研究,通过研究人脑的工作模型了解人类智能的本质。这种观点称为联结主义(Connectionism),又称为仿生学派(Bionicsism)。它认为人类智能的基本单元是神经元,认知过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。其原理主要为神经网络及神经网络间的连接机制与学习算法;联结主义学派的研究方法就是以网络连接为主的连接机制方法,它属于非符号处理范畴。它所研究的内容实际就是神经网络。这