人工智能复习参考(山东大学2015)

1、一、填空题01.构成产生式系统的基本元素有（综合数据库）（产生式规则）（控制系统），控制策略按执行规 则的方式分为（正向推理）（反向推理）（双向推理）三类。02 .归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方可做归结，避 免（多余的不必要的归结式 常见的控制策略有（采用支撑集）（线性归结）（单元归结）（输入 归结）.03 .公式G和公式的子句集并不等值，但在（不可满足）的意义下是一致的。04 .与或图的启发式搜索算法（AO*算法）的两个过程分别是（图生成过程即扩展节点）和（计 算耗散值的过程）。05 .人工智能的研究途径主要有两种不同的观点，一种观点称为（符号主义），认为

2、智能的基本单 元是（符号）。另一种观点称为（连接主义），认为智能的基本单元是（神经元）.06 .集合P（a,x,f（g （y）, P（z,f（z）, f（u） 的 mgu （最一般合一置换）为（z/a, f（x）/x, u/g（y）。07 .语义网络是对知识的（有向图）表示方法,一个最简单的语义网络是一个形如（节点1、弧、 节点2）的三元组，语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节 点间具有（类属）的分类关系.语义网络下的推理是通过（继承和匹配）实现的。08 .按综合属性分类，机器学习可分为（连接学习）（归纳学习）（分析学习）和遗传算法与分类 器系统。一个机器学习系

3、统应有（环境）（知识库）（学习环节）（执行环节）四个基本部分组成.09 .常用的知识表示法有逻辑表示法和（产生式规则表示法）（语义网络表示法）（框架理论表 示法）（过程表示法）等。10.有两个A*算法A1和A2,若A1比A2有较多启发信息，则h1（n）（大于）h2（n ）o.关于A算法与A*算法，若规定h（n）0,并且定义启发函数:f* （n）=g*（n） +h*（n）表 示初始状态S0经点n到目标状态Sg最优路径的费用。其中g*（n）为S0到n的最小费用，h *（n）为n到Sg的实际最小费用。若令h（n）三0，则A算法相当于（宽度优先），因为上一层 节点的（搜索费用）一般比下一层小.若（g（

4、 n）三h（n ）三0测相当于随机算法。若（g（ n）三0）,则 相当于最佳优先算法。特别是当要求（h（n） Q(x) r(3y)(W (x, y) aV (y)A2 = (3x)(P(x) A U(x) A (Vy)仰(x, y) r U(y)A = -(3x)(Q(x) a U (x) 3B = (3x)(V (x) a U (x)三、简答题01.人工智能方法与传统程序的不同有哪些？(1 )人工智能首先研究的是符号表示的知识，而不是数值的研究对象(2)采用启发式推理的方法，而不是常规的算法(3 )控制结构和领域知识是分离的，允许出现相对正确的答案02 .在与或图的问题求解过程中,哪几类节点

5、称为能解节点？(1)终节点是能解节点若非终节点有或”子节点时，当且仅当其子节点至少有一能解时，该非终节点才能解(3 )若非终节点有与子节点时，当且仅当其子节点均能解时，该非终节点才能解03 .宽度优先搜索和深度优先搜索有何不同？在何种情况下宽度优先搜索优于深度优先搜索？在何种情况下深度优先搜索优于宽度优先搜索？两种搜索策略是否都是完备的？(1)宽度优先搜索是逐层穷举搜索，深度优先搜索是分支优先搜索(2 )待搜索问题的解存在且关键路径较短时宽度优先搜索优于深度优先搜索，待搜索问题的解存(完整word版)人工智能复习参考(山东大学2015) 在且关键路径较长且深度优先搜索过程中优先发展的正好是解所

6、在的路径时深度优先搜索优于 宽度优先搜索(3)宽度优先搜索是完备的，深度优先搜索不是完备的04 .简要说明粒子群优化算法与遗传算法的共性和差异。共性(1)都属于仿生算法(2 )都属于全局优化方法(3)都属于随机搜索算法(4)都隐含并行性(5) 根据个体的适应信息进行搜索，因此不受函数约束条件的限制，如连续性、可导性等(6 )对高维 复杂问题，往往会遇到早熟收敛和收敛性能差的缺点，都无法保证收敛到最优点 差异(1)PSO有记忆，所有粒子都保存较优解的知识而GA以前的知识随着种群的改变被改变(2 ) PSO中的粒子是一种单向共享信息机制。而GA中的染色体之间相互共享信息，使得整个种群 都向最优区域

7、移动(3)GA需要编码和遗传操作，而PSO没有交叉和变异操作，粒子只是通过内 部速度进行更新，因此原理更简单、参数更少、实现更容易05 .影响算法A启发能力的重要因素有哪些。路径的耗散值，求解路径时扩展的节点数，计算h所需的工作量06 .决策树学习法与神经网络学习法的区别。决策树是一种图形符号表示，能表示与或规则，形象直观地图形符号ANNs非图形符号表示法，是一种函数表示法，从大量的数据中抽取规则函数07 .为什么说遗传算法是一种“智能式搜索”，又是一种“渐进式优化搜索.遗传算法执行搜索的依据是适应度，即目标函数.利用适应度，使遗传算法逐步逼近目标值，所以 是“智能式搜索”。遗传算法利用复制、

8、交换、突变等操作，使新一代的结果优于旧一代，通过不断迭代，逐渐得(完整word版)人工智能复习参考(山东大学2015) 出最优的结果，所以是渐进式优化搜索”。08 .简述a-p过程的剪枝规则。极大节点的下界为a,极小节点的上界为B祖先节点的a值z后辈节点的p值时，以剪枝祖先节点的p值后辈节点的a值时邛剪枝09 .简述关于群智能理论(算法)研究存在那些问题。数学理论基础相对薄弱，涉及的各种参数设置没有确切的理论依据带有随机性，每次的求解不一定一样，当处理突发事件时，系统的反映可能是不可预测的，这在一定程度上增加了其应用风险.举例说明决策树如何代表实例属性值约束的合取的析取式，即从树根到树叶的每一

9、条路径对应一组属性测试的合取，树本身对应这些合取的析取。R1: If ( Outlook=Sunny )a( Humidity=High) Then Outing = NoR2: If ( Outlook=Sunny)A( Humidity=Normal) Then Outing=YesR1或者R2表示的是合取规则，而R1vR2表示的是析取规则.在主观贝叶斯方法中，为什么LS , LN不能同时大于1或小于1,但可以出现LS, LN等于1 的情况。LS1 =嵩% 1 o P(A|B) P(A|B) = 1-P(A|B) 1-P(A|E)1 - RA|8i 1 - c卜罚出 1 c IN 1-Pi

10、-灿.0.在确定性方法(CF方法)的推理模型中，规则A - B的可信度表示为CF(B,冷。分析CF ( B, A)取值范围及表示的意义。-1 CF(B, A) 0O或者相对于P(B )来说，A对B为真的不支持程度。即A发生不支 持B发生，此时CF(B, A) 0o.在证据理论的推理模型中信任区间函数f的定义如下：f = B成出+二(F3-R政戏11依据定义分别解释f(1, 1),f(0,0 ), f(0,1),f(1, 0 )所代表的实际意义。f(1,1):A 为真f(0,0):A 为假f ( 0,1)：对A 一无所知f(1,0 ):不可能成立.在遗传算法中，交叉率Pc，变异率Pm，复制概率P

11、t分别起到的作用是什么?依据经验三 种概率一般的取值范围是多少。复制概率Pt用于控制复制与淘汰的个体数目交叉率Pc是参加交叉运算的染色体个数占全体染色体总数的比例，取值范围一般为0。40.99 变异率Pm是指发生变异的基因位数所占全体染色体的基因总位数的比例，取值范围一般为 0.0001 0.1.回顾关于产生式系统描述的例子(野人传教士问题、走迷宫问题等).给出粒子群优化算法的“速度”和位置更新公式，并对公式的每部分给出解释。苗厂二此+ S 湎d 8* 才匕)+乌. r知4() 3能域-为+I 二 12 ，阿二 1,2,顼w称为惯性权重，c1和c2称为加速因子惯性部分，对自身运动状态的信任（完

12、整word版）人工智能复习参考（山东大学2015） 认知部分，对粒子本身的思考，来源于自身经验的部分社会部分，粒子间的信息共享，来源于群体中的其它粒子的经验.在粒子群优化算法的“速度”更新公式中有加速常数（又称加速因子）cl和c2,-般将 cl和c2统一为一个控制参数，中二c1+c2。如果中很小（如0。1）,粒子群运动轨迹将非常缓 慢;如果中很大（如100 ），则粒子群位置变化非常快；请对这种现象结合速度更新公式给 出你的解释分析。如果中很小（如0.1），则认知部分和社会部分的变化会很小，所以粒子群运动轨迹将非 常缓慢；如果中很大（如100）,则认知部分和社会部分的变化会很大，所以粒子群位置变

13、 化非常快.简述群智能优化算法与进化计算相同点和不同点。相同均为概率搜索算法目的都是为了模拟自然现象，利用它们的某些特点去解决实际问题不同智能优化算法的灵感来源于群居动物的社会行为，强调对社会系统中个体之间相互协作的模拟.下图是贝兹德克于1994年提出的一种A,B ,C智能模型，用于表示神经网络、模式识别和 智能之间的关系，根据你的理解对该模型给出分析解释。计算智能是一种智力方式的底层认知，它与人工智能的区别是认知层次从中层下降到底层而已. 中层系统含有知识，底层系统没有知识。当一个系统只涉及数值(底层)数据，含有模式识别部分，不应用于人工智能意义上的知识， 而且系统具备(1)计算适应性(2)计算容错性(3)接近人的计算速度(4)计算误差率与人接 近，那么该系统是计算智能系统。当一个计算智能系统以非数值方式并加上知识，即为人工智能系统.假设：命题S(smoker):该患者是一个吸烟者;命题C ( coal Miner):该患者是一个煤矿矿井工人；命题L (lung Cancer):肺癌患者；命题E(emphysema):肺气肿患者，建立贝叶斯网络，计算不得肺气肿的人不是矿工的概率P (C|E).P(E|S, C) = 0.9P(E|S, C) = 0.3P(E|S, C) = 0.5P(E|S, C) = 0.121 .已知:证据斜,A2必然