广工人工智能2014复习大纲.ppt

人工智能复习大纲;课程重点章节介绍 ;本课程重点和难点内容简介 ;人工智能的定义;目前人工智能的主要学派 ;符号主义 认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能够用计算机来模拟人的智能行为，即用计算机的符号操作来模拟人的认知过程。 认为人工智能的研究方法应为功能模拟方法。通过分析人类认知系统所具备的功能和机能，然后用计算机模拟这些功能，实现人工智能。 ;连接主义 认为人的思维基元是神经元，而不是符号处理过程。它对物理符号系统假设持反对意见，认为人脑不同于电脑，并提出联结主义的大脑工作模式，用于取代符号操作的电脑工作模式。 认为人工智能的研究方法应为结构模拟方法。通过分析人脑的生理结构和工作机理 ，然后用计算机模拟这些结构与机理，实现人工智能。 ;第1章 有哪些信誉好的足球投注网站问题;图有哪些信誉好的足球投注网站技术的分类;宽度优先有哪些信誉好的足球投注网站与深度优先有哪些信誉好的足球投注网站的主要区别 ;爬山法;分支界限法;动态规划法;最佳优先有哪些信誉好的足球投注网站算法;A算法;A*算法;对右图所示的状态空间图进行： 1)深度优先有哪些信誉好的足球投注网站; 2)宽度优先有哪些信誉好的足球投注网站； 3)动态规划(均一代价)有哪些信誉好的足球投注网站； 4) 最佳优先有哪些信誉好的足球投注网站； 5) A*有哪些信誉好的足球投注网站。 其中A为起始节点，E为目标节点，各节点的启发值表示在括号内。;1) 深度优先有哪些信誉好的足球投注网站算法;2) 宽度优先有哪些信誉好的足球投注网站算法;3) 动态规划(均一代价)有哪些信誉好的足球投注网站算法;4) 最佳优先有哪些信誉好的足球投注网站算法;5) A*算法;第2章 与或图有哪些信誉好的足球投注网站问题;耗散值的计算;图2.2 n0→{n7，n8}的3个解图;能解节点;不能解节点;AO*算法;AO*算法举例;目标;目标;目标;目标;博弈树有哪些信誉好的足球投注网站;极小极大过程;?-?剪枝法;?-?剪枝;8;第3章 谓词逻辑与归结原理;谓词归结原理基础;谓词归结原理基础;前束范式;Skolem标准形;将谓词公式G化为Skolem标准型的步骤(一);将谓词公式G化为Skolem标准型的步骤(二);谓词逻辑的归结原理;归结式;置换;置换的合成;置换的合成;归结原理证明步骤;例题“快乐学生”问题;例题“快乐学生”问题;归结过程的控制策略;Herbrand定理（H域）;Herbrand定理（原子集）;Herbrand定理（H解释）;Herbrand定理（语义树）;第4章 知识表示;知识的要素 事实：事物的分类、属性、事物间关系、科学事实、客观事实等。（最低层的知识） 规则：事物的行动、动作和联系的因果关系知识。（启发式规则）。 控制：当有多个动作同时被激活时，选择哪一个动作来执行的知识。（技巧性） 元知识：高层知识。怎样实用规则、解释规则、校验规则、解释程序结构等知识。;表示方法 —概述;知识的表示方法;表示方法—产生式规则表示法;表示方法—产生式规则表示法;表示方法—产生式规则表示法;表示方法—产生式规则表示法;表示方法—语义网络表示法;表示方法—语义网络表示法;表示方法—语义网络表示法;表示方法—框架表示法;表示方法—框架表示法;机器学习 — 概述;机器学习 — 概述;机器学习 — 概述;机器学习 — 概述;实例学习 － 两个空间模型;实例学习 － 两个空间模型;实例学习 －学习单个概念;决策树学习（概述）;决策树学习（学习）;样本集的信息熵;决策树学习（学习）;1957年Frank Rosenblatt定义了一个神经网络结构，称为感知器(Perceptron) 。;但是，单层感知器只能做线性划分。对于非线性或其他分类会遇到很大困难。一个简单的XOR问题的例子就证明了这一点。;Back Propagation（BP）学习算法，为当今应用最广泛的方法之一。该方法克服了单层感知器非线性不可分类问题，给神经网络研究带来了新的希望。 ; Hopfield神经网络模型是一种循环神经网络，从输出到输入有反馈连接，有离散型和连续型两种。 这种全互连反馈型神经网络是提供联想记忆功能的典型，其通过引人网络的能量函数和稳定性概率，产生非线性动力学系统所表现出的丰富的动态特性。;单层感知器的学习算法;单层感知器的学习算法;例如，给定下列条件;t=0时的情况;t=1时的情况;t=2时的情况;7.4 遗传算法 ; “轮盘赌”法 ： 设群体的规模为N，F(xi)(i=1, ..., N)是其中N个染色体的适应值。则第i个染色体被选中的概率由下式给出： ;x1;模拟“轮盘赌” 算法;“确定性”法 对于规模为N的群体，一个选择概率为p(xi)的染色体xi被选择次数的期望值e(xi)： 对于群体中的每一个xi，首先选择 次。这样共得到 个染色体。然后按照 从大到小对染色体排序，依次取出 个染色体，这样就得到了N个染色体。 ;交配;a1 a2 ... ai ai