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