第9章人工智能(计算机导论).pptVIP

2003.9杭州商学院计信学院吴承健第九章人工智能第九章人工智能9.1?人工智能概述9.2?基于符号推理的传统人工智能9.3?基于连接机制的计算智能9.4人工智能主要应用与研究领域9.1?人工智能概述一、人工智能定义 图灵1950麦卡锡1956二、人工智能的研究方法1）符号主义（Symbolism）学派：理论基础主要是物理符号系统假设和有限合理性原理。2）连接主义（Connectionism）学派：以网络连接为基础三、人工智能的研究目标 根本目标近期目标远期目标四、人工智能发展简史9.2基于符号推理的传统人工智能9.2.1知识表示 知识表示＝数据结构＋处理机制一阶谓词逻辑表示法谓词的一般形式为：P（x1,x2,…,xn）谓词逻辑符号集：常量变量符号谓词符号 例： TABLE（x）AT（robot,c）Graduate（张三）例9.1（1）定义相关谓词如下：（2）利用连接词、量词等符号和已定义的谓词表示问题的状态。（3）从初始状态到目标状态的变迁9.2.2推理方法推理都包括两种判断：已知的判断由已知判断推出的新判断，即推理的结论推理的源头演绎推理通常是指从全称判断推导出特称判断的过程 三段论形式归纳推理是指从足够多的事例中归纳出一般性结论的推理过程，是一种从个别到一般的推理。 完全归纳推理不完全归纳推理类比推理是由新情况与已知情况在某些方面的相似来推出它们在其他相关方面的相似。9.2.3匹配方法在推理过程中，已知初始知识与知识库中的知识要进行比较和耦合，以便检查这两个知识模式是否完全—致或近似一致。两条知识的匹配涉及到知识模式的相似度问题9.2.4冲突消解策略 冲突消解策略解决如何在多条可用知识中合理地选择一条知识的问题，是一种基本的推理控制策略。三种情况：（1）已知事实不能与知识库中的任何知识成功匹配。（2）已知事实恰好只与知识库中的一个知识匹配成功。（3）已知事实可与知识库中的多个知识匹配成功；或者有多个（组）已知事实都可与知识库中某一个知识匹配成功；或者有多个（组）已知事实可与知识库中的多个知识匹配成功。冲突消解：对知识进行排序：新鲜性排序、针对性强度、匹配度等等9.2.5搜索策略盲目搜索启发式搜索状态空间搜索与/或树搜索状态空间表示的搜索状态操作状态空间状态空间图搜索求解例9.2设有分别由形状控制的一字排开的3盏信号灯，处在“亮、暗、亮”的初始状态。每次操作允许并必须扳动一只开关，问：如果连扳三次开关后，是否可以出现“亮、亮、亮”或“暗、暗、暗”的状态？9.3基于连接机制的计算智能9.3.1计算智能基本概念贝兹德克1992计算智能的三个主要内容：模糊计算（Fuzzycomputing）、神经计算（Neuralcomputing）和进化计算（Evolutioncomputing）软计算（Softcomputing）9.3.2模糊计算扎德（Zadeh）1965可能性理论模糊知识的表示方法模糊集合隶属函数模糊命题的一般形式是： A：e is F （或e是F）9.3.3神经计算20世纪40年代心理学家McCulloch与数学家PittsMP模型1982年Hopfield提出了Hopfield神经网络模型生物神经元的结构人工神经元及其特性人工神经网络的基本特性和结构人工神经网络由神经元模型组成，这种由许多神经元组成的信息处理网络具有并行分布结构。每个神经元具有单一输出，并且能够与其它神经元连接；结构基本上分为两类：递归（反馈）网络前馈网络4）人工神经网络的特性（1）并行分布处理（2）非线性映射（3）通过训练进行学习（4）适应与集成（5）硬件实现9.3.4进化计算 是指一类以达尔文进化论为依据来设计、控制和优化人工系统的技术和方法的总称。包括遗传算法、进化策略和进化规划遗传算法 三个基本算子：繁殖、交叉和变异（1）定义问题与目标函数F。（2）选择候选解作为初始种群，每个解用一个二进制位串X表示，称为个体。（3）根据目标函数，对每个染色体Xi，i=1,…，P，计算适应度F（Xi）。（4）为每个染色体指定一个与其适应度成正