人工智能及其应用汇.ppt

 人工智能及其应用 1.1 人工智能及其发展 人工智能是计算机科学、控制论、信息论、神经生理学、语言学等多种学科互相渗透而发展起来的一门学科。 人工智能智能是研究、设计和应用智能机器或智能系统，来模拟人类智能活动的能力、以延伸人类智能的科学。 人类的能力： 1）认识、理解外部环境的能力 2）提出概念、建立方法，进行演绎和归纳推理、作出决策的能力； 3）学习能力； 4）自适应能力 2、人工智能的发展史 孕育期(1956年以前) 形成期(1956年-1970年) 成长期（知识期）(1970年-80年代初) 发展期(80年代初以后) 2、人工智能的发展史 2、人工智能的发展史-孕育期（1956年前） 理 论 基 础 1）19世纪数学家(英)G.Bool建立的布尔代数-提出用符号描述思维活动的基本法则，为数理逻辑打下了基础 2、人工智能的发展史-孕育期（1956年前） 物 质 基 础 1）1946年美数学家莫克利发明了世界上第一台通用电子计算机ENIAC(Electronic Numerical Integrator and Calculator) 2、人工智能的发展史—发展期（80年代初以后） 日本1982年开始“第五代计算机研制计划” 即：“知识信息处理计算机系统KIPS” 2、人工智能的发展史—发展期（80年代初以后） 部分成果： 四种能力： 第二节 搜索策略 例如：“八数码难题”： 设计估价函数：f(n)=d(n)+w(n)作为启发信息。 d(n):表示从初始结点到第n个中间结点已花的代价。 w(n)表示从第n个中间结点到目标结点花的代价。 不同搜索策略搜索效率的衡量指标 1、外显率(P):反映搜索过程中，从初始结点向目标结点进行时搜索区域的宽度。 不同搜索策略搜索效率的衡量指标 2、有效分枝因数(B):表示每个有效结点平均生成的子结点数目。 思考题 用“八数码难题”比较宽度优先搜索和深度优先搜索的搜索成效！ 第三节 问题归约 所谓“归约”就是“约简”“化简”的意思！ 二、实例——梵塔问题 二、实例——梵塔问题 梵塔问题归约为本原问题 三、问题归约的与/或图表示 1、与/或图表示：节点代表问题，由三要素标注，弧线代表归约操作符。 第三章 专家系统基本原理与结构 第三章 专家系统基本原理与结构 第四章 人工智能中的知识表示 人类的智能活动过程是一个获得并运用知识的过程，知识是智能的基础。 第四章 人工智能中的知识表示 第四章 人工智能中的知识表示 第四章 人工智能中的知识表示 第四章 人工智能中的知识表示 第二节 产生式表示法 第四章 人工智能中的知识表示 面向对象知识表示法 第四章 人工智能中的知识表示 面向对象基本概念 1、对象：从广义讲，任何事物 从问题求解角度讲，是与问题领域有关的事物 从对象的实现机制讲，是一台机器，它有一个名字，一组数据，一组操作，不同对象之间的相互作用通过传消息实现。 其中：数据：表示对象的状态 操作：一类用于对数据的操作，改变对象的状态 二类用于产生输出结果 对象是一个具有局部状态和一个操作集合的实体，且数据与操作是不可分的。 第四章 人工智能中的知识表示 2、类：是一种抽象机制，它是对一组相似对象的抽象 第四章 人工智能中的知识表示 表示知识方法 结构形式：Class 类名[:超类名] [ 类变量表] Structure 对象的静态结构描述 Method 关于对象的操作定义 Restraint 限制条件 END 第六章 推理技术 推理技术:是指利用表达与问题有关的知识的符号在计算机中进行机器思维，求解问题，实现推理的智能操作的各种方法。 分为：精确推理和不精确推理二类。 第一节 精确推理 精确推理包括：正向推理、反向推理和混合推理 一、正向推理 正向推理-简单、易实现、目的性不强 二、反向推理 正反向混合推理 冲突消解策略 冲