人工智能导论_东南大学.ppt

第一章 引言 第一节 基本概念 一、智能 智能是个体有目的的行为、合理的思维，以及有效地适应环境的综合能力。通俗地讲，智能是个体认识客观事物、客观世界和运用知识解决问题的能力。 人类个体的智能是一种综合性能力。具体地讲，可包括： 1）感知与认识事物、客观世界与自我的能力； 2）通过学习取得经验、积累知识的能力； 第一章 引言 第一节 基本概念 一、智能 人类个体的智能是一种综合性能力。具体地讲，可包括： 3）理解知识、运用知识和运用经验分析问题和解决问题的能力； 4）联想、推理、判断、决策的能力； 5）运用语言进行抽象、概括的能力； 6）发现、发明、创造、创新的能力； 第一章 引言 第一节 基本概念 一、智能 人类个体的智能是一种综合性能力。具体地讲，可包括： 7）实时地、迅速地、合理地应付复杂环境的能力；8）预测、洞察事物发展变化的能力； 等。 注：智能是相对的、发展的。离开特定时间说智能是困难的、没有意义的。 第一章 引言 第一节 基本概念 二、人工智能 人工智能是相对人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿、延伸和扩展人的智能，实现智能行为和“机器思维” 解决需要人类专家才能处理的问题。 人工智能是人工制品(artifact)中所涉及的智能行为。其中，智能行为包括：感知(perception)、推理(Reasoning)、学习(learning)、通信(communicating)和复杂环境下的动作行为(acting)。 第一章 引言 第一节 基本概念 三、人工智能目标 人工智能目标是实现智能行为和“机器思维”， 解决需要人类专家才能处理的问题。 1、研究像人一样工作的机器，甚至比人做得更好 2、能够理解机器、人或动物的智能行为 第一章 引言 第一节 基本概念 四、智能革命 智能革命是指人的自然智能通过人工智能的模仿和扩展，实现社会生产的自动化和智能化，促进知识密集型经济的发展。 第一章 引言 第二节 人工智能的发展概况 一、萌芽阶段 1、Aristotle(公元前384-322)在《工具论》中提出形式逻辑（三段论） 2、Bacon(1561-1626)在《新工具》中提出归纳法，提出“知识就是力量” 3、Leibnitz(1646-1716)研制四则计算器，提出“通用符号”和“推理计算”概念，使形式逻辑符号化，从而能对人的思维进行运算和推理，奠定了数理逻辑的基础 第一章 引言 第二节 人工智能的发展概况 一、萌芽阶段 4、Boole(1815-1864)创立布尔代数，在《思维法则》中首次用符号语言描述思维活动的基本推理规则 5、Godel(1906-1978)提出不完备性定理，指出人的思维形式化和机械化的某些极限 6、Turing(1912-1954)提出理想计算模型—图灵机，创立自动机理论，提出“图灵试验”，用以判断“Can a machine think?” 第一章 引言 第二节 人工智能的发展概况 一、萌芽阶段 7、Mauchly和Eckert等研制成功ENIAC电子数字计算机，为人工智能研究奠定物质基础 8、Von Neumann提出冯?诺依曼计算机模型 9、McCulloch和Pitts建立神经网络数学模型，通过模拟人脑实现智能，开创人工神经网络研究。Kleene将其抽象为有限自动机理论 10、Wiener创立控制论，Shannon创立信息论 第一章 引言 第二节 人工智能的发展概况 二、人工智能的诞生 1、导因 现实世界中相当多的问题求解是复杂的，常无算法可循，即使有计算方法，也是NP问题。为此，人们可采用启发式知识进行问题求解，把复杂的问题大大简化，可在浩瀚的搜索空间中迅速找到解答。这是运用专门领域的经验知识。经常会取得有关问题的满意解，而非数学上的最优解。这就是启发式搜索。 第一章 引言 第二节 人工智能的发展概况 二、人工智能的诞生 2、提出 1956年，由McCarthy、Minskey、Shannon、Newell等提出。 第一章 引言 第二节 人工智能的发展概况 三、人工智能的发展 1、50年代 以博弈、游戏为对象进行研究 1）Samuel研制成功具有自学能力的启发式博弈程序 2）Newell研制了启发式程序Logic Theorist。对《数学原理》中38条定理进行了证明，开创了利用计算机研究思维活动规律的工作 3）Chomsky提出语言文法，开创了形式语言研究 第一章 引言 第二节 人工智能的发展概况 三、人工智能的发展 1、50年代 4）McCarthy建立LISP，不仅可以处理数值，而且可更方便地处理符号，为人工智能研究提供了重要工具 第一章 引言 第二节