2011.12学年第1学期智能控制试题A答案.docVIP

（勤奋、求是、创新、奉献） 2010～2011学年第1学期考试试卷A 学院 班级 __ __ 姓名 __________ 学号 ___________ 《 智能控制系统 》课程试卷 （本卷考试时间 90 分钟） 题号 一 二 三 四 总得分 题分 18 18 20 44 100 得分 概念题（18分，每小题3分） 写出基本遗传算法的3个基本操作 选择、交叉、变异 递阶智能系统的智能程度分布一般要遵循什么原则。 随着智能程度的提高，精度下降 写出宽度优先搜索和深度优先搜索的根本区别？ 深度优先与宽度优先算法最根本的不同在于：扩展的后继节点放在OPEN表的前端。 何谓神经网络的泛化能力？ 经训练后的网络对未在训练集出现的(来自同一分布的)样本做出正确反应的能力 写出3种模糊输出向量的解模糊方法 重心法、最大隶属度法、取中位数判决法 写出4种专家系统的知识表示方法。 逻辑表示法、产生式表示法、框架表示法、语义网络表示法 二、简答题（共18分，每题6分） 1、简述模糊控制器的组成，及各组成部分功能 （1）模糊化接口 对于任意输入x，将其映射到模糊集系统中去，映射的过程实际上是将当前的物理输入根据模糊子集的分布情况确定出此时此刻输入值对这些模糊子集的隶属程度。 （2）知识库 知识库包括数据库和规则库。模糊控制器设计的关键在于如何有效地建立知识库，决策逻辑控制实际上是依赖规则库来实现的。 （3）推理决策逻辑 它是模糊控制的核心，利用知识库的信息模拟人类的推理决策过程，给出适合的控制量，其实质是模糊逻辑推理。 （4）精确化过程 通过模糊推理得到的结果是一个模糊集合。但实际使用中，特别是模糊控制中，必须要有一个确定的值才能去控制或驱动执行机构。在推理得到的模糊集合中取一个能最佳代表这个模糊推理结果可能性的精确值的过程称为精确化过程 2、简述隶属度函数建立的一般准则？ 表示隶属度函数的模糊集合必须是凸模糊集合 变量所取隶属度函数通常是对称和平衡的 隶属度函数要符合人们的语义顺序，避免不恰当的重叠 3、下式是永真蕴含式吗？如是请证明之。 ┐Q (PQ) ┐P 证明： 三．计算题（共20分，每题10分） 1、假设子女和父母的相似程度为 R 父 母 子 0.7 0.5 女 0.4 0.8 父母和祖父、祖母的相似程度为 S 祖父 祖母 父 0.6 0.4 母 0.6 0.3 利用最大-最小合成方法求出子女和祖父、祖母的相似程度，注意要写出合成过程。 R= S= RS== == 2、写出网络输出y的表达式，其中隐层神经元采用y = 2x线性传递函数，输出层神经元采用y = x线性传递函数，输入层神经元和隐层神经元之间的权重如图所示、隐层神经元和输出层神经元之间的权重如图所示。 四．推理题（共44分，第1题12分，第2题12分，第3题20分） 操作工人调节炉温的经验规则是 “如果炉温高，则外加电压低，否则外加电压不很低”，如果炉温不很高，问外加电压如何调节。设论域u={1,2,3},定义u的模糊集=[炉温高]=(0.1 0.5 1) ,=[ 外加电压低]= (1 0.5 0.1) 解：=[炉温高]=(0.1 0.5 1) =[炉温不很高]= (0.99 0.75 0) =[ 外加电压低]= (1 0.5 0.1) =[ 外加电压不很低]= (0 0.75 0.99) R== = 2、已知模糊规则：“如果e是且ec是则u是”,其中,,分别是论域E={e1，e2}，EC={ec1，ec2.，ec3} U={u1，u2，u3}上的语言值，且 ，， 求该规则确定的模糊蕴含关系R; 如果 ， ,求e是且ec是时输出u对应的语言值*； 采用削顶法求解。 3、八数码问题，初始状态和目标状态分别如下所示 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5 规则：（1）从空格左边开始顺时针旋转；（2）不许斜向移动；（3）也不许移回先辈节点。 假设代价函数为，其中表示当前节点所在层的深度，表示“不在位”数字的个数， 试利用A算法求取初始状态到目标状态的路径，并在相应的节点旁标注节点的代价函数值。