现代数学复习.docVIP

模糊数学考试范围（20分）： 题型：填空、计算 填空： 模糊集合的概念：设X是论域，模糊集合指的是论域X上的每一个x和X上的模糊子集A的隶属度的集合。 模糊集合的表示方法：向量表示法、zadeh表示法和序偶表示法。 隶属函数：用来描述论域X上的每一个x和X上的模糊子集A的隶属成度的函数。 模糊集合的交、并和补运算 λ截集：截集是一个普通集合，Aλ={x∈X，A（X）λ},x对于A的隶属度大于λ，x就属于Aλ。描述模糊集合和普通集合的关系。 模糊矩阵的截阵：P29 语言变量与模糊集合的关系：P39 图3.1：语言变量X，语法规则G，语言值集合T（X），语义规则M，论域U。 计算： 笛卡尔积 3分 P26 λ截阵 P29 模糊关系合成 P30 例2.5 Ur.s(x,z)= V(Ur(x,y)^Us(y,z)) 类似矩阵乘积，先取小，后取大。max-min规则。 模糊推理：10分 简单模糊条件语句： P41例3.1 (重点) 例：设 x={x1，x2，x3，x4，x5}={1，2，3，4，5} Y={y1，y2，y3，y4，y5}={1，2，3，4，5} A∈X,A=”X取小”， B∈Y,B=”Y取大 求A---》B” 若A则B，R=A—》B是若x小则y大的模糊关系，求解R UA(x)=1/1+0.5/2+0/3+0/4+0/5 UB(y)=0/1+0/2+0/3+0.5/4+1/5 UR(x,y)=UA-B(x,y)=(1- UA(x))V(UA(x)^UB(y)) AxB= 【(1,1) (1,2) (1,3) (1,4) (1,5) (2,1) (2,2) (2,3) (2,4) (2,5) (3,1) (3,2) (3,3) (3,4) (3,5) (4,1) (4,2) (4,3) (4,4) (4,5) (5,1) (5,2) (5,3) (5,4) (5,5)】 笛卡尔矩阵 序偶关系 R=UR(x,y)= 【UR(1,1) UR (1,2) UR (1,3) UR (1,4) UR (1,5) UR (2,1) UR (2,2) UR (2,3) UR (2,4) UR (2,5) UR (3,1) UR (3,2) UR (3,3) UR (3,4) UR (3,5) UR (4,1) UR (4,2) UR (4,3) UR (4,4) UR (4,5) UR (5,1) UR (5,2) UR (5,3) UR (5,4) UR (5,5)】 UR(1,1)==(1- UA(1)) V(UA(1)^UB(1))= (1- 1) V(1^0)=0 R= 【0 0 0 0.5 1 0.5 0.5 0.5 0.5 0.5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1】 多维简单模糊条件语句：P43例3.2 例：已知：A=1/x1+0.4/x2 B=0.1/y1+0.7/y2+1/y3 C=0.3/z1+0.5/z2+1/z3 求“if A and B,则C”的模糊关系R 首先求出R1=AxB，即UR1（x，y）=UA（x）X UB（y） 记住主要进行拉直运算。 R1= 0.1 0.7 1 进化计算： 遗传算法（GA） 概念题： 遗传算法根据生物进化的模型提出的一种优化算法。生物的发展进化主要有三个原因：遗传（繁殖）、变异和选择（交叉）。遗传算子：交叉、变异和繁殖。 遗传算法的一般结构和主要流程：P70 P73 图5.1 种群，染色体（参数空间编码），适值（适值函数）。后代是由前一代染色体通过遗传运算（交叉和变异）形成的，在新一代形成种，根据适值的大小选择部分后代，从而保持种群大小是常数。 模式位数θ（H）代表H中非*位的个数 P81页 H=00*1*0 θ（H）=4 模式的定义长度δ（H）代表H中最两端的有定义位置之间的距离 P81页 H=00*1*0 δ（H）=6-1=5 计算题： 遗传运算： 交叉，规范法交叉算子。 部分映射交叉（PMX） ①交换映射段 ②确定映射段中基因的对应关系 ③步骤2后，如基因中存在非法值，按映射段对应关系形成合法子代 ① V1=24 517 63 ② V1=24 362 63 ③ V1’=74 362 15 V2=51 362 47 V2=51 517 47 V2’=36 517 4 （都是在原基音码中找） 顺序交叉（OX） ①交换映射段 ②从第2个断点后，如原基因不合法，按父代基因顺序以合法值逐位填空 ① V