人工智能复习题.doc

回溯策略属于盲目搜索的一中。所谓回溯策略,首先将规则给出一个固定的排序,在搜索时,对当前状态依次检测每一条规则,在当前状态未使用过的规则中找到第一条可应用规则,应用于当前状态,得到的新状态重新设置为当前状态,并重复以上搜索。如果当前状态无规则可用,或者所有规则已经被试探过仍未找到问题的解,则将当前状态的前一个状态设置为当前状态。重复以上搜索,直到找到问题的解,或者试探了所有可能后仍找不到问题的解为止。2机器学习206页机器学习是研究如何使用机器来模拟人类学习活动的一门学科。稍为严格的提法是:机器学习是一门研究机器获取新知识和新技能,并识别现有知识的学问。3结点深度21页根结点的深度为0,其他结点的深度规定为父结点深度加14路径耗散值21页令C(ni,nj)为节点ni到nj这段路径(或弧线)的耗散值,一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。:f(n)=g(n)+h(n)其中,n是被评价的结点f(n)、g(n)、h(n)各自表述什么含义?25页(6分)gn表示从初始结点s到结点n的路径的耗散值,hn;表示从结点n到目标结点g的路径的耗散值,fn:(1)分析简单命题,将其符号化(2)使用适当的连接词,(7分)框架名:<学校>类属:<教育机构>类型:范围:(大学,中学,小学)位置:(省(直辖市),市)面积:单位(平方米)教工人数:学生人数:4求取P∧(Q→R)→S的合取范式82页第一题1遗传算法的具体过程(15分)300页(1)给定群体规模N,交配概率pc和变异概率pm,t=0(2)随机生成N个染色体作为初始群体;(3)对于群体中的每一个染色体xi(i=1,2,…,N)分别计算其适应值F(xi);(4)如果算法满足停止准则,则转(10)(5)对群体中的每一个染色体xi依次(7-60)计算概率;(6)依据计算得到的概率值,从群体中随机的选取N个染色体,得到种群;(7)依据交配率pc从种群中选择染色体进行交配,其子代进入新的群体,种群中未进行交配的染色体,直接复制到新群体中;(8)依据变异概率pm从新群体中选择染色体进行变异,用变异后的染色体代替新群体中的原染色体;(9)用新群体代替旧群体,t=t+1,转(3);(10)进化过程中适应值最大的染色体,经解码后作为最优解输出;(11)(7分)1,,3知识加强和论域专用学习阶段。一、求解题(20分)1. 求取((P∨Q)→R)→P的合取范式82页第二题五、论述题(19分)。基于这种学习功能,人们不仅可以根据数据和经验等构造一个具有一定智能的系统,而且该系统还可以在这个初始数据库的基础上,通过归纳、推理等方法进一步丰富自己,完善自己,使自己适应外界环境。机器学习的研究主要表现于:预测难、归纳推理、判断难。这些问题不仅说明了,机器学习领域的研究现状影响了人工智能其他领域的发展,成为瓶颈问