人工智能第一章研究.ppt

第一章 绪论 人工智能概念 人工智能的发展及应用 专家系统的概念 专家系统的发展 1.1 人工智能的发展概况 智能一词源于拉丁文的“Legere”，意思是收集、汇集，智能通常用来表示从中选择、理解和感知。 智能：个体有目的的行为、合理的思维，以及有效的适应环境的综合性能力。 智力：认识、理解客观事物并运用知识、经验等解决问题的能力。 智慧：辨析、判断、发明创造的能力。 1.1 人工智能的发展概况 自然智能：人类和一些动物具有的智力和行为能力。 人工智能：非自然的智能，机器具有的智能能力等。 图灵试验 问： 请给我写出有关“第四号桥”主题的十四行诗。 答：不要问我这道题，我从来不会写诗。 问：34957加70764等于多少？ 答：（停30秒后）105721 问：你会下国际象棋吗？ 答：是的。 问：我在我的K1处有棋子K；你仅在K6处有棋子K，在R1处有棋子R。现在轮到你走，你应该下那步棋？ 答：（停15秒钟后）棋子R走到R8处，将军！ 图灵试验 问：你会下国际象棋吗？ 答：是的。 问：你会下国际象棋吗？ 答：是的。 问：你会下国际象棋吗？ 答：是的。 问：请再次回答，你会下国际象棋吗？ 答：是的。 图灵试验 问：你会下国际象棋吗？ 答：是的。 问：你会下国际象棋吗？ 答：是的，我不是已经说过了吗？ 问：请再次回答，你会下国际象棋吗？ 答：你烦不烦，干嘛老提同样的问题。 1.1.1 人工智能的概念(Artificial Intelligence) Nilsson教授： “人工智能是关于知识的科学---怎样表示知识以及怎样获得知识并使用知识的科学。” 其他的概念 由计算机来表示和执行人类的智能活动（判断、识别、理解、学习、规划等） 人工智能的概念(Artificial Intelligence) 广义上说，一般认为用计算机模拟人的智能行为就属于人工智能的范畴。 狭义上说，人工智能研究的一些核心内容，包括搜索技术、推理技术、知识表示、机器学习与人工智能语言等方面。 1.1.2 人工智能的研究途径 1．模拟人的思维：符号智能 心理学方法 1.心理学途径 符号机制(Symbolicism) 认识的基本元素是符号，人的认识过程就是一种符号处理过程。人工智能的核心就是“表示”问题。然而，对有些思维活动，如图象识别就较困难。 2.生理学途径 连接机制(Connectionism)，即人工神经网络方法 认识的基本元素就是神经元本身，认识过程就是大量神经元的整体活动，本质上是并行分布的模式。 人类思维有三种形态: 形象思维、抽象思维、灵感思维 符号机制: 抽象思维、思维的宏结构、高层次 连接机制: 形象思维、思维的微结构、低层次 两种机制的不同 3. 演化计算途径 遗传算法 Genetic Algorithms, GA 演化策略 Evolution Strategies, ES 演化规划 Evolutionary Programming, EP 4.社会学途径 智能Agent理论：模拟人在社会中的行为。 Agent指一种基于硬件或软件的计算机系统，具有自主性、社会性、反应性、能动性。 1.1.3 人工智能学科的发展历史 算盘的诞生 Aristotle 提出形式逻辑 Bacon 提出归纳法 Leibnitz 研制出四则计算器 Boole 创立布尔代数 Turing 提出了理想计算机模型，创立了自动机理论 人工智能学科的发展历史 1956年--人工智能这一学科诞生。 McCarthy, Minsky, Lochester, Shannon, Simon, Newell, Samuel等在美国举行为期两个月的学术会议，讨论在数学、物理学、心理学和电子工程学等方面模拟人类智能行为。其间，McCarthy提出将所讨论的领域作为计算机科学中的一个新的研究分支，并称为人工智能，标志着Artificial Intelligence 这一学科的正式诞生。 人工智能学科的发展历史 人工智能的研究和形成（1956－1970） 1956年，由Newell和Shannon研制的逻辑理论机LT(The Logic Theory Machine)的数学定理证明程序，是第一个处理符号而不是数字的程序，是机器证明数学定理的最早尝试。 人工智能学科的发展历史 1960年，Newell和Simon编制成“通用问题求解程序GPS(general problem solving)”用于解决不定积分、三角函数、代数方程等十几种性质不同的问题，并首次提出启发式搜索概念。 人工智能学科的发展历史 60年代初，Simon等人乐观地预言： 十年内数字计算机将是世界象棋冠军； 十年内计算机将证明一个未发现的重要的数学定理； 十年内数字计算机将谱写具有相当