第一章-人工智能概述

人工智能学习目标

通过对本课程的学习，突破传统思想的束缚，对人工智能的思想和方法有比较深刻的相识。了解人工智能的发展历史，国内外人工智能相关领域的发展动态，并能够应用相应的人工智能技术解决问题。

人工智能学习指南

人工智能的思想和传统的科学技术的方法有很大的不同，因此在学习人工智能时要能够领会人工智能思想的精髓。同时，人工智能是飞速发展的，在学习现有的人工智能技术的同时应当亲密关注人工智能的发展动态以及探讨热点，因此应当大量阅读最新有关人工智能方面的文献以及常常阅读介绍最新人工智能成果的网站。

人工智能难重点

学习人工智能最大的难点就在于突破传统思想的藩篱，从智能、学问、推理的角度动身去思索问题，解决问题。另一个难点在于人工智能的内容特别浩繁，深化地了解人工智能的各个方向是特别困难的。因此应当在驾驭人工智能思想，对人工智能的各个领域有一定了解的同时，有重点地探讨人工智能的相关领域，跟踪人工智能的探讨热点，做到点面结合，既扩大了学问面，又能够抓住探讨重点。

第一章人工智能概述本章主要内容：1.1人工智能的概念

1.2人工智能探讨途径与方法

1.3人工智能的分支领域

1.4人工智能的基本技术

1.5人工智能的发展概况第一节人工智能的概念本节主要内容：人工智能的定义为什么要探讨人工智能人工智能的目标人工智能的表现形式第一节人工智能的概念人工智能（ArtificialIntelligence，简称AI）是一门正在发展中的综合性前沿学科，又是交叉学科与边缘学科，其由计算机科学、限制论、信息论、神经生理学、心理学、语言学等多种学科相互渗透而发展起来。尽管建立关于智能的理论和让智能机器达到人类的智力水平是人工智能的最终目标，但人工智能的生命力却在于能作为工程技术而得到实际应用。人工智能的定义字面意义：人造智能狭义定义：计算机科学的一个分支，是智能计算机系统，用计算机模拟或实现的智能(思维科学)智能:学问+思维（对语言能理解、能学习、能推理，分析问题和解决问题的实力）广义人类智能行为规律、智能理论方面的探讨。为什么要探讨人工智能人们对“数据世界”的需求进而发展到对“学问世界”的需求而产生的。为了寻求摸爽性的搜寻，启发式的不精确的模糊的甚至允许出现错误的推理方法。以便符合人类的思维过程。为什么要探讨人工智能计算机同人脑一样具有智能。信息化社会的迫切需求。自动化发展的必定趋势探究人类自身智能的奇异。人工智能的目标

远期目标：制造智能机器。近期目标：即先部分地或某种程度的实现机器的智能。

人工智能的表现形式（应用形式）

智能软件：智能软件系统：专家系统智能的程序模块：WORD智能设备：具有确定智能的设备智能网络：智能化的信息网络智能计算机：拟人化的智能机器Agent：智能体，具有智能的实体，软件开发的重要突破口。智能体是智能体程序结构的结合。其次节人工智能的探讨途径和方法本节主要内容：结构模拟，神经计算(连接主义）功能模拟，符号推演（符号主义）行为模拟，限制进化（六脚虫）一结构模拟，神经计算依据人脑的生理结构和工作机理，实现计算机的智能。（局部或近似）关键词：人工神经网络数值计算微观性低级感知（图象和声音）一结构模拟，神经计算人工神经网络：接受物理可实现的模型来仿照人脑神经细胞的结构和功能的系统人工神经元网络的用途：人工神经元网络或许恒久无法代替人脑，但它能帮助人类扩展对外部世界的相识和智能限制。

二功能模拟，符号推演是以人脑的心理模型，将问题或学问表示成某种逻辑网络，接受符号推演的方法，实现搜寻、推理、学习等功能。关键词：最早，主要运用利用学问库、推理机高级认知（推理、决策）定理证明：人工智能探讨最原始的课题之一，取得了很多可以证明人工智能技术进步的成就。但不是当今的热点话题。

专家系统：七十年来起先的人工智能领域的古老话题，有一些系统做得比较好，如下棋、探矿等。

机器博弈：主要问题是机器学习和搜寻。

三行为模拟，限制进化基于感知行为模型的探讨途径和方法，模拟人在限制过程中的智能活动和行为特性。关键词：自适应环境的交互六脚虫：没有学问表示、没有推理的智能，从以前单一的mind到现在mindandbody，SensingandActing的结合，并且引入了概率论、遗传算法等理论。

第三节人工智能的分支领域本节主要内容：基于脑功能的领域划分基于探讨途径与实现技术的领域划分基于应用领域的领域划分基于应用系统的领域划分基于计算机系统的领域划分基于实现工具与环境的领域划分一基于脑功能的领域划分机器感知：计算机干脆感觉四周世界。（配置感觉器官；图象、声音等信息的识别）计算机视觉的任务可以分成下列几个方面：图像的获得、特征抽取、识别与分类、三维信息理解、景物描述和图像说明。（图像处理：羊绒/羊毛）一基于脑功能的领域划分机器联想：建立事物之间的联系传统的方法：指针、函数、链表，地址存取。人脑的功能：不完全信息的捕获；相关内容的记忆。联想存储一基于脑功能的领域划分机器推理：计算机推理（自动推理）将人的推理功能赐予机器。（最基本的和最重要的）推理：前提推出结论（演绎推理、归纳推理、类比推理）方法：符号演算、数值计算牢靠性：确定性推理、不确定性推理（基于概率和基于模糊的）一基于脑功能的领域划分机器学习：计算机自己获得学问（人类已有学问的获得、对客观规律的发觉、对自身行为的修正）方法：符号学习（机械、指导、说明、类比、示例、发觉）、连接学习（神经网络学习）

一基于脑功能的领域划分机器理解：自然语言理解和图形理解自然语言理解：计算机理解人类的自然语言（口头语言和文字语言）图形理解：是图形识别的自然延长，也是计算机视觉的组成部分。一基于脑功能的领域划分机器行为：机器人的行动规划，是智能机器人的核心技术。二基于探讨途径和实现技术的领域划分符号智能：以符号学问为基础，通过符号推理求解而实现的智能。（传统或经典人工智能包括学问工程和符号处理技术）计算智能：是数据为基础，通过数值计算进行问题求解而实现的智能。（数学模型和相关算法）三基于应用领域的领域划分难题求解：困难问题。NP问题：不能证明其困难性，又找不到有效算法的问题。NPC完全问题：排课表问题。（更难）智力性问题：意义重大（可以找到解决的途径；有助于其他领域的发展）三基于应用领域的领域划分自动定理证明：机器定理证明方法：自然演绎法判定法定理证明器计算机协助证明三基于应用领域的领域划分自动程序设计：给出高级描述，让计算机自动设计程序。（人工智能和软件工程相结合的课题）自动翻译：用计算机做两种语言之间的翻译。（依靠自然语言的理解）智能限制：把人工智能技术引入限制领域三基于应用领域的领域划分智能管理：把人工智能技术引入管理领域，是现代管理技术的新动向。（集成技术）智能决策：把人工智能技术引入决策过程（决策系统、人工智能与专家系统的结合）智能通信：智能仿真：智能CAD：计算机协助领域智能CAI：计算机协助教学三基于应用系统的领域划分专家系统：基于人类专家学问的程序系统（最主要的应用系统）学问库系统：广义：包含学问库的计算机系统狭义：某一领域广泛学问以及常识的学问询问系统。包括：学问库（数据库的演化）和学问库管理系统三基于应用系统的领域划分智能数据库系统：传统数据库加上智能成分。智能机器人系统：人工智能技术的全面体现和综合运用。四种技能：感知机能、思维机能、人-机通讯机能和运动机能。四基于计算机系统结构的领域划分智能操作系统：以智能机为基础，并能支撑外层的AI应用程序，以实现多用户的学问处理和并行推理。特点：并行性、分布性、智能性四基于计算机系统结构的领域划分智能多媒体系统：综合处理文字、图形、图象和声音等多种多媒体信息。（多媒体技术与人工智能技术的结合）智能计算机系统：全方位具有智能（新一代计算机系统）智能网络系统：人工智能引入网络。五基于实现工具与环境的领域划分智能软件工具：LISP，PROLOG，SMALLTALK，C++，JAVA等以及各种专家系统工具、学问工程工具、学问库管理系统等。智能硬件平台：支持系统开发和运行的机器硬件。六基于体系结构的领域划分集中式人工智能：个体智能。个体的推理、学习、进化、理解等智能行为。分布式人工智能：群体智能，个体智能的组合和叠加，主要探讨在逻辑上或物理上分散的智能个体或智能系统如何并行的、相互协作的实现大型困难问题的求解。第四节人工智能的基本技术本节主要内容：推理技术搜寻技术学问表示与学问库技术归纳技术联想技术一推理技术是人工智能的基本技术理论基础是逻辑一阶谓词逻辑（重点）二搜寻技术为了达到某一目的，连续进行推理的过程问题求解定理证明状态图的搜寻三归纳技术计算机自动提取概念、抽取学问、寻求规律的技术与学问获得，机器学习亲密相关分为基于符号处理和基于神经网络的归纳KDD（学问发觉）技术和DM（数据开采）技术四联想技术前提是联想记忆或联想存储第五节人工智能的发展概况本节主要内容：人工智能学科的产生符号主义途径发展概况连接主义途径发展概况当前发展趋势我国人工智能探讨发展简况一人工智能学科的产生1956年夏季，由麦卡锡(McCarthy)等美国年轻学者发起的首次人工智能研讨会标记着人工智能作为新兴学科的诞生。就在这次会议上，第一次运用了人工智能这一术语。自此以后，人工智能作为计算机学科的一个重要分支，获得了快速的发展。这一发展历程大致可划分为形成、成长、快速发展和稳步增长四个阶段一人工智能学科的产生英国数学家Turing(图灵)（1912-1954）,1936年提出了一种志向计算机的数学模型（图灵机），1950年提出了图灵试验，发表了"计算机与智能"的论文。

当今世界上计算机科学最高荣誉嘉奖为"图灵奖"。

名词说明：图灵试验。当一个人与一个封闭房间里的人或者机器交谈时，假如他不能辨别自己问题的回答是计算机还是人给出时，则称该机器是具有智能的。以往该试验几乎是衡量机器人工智能的唯一标准，但是从九十年头起先，现代人工智能领域的科学家起先对此试验提出异议：反对封闭式的，机器完全自主的智能；提出与外界沟通的，人机交互的智能。

二符号主义途径发展概况定理证明跳棋程序模式识别GPS（通用问题求解程序）LISP语言归结原理专家系统PROLOG语言学问工程二符号主义途径发展概况符号主义认为智能产生于符号运算，符号是智能的基本单元，而智能行为则是符号运算的结果。这是AI探讨的传统观点，经典的AI基础理论就建立在这种观点之上，目前绝大多数AI系统也均划入这个范畴。（符号）三连接主义发展概况MP（形式神经元的数学模型）神经网络（智能限制、语音识别与合成、图形文字识别、数据压缩、学问工程、最优化问题求解、智能计算机）三连接主义发展概况联接主义认为智能产生于大量简洁元素的并行分布式联接之中，简洁元素的相互联接是智能的基本单元，而智能行为则是联接计算的结果。（神经元）四当前发展趋势两者相结合新思想、新技术、新理论的出现AGENT技术和分布式人工智能技术（DAI）应用探讨愈加深化而广泛。五我国人工智能探讨概况起步较晚（70年头）学术团体纷纷成立（80年头）自主探讨起先人工智能探讨的发展1956年夏季，由麦卡锡(McCarthy)等美国年轻学者发起的首次人工智能研讨会标记着人工智能作为新兴学科的诞生。就在这次会议上，第一次运用了人工智能这一术语。自此以后，人工智能作为计算机学科的一个重要分支，获得了快速的发展。这一发展历程大致可划分为形成、成长、快速发展和稳步增长四个阶段。JohnMcCarthy人工智能探讨的发展1形成期1956年到1961年。基于数学逻辑和形式推理成果。主要成果是定理证明程序、GPS（GeneralProblemSolving）、下棋程序、LISP语言和模式识别系统。人工智能探讨的发展2成长期61年以后早期（60年头），由于不适当地过分强调和依靠于符号逻辑和形式推理，导致了AI探讨陷入基于弱法（weakmethods）的纯学术探讨的逆境。弱法就是通用问题求解策略，由于片面强调相应算法的通用性，忽视问题域特殊信息的指导作用，简洁引起所谓的组合爆炸问题。组合爆炸意指，困难的问题涉及大量因素，由这些因素的适当组合而构成的可能解答的数目相当浩大，以至于再高速的计算机已无法在合理的时间内通过穷尽的枚举来找出正确答案。人工智能探讨的发展2成长期弱法只能解决智力游戏（过河，九宫图）和玩具问题（积木块世界动作规划）等特别简洁的问题。60年头中期到70年头初，斯坦福高校研制的DENDRAL（用化学专业学问从质谱议数据推断有机化合物的结构）和MYCIN（人血液疾病诊断询问系统）以及随之涌现的大批专家系统和建立工具的研制，使AI从纯弱法的探讨逆境中解脱出来，赐予新的生命力，以至引起八十年头初的AI大发展。关键的教训在于早期的AI探讨忽视了人类智能的本质在于有学问，可用以合理地组织和指导问题求解，从而避开组合爆炸。人工智能探讨的发展3快速发展期80年头初是AI事业在全球得到大发展的时期。70年头专家系统的初步成功和日本于1979年宣布的五代机探讨支配起到了确定性的推动作用。由于人工智能技术的不成熟性，以及对AI经济效益的期望值太高，结果令人悲观；大部分草率上马的专家系统项目均未达好用化程度。80年头中期，AI热特殊是专家系统热大大降温。进而导致了一部分人对AI前景持悲观看法，甚至有人提出AI的冬天已经来临。人工智能探讨的发展4稳步增长期尽管八十年头中期AI探讨的淘金热跌到谷底，但大部份AI探讨者都还保持着醒悟的头脑。一些老资格的学者早就呼吁不要过于渲染AI的威力，应多做些脚踏实地的工作。甚至在这个淘金热来到时就已预言其很快就会降温。也正是在这批人的领导下，大量扎实的探讨工作接连不断地进行，从而使AI技术和方法论的发展始终保持了较高的速度。顺便提一下，80年头中期的降温并不意味着AI探讨停滞不进或遭遇重大挫折，因为过高的期望未达到是预料中的事，不能认为是受到挫折。自那以来，AI探讨进入稳健的线性增长时期，而人工智能技术的好用化进程也步入成熟时期。

人工智能探讨的成果1国际象棋（chess）鉴于下棋须要高级的智能，计算机下棋程序的进展可视为人工智能探讨的重大成就。不少AI问题求解技术来源于下棋程序的探讨，如状态空间搜寻方法。60年头初麦卡锡提出了alpha-beta修剪算法，并被广泛地用于各种下棋程序中。1988年卡内基-梅隆高校下棋程序"DeepThought”97年由IBM公司研制的超级计算机"DeepBlue"DEEPBLUE世界上第一台超级国际象棋电脑，于1997战胜象棋大师卡斯帕罗夫，是一场引人瞩目的“人机大战”。世界排位其次的棋手说：“这是一场象人的机器和一个像机器的人之间的战斗”，卡自己说：“几年前，我对计算机是否有智能总是抱之一笑，这次，我在DEEPBLUE这样的计算机上看到了某种形式上的智能，它尽管疯狂，粗鲁，不很实际，且不行变通，但却能达到和人类一样的智能。人工智能探讨的成果2口语识别（speech）口语识别是长期以来AI要解决的困难问题。AI面临的问题按困难程度排列如下：智力游戏、国际象棋、定理证明、专家系统、自然语言理解、口语识别、机器视觉。口语识别和机器学习涉及的学问和处理的数据量大，并要求实时响应。八十年头后期Sphinx的系统。口语识别需处理不完全、不精确的数据和学问，这些技术对于其它AI领域也有指导意义。智能系统的体系结构--黑板模型，就起源于口语识别的探讨。九十年头，出现好用化的口语识别初级产品。人工智能探讨的成果3机器视觉（vision）起先于50年头，并在60年头开展了3维视觉的探讨。明斯基（Minsky）和麦卡锡--手-眼（hand-eye）项目卡内基-梅隆高校研制的Navlab（navigationlaboratory）的自动车。具有视觉实力的机器人。4专家系统DENDRAL系统（从质谱议数据推断有机化合物的结构）MYCIN系统（人血液疾病诊断询问系统）80年头后期，加快了其好用化步伐。DEC研制的计算机系统自动配置软件XCON。AmericanExpress公司研制的专家系统AA和CA。九十年头初，美国军方投资研制调度和规划系统DART。其他领域的专家系统。人工智能探讨的成果4专家系统1969年起，国际人工智能联合会议（简称IJCAI）91年起，全美人工智能会议（简称AAAI）。我国AI和专家系统的探讨起步较晚。70年头末才由浙江高校、吉林高校和中科院计算所等单位领先开展。80年头中期得到了国家的重视和支持。“七五”攻关项目。国家863高技术探讨特殊设置了智能计算机系统主题。人工智能是一门学问的科学。以学问为对象，探讨学问的获得、表示和运用。数据处理->学问处理，数据->符号。符号表示学问而不是数值、数据。有启发，有推导。人工智能是引起争论最多的科学之一焦点：当前人工智能的探讨应当以人类的普遍思维规律为主，还是以特定学问的处理和运用为主？智能的本质是什么？机器能达到人的水平吗？结论：人工智能探讨是特别困难的人工智能的探讨特点（1）人工智能的探讨特点（2）人工智能的探讨是特别困难的。McCarthy： 人工智能的全部问题都是难解的。Minsky： 人工智能是有史以来最难的科学之一。难在：实现智能须要浩繁的学问，而最难应付的学问是常识（不是专业学问）。Dreyfus： 常识问题是实现人工智能的最大障碍。 常识问题

（CommonsenceProblems）常识是人类智能的重要部分，具有极其重大的学术和好用价值，但是难度极大。“邓小平知道毛泽东何时去世，毛泽东知道邓小平何时去世吗？”常识学问的获得(Cyc)常识推理（CommonsenseReasoning）存在的问题和发展前景存在的问题以经典专家系统为代表的人工智能系统存在的问题包括：（1）脆弱性和不行靠性（2）与计算机主流技术脱节（3）学问获得困难存在的问题和发展前景领域专家的阅历学问往往不完善