模糊理论 的数学基础,模糊数学模糊性问题;经典数学精确性问题 例如,要你某时到某地去迎接一个“大胡子高个子长头发戴宽边黑色眼镜的中年男人”. 模糊数学在实际中的应用几乎涉及到国民经济的各个领域及部门,农业、林业、气象、环境、地质勘探、医学、经济管理等方面都有模糊数学的广泛而又成功的应用.,经典集合具有两条基本属性:元素彼此相异,即无重复性;范围边界分明,即一个元素x要么属于集合A(记作xA),要么不属于集合(记作xA),二者必居其一.,经典集合,1. 集合的表示法: (1)枚举法,A=x1 , x2 ,, xn; (2)描述法,A=x | P(x). AB 若xA,则xB; AB 若xB,则xA; A=B AB且 AB.,集合A的所有子集所组成的集合称为A的幂集,记为(A). 并集AB = x | xA或xB ; 交集AB = x | xA且xB ; 余集Ac = x | xA .,2. 集合的运算规律 幂等律: AA = A, AA = A; 交换律: AB = BA, AB = BA; 结合律:( AB )C = A( BC ), ( AB )C = A( BC ); 吸收律: A( AB ) = A,A( AB ) = A; 分配律:( AB )C = ( AC )( BC ); ( AB )C = ( AC )( BC ); 0-1律: AU = U , AU = A ; A = A , A = ; 还原律: (Ac)c = A ; 对偶律: (AB)c = AcBc,(AB)c = AcBc; 排中律: AAc = U, AAc = ;,U 为全集, 为空集.,,3.集合的直积: X Y = (x , y )| xX , y Y .,4. 映射与扩张 映射 f : X Y 集合A的特征函数:,特征函数满足:,取大运算,如23 = 3,取小运算,如23 = 2,扩张:点集映射 集合变换,5. 二元关系,X Y 的子集 R 称为从 X 到 Y 的二元关系, 特别地,当 X = Y 时,称之为 X 上的二元关系. 二元关系简称为关系. 若(x , y )R,则称 x 与 y 有关系,记为 R (x , y ) = 1; 若(x , y )R,则称 x 与 y 没有关系,记为R (x , y ) = 0. 映射 R : X Y 0,1,实际上是 X Y 的子集R上的特征函数.,关系的三大特性:,设R为 X 上的关系 (1) 自反性:若 X 上的任何元素都与自己有关系R,即R (x , x) =1,则称关系 R 具有自反性; (2) 对称性:对于X 上的任意两个元素 x , y,若 x 与y 有关系R 时,则 y 与 x 也有关系R,即若R (x , y ) =1,则R ( y , x ) = 1,那么称关系R具有对称性; (3) 传递性:对于X上的任意三个元素x, y, z,若x 与y 有关系R,y 与z 也有关系R 时,则x与z 也有关系R,即若R (x , y ) = 1,R ( y , z ) =1,则R ( x , z ) = 1,那么称关系R具有传递性.,关系的矩阵表示法,设X = x1, x2, , xm,Y= y1, y2, , yn,R为从 X 到 Y 的二元关系,记 rij =R(xi , yj ),R = (rij)mn, 则R为布尔矩阵(Boole),称为R的关系矩阵. 布尔矩阵(Boole)是元素只取0或1的矩阵.,关系的合成 设 R1 是 X 到 Y 的关系, R2 是 Y 到 Z 的关系, 则R1与 R2的合成 R1 R2是 X 到 Z 上的一个关系. (R1R2) (x, z) = R1 (x, y)R2 (y, z)| yY ,,关系合成的矩阵表示法,设 X = x1, x2, , xm, Y = y1 , y2 , , ys, Z = z1, z2, , zn,且X 到Y 的关系 R1 = (aik)ms, Y 到 Z 的关系 R2 = (bkj)sn, 则X 到Z 的关系可表示为矩阵的合成: R1 R2 = (cij)mn, 其中cij = (aikbkj) | 1ks.,定义:若R为 n 阶方阵,定义 R 2 = R R,R 3 = R 2 R ,例 设 X =1, 2, 3, 4, Y = 2, 3, 4, Z = 1, 2, 3, R1 是 X 到 Y 的关系, R2 是Y 到 Z 的关系,,R1 =(x, y) | x + y = 6,= (2,4), (3,3), (4,2),,R2 =(y, z) | y z = 1,= (2,1), (3,2), (4,3),,则R1与 R2的合成,R1 R2=(x, z) | x + z = 5,= (2,3), (3,2), (4,1).,合成( )运算的性质:,性质1:(A B) C = A (B C); 性质2:Ak Al = Ak + l,(Am)n = Amn; 性质3:A ( BC ) = ( A B )( A C ) ; ( BC ) A = ( B A )( C A ) ; 性质4:O A = A O = O,I A=A I =A; 性质5:AB,CD A C B D.,O为零矩阵,I 为 n 阶单位方阵. AB aijbij .,关系三大特性的矩阵表示法:,设R为 X = x1, x2, , xn 上的关系,则其关系矩阵R = (rij)nn 为 n 阶方阵.,(1) R具有自反性 I R; (2) R具有对称性 RT = R ; (3) R具有传递性 R2R .,集合上的等价关系,设 X 上的关系R具有自反性、对称性、传递性,则称R为 X 上的等价关系. 若x与y 有等价关系R,则记为 x y. 集合上的等价类 设 R是X 上的等价关系,xX. 定义x的等价类: xR = y | yX , y x . 集合的分类 设 X 是非空集,Xi 是 X 的非空子集,若 Xi = X,且XiXj = (i j ), 则称集合族 Xi 是集合 X 的一个分类.,Q2. 模糊子集及其运算,1. 模糊子集与隶属函数,设U是论域,称映射 A(x):U0,1 确定了一个U上的模糊子集A,映射A(x)称为A的隶属函数,它表示x对A的隶属程度. 使A(x) = 0.5的点x称为A的过渡点,此点最具模糊性. 当映射A(x)只取0或1时,模糊子集A就是经典子集,而A(x)就是它的特征函数. 可见经典子集就是模糊子集的特殊情形.,例 设论域U = x1 (140), x2 (150), x3 (160), x4 (170), x5 (180), x6 (190)(单位:cm)表示人的身高,那么U上的一个模糊集“高个子”(A)的隶属函数A(x)可定义为,也可用Zadeh表示法:,模糊集的运算,相等:A = B A(x) = B(x); 包含:AB A(x)B(x); 并:AB的隶属函数为 (AB)(x)=A(x)B(x); 交:AB的隶属函数为 (AB)(x)=A(x)B(x); 余:Ac的隶属函数为 Ac (x) = 1- A(x).,例 设论域U = x1, x2, x3, x4, x5(商品集),在U上定义两个模糊集: A =“商品质量好”, B =“商品质量坏”,并设,A = (0.8, 0.55, 0, 0.3, 1). B = (0.1, 0.21, 0.86, 0.6, 0).,则Ac=“商品质量不好”, Bc=“商品质量不坏”.,Ac= (0.2, 0.45, 1, 0.7, 0). Bc= (0.9, 0.79, 0.14, 0.4, 1).,可见Ac B, Bc A.,又 AAc = (0.8, 0.55, 1, 0.7, 1) U, AAc = (0.2, 0.45, 0, 0.3, 0) .,模糊集的并、交、余运算性质,幂等律:AA = A, AA = A; 交换律:AB = BA,AB = BA; 结合律:(AB)C = A(BC), (AB)C = A(BC) ; 吸收律:A(AB) = A,A( AB)= A; 分配律:(AB)C = (AC)(BC); (AB)C = (AC)(BC); 0-1律: AU = U,AU = A; A = A,A = ; 还原律: (Ac)c = A ; 对偶律: (AB)c = AcBc, (AB)c = AcBc;,模糊集的运算性质基本上与经典集合一致,除了排中律以外,即 AAc U, AAc . 模糊集不再具有“非此即彼”的特点,这正是模糊性带来的本质特征.,Q3. 模糊集的基本定理,模糊集的-截集A是一个经典集合,由隶属度不小于的成员构成. 例:论域U=u1, u2, u3, u4 , u5 , u6(学生集),他们的成绩依次为50,60,70,80,90,95,A=“学习成绩好的学生”的隶属度分别为0.5,0.6,0.7,0.8, 0.9,0.95,则,A0.9 (90分以上者) = u5 , u6, A0.6 (60分以上者) = u2, u3, u4 , u5 , u6.,定理1 设A, B(U ) (A, B是论域U 的两个模糊子集),,0,1,于是有-截集的性质:,(1) AB AB; (2) A A; (3) (AB)= AB,(AB)= AB.,定理2 (分解定理)设A(U ),xA,则 A(x) = ,0,1,xA 定义 (扩张原理)设映射 f :X Y,定义 f (A) ( y ) = A(x), f (x) = y ,Q4. 隶属函数的确定,1. 模糊统计方法,与概率统计类似,但有区别:若把概率统计比喻为“变动的点”是否落在“不动的圈”内,则把模糊统计比喻为“变动的圈”是否盖住“不动的点”.,2. 指派方法,一种主观方法,一般给出隶属函数的解析表达式。
3. 借用已有的“客观”尺度,Q6. 模糊矩阵,定义1 设R = (rij)mn,若0rij1,则称R为模糊矩阵. 当rij只取0或1时,称R为布尔(Boole)矩阵. 当模糊方阵R = (rij)nn的对角线上的元素rii都为1时,称R为模糊自反矩阵.,定义2 设A=(aij)mn,B=(bij)mn都是模糊矩阵, 相等:A = B aij = bij; 包含:AB aijbij; 并:AB = (aijbij)mn; 交:AB = (aijbij)mn; 余:Ac = (1- aij)mn.,模糊矩阵的并、交、余运算性质,幂等律:AA = A,AA = A; 交换律:AB = BA,AB = BA; 结合律:(AB)C = A(BC), (AB)C = A(BC); 吸收律:A(AB) = A,A(AB) = A; 分配律:(AB)C = (AC )(BC); (AB)C = (AC )(BC); 0-1律: AO = A,AO = O; AE = E,AE = A; 还原律:(Ac)c = A; 对偶律: (AB)c =AcBc, (AB)c =AcBc.,模糊矩阵的合成运算与模糊方阵的幂,设A = (aik)ms,B = (bkj)sn,定义模糊矩阵A 与B 的合成为: A B = (cij)mn, 其中cij = (aikbkj) | 1ks .,模糊方阵的幂 定义:若A为 n 阶方阵,定义A2 = A A,A3 = A2 A,,Ak = Ak-1 A.,合成( )运算的性质:,性质1:(A B) C = A (B C); 性质2:Ak Al = Ak + l,(Am)n = Amn; 性质3:A ( BC ) = ( A B )( A C ); ( BC ) A = ( B A )( C A ); 性质4:O A = A O = O,I A=A I =A; 性质5:AB,CD A C B D.,注:合成( )运算关于()的分配律不成。