模煳数学教案t课件市公开课一等奖百校联赛特等奖课件.pptx

第第 1 章章含糊集基本概念含糊集基本概念第1页 含糊数学是研究和处理含糊性现象数学方法含糊数学是研究和处理含糊性现象数学方法.众所周知，经典数学是以准确性为特征众所周知，经典数学是以准确性为特征.然而，与准确形相悖含糊性并不完全是消极、没有然而，与准确形相悖含糊性并不完全是消极、没有价值价值.甚至能够这么说，有时含糊性比准确性还要好甚至能够这么说，有时含糊性比准确性还要好.比如比如,要你某时到某地去迎接一个要你某时到某地去迎接一个“大胡子高个子长大胡子高个子长头发戴宽边黑色眼镜中年男人头发戴宽边黑色眼镜中年男人”.”.尽管这里只提供了一个准确信息尽管这里只提供了一个准确信息男人，而其它男人，而其它信息信息大胡子、高个子、长头发、宽边黑色眼镜、中大胡子、高个子、长头发、宽边黑色眼镜、中年等都是含糊概念，不过你只要将这些含糊概念经过头年等都是含糊概念，不过你只要将这些含糊概念经过头脑综合分析判断，就能够接到这个人脑综合分析判断，就能够接到这个人.含糊数学在实际中应用几乎包括到国民经济各个领含糊数学在实际中应用几乎包括到国民经济各个领域及部门，农业、林业、气象、环境、地质勘探、医学、域及部门，农业、林业、气象、环境、地质勘探、医学、经济管理等方面都有含糊数学广泛而又成功应用经济管理等方面都有含糊数学广泛而又成功应用.第2页1.2 含糊理论数学基础含糊理论数学基础经典集合经典集合 经典集合含有两条基本属性：元素彼此相异，经典集合含有两条基本属性：元素彼此相异，即无重复性；范围边界分明即无重复性；范围边界分明,即一个元素即一个元素x要么属要么属于集合于集合A(记作记作x A),),要么不属于集合要么不属于集合(记作记作x A)，二者必居其一，二者必居其一.集合表示法：集合表示法：(1)(1)枚举法，枚举法，A=x1,x2,xn；(2)(2)描述法，描述法，A=x|P(x).A B 若若x A，则则x B；A B 若若x B，则则x A；A=B A B且且 A B.第3页 集合集合A全部子集所组成集合称为全部子集所组成集合称为A幂集，记为幂集，记为(A).并集并集AB=x|x A或或x B；交集交集AB=x|x A且且x B；余集余集Ac=x|x A.集合运算规律集合运算规律 幂等律：幂等律：AA=A，AA=A；交换律：交换律：AB=BA，AB=BA；结合律：结合律：(AB)C=A(BC)，(AB)C=A(BC)；吸收律：吸收律：A(AB)=A，A(AB)=A；第4页分配律：分配律：(AB)C=(AC)(BC)；(AB)C=(AC)(BC)；0-10-1律：律：AU=U，AU=A；A =A，A =；还原律：还原律：(Ac)c=A；对偶律：对偶律：(AB)c=AcBc，(AB)c=AcBc；排中律：排中律：AAc=U，AAc=；U 为全集，为全集，为空集为空集.集合直积：集合直积：X Y=(x,y)|x X,y Y .第5页映射与扩张映射与扩张映射映射 f：X Y集合集合A特征函数：特征函数：特征函数满足：特征函数满足：取大运算取大运算,如如23=3取大运算取大运算,如如23=2扩张：点集映射扩张：点集映射 集合变换集合变换第6页二元关系二元关系 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上特征函数.第7页关系三大特征：关系三大特征：设设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含有传递性含有传递性.第8页关系矩阵表示法关系矩阵表示法 设设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 第9页关系合成矩阵表示法关系合成矩阵表示法 设设 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 第10页 例例 设设 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=(x,y)|y z=1=(2,1),(3,2),(4,3),则则R1与与 R2合成合成R1 R2=(x,y)|x+z=5=(2,3),(3,2),(4,1).第11页合成合成()运算性质：运算性质：性质性质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.第12页关系三大特征矩阵表示法：关系三大特征矩阵表示法：设设R为为 X=x1,x2,xn 上上关系，则关系，则其关系其关系矩阵矩阵R=(rij)nn 为为 n 阶方阵阶方阵.(1)R含有含有自反性自反性 I R；(2)R含有含有对称性对称性 RT=R；(3)R含有含有传递性传递性 R2R.若若R含有含有自反性，则自反性，则 I R R2 R3 第13页下面证实：下面证实：R含有含有传递性传递性 R2R.R=(rij)nn 设设R含有含有传递性传递性,即对任意即对任意 i,j,k，若，若有有rij=1，rjk=1，则有，则有rik=1.对任意对任意 i,j，若，若(rikrkj)|1kn=0，则则(rikrkj)|1knrij.若若(rikrkj)|1kn=1，则存在则存在1sn，使得，使得(risrsj)=1，第14页即即ris=1,rsj=1.因为因为R含有含有传递性，则传递性，则rij=1，所以，所以(rikrkj)|1kn=rij.总而言之总而言之 R2R.设设R2R，则对任意，则对任意 i,j,k，若有，若有 rij=1，rjk=1，即即(rijrjk)=1，所以，所以(risrsk)|1sn=1，由由R2R，得，得rik=1，所以，所以R含有含有传递性传递性.第15页集合上等价关系集合上等价关系 设设 X 上上关系关系R含有含有自反性、对称性、传递性，自反性、对称性、传递性，则称则称R为为 X 上等价上等价关系关系.若若x与与y 有等价关系有等价关系R，则记为，则记为 x y.集合上等价类集合上等价类 设设 R是是X 上等价上等价关系，关系，x X.定义定义x等价类：等价类：xR=y|y X，y x.集合分类集合分类 设设 X 是非空集，是非空集，Xi 是是 X 非空子集，若非空子集，若Xi=X，且，且XiXj=(i j)，则称集合族则称集合族 Xi 是集合是集合 X 一个分类一个分类.第16页 定理：集合定理：集合X 上任一个等价上任一个等价关系关系R能够确定能够确定X 一个分类一个分类.即即 (1)任意任意 x X，xR非空；非空；(2)任意任意 x,y X，若，若x与与y 没相关系没相关系R，则，则xRyR=；(3)X=xR.证证:(1)因为因为R含有自反性，所以含有自反性，所以xxR，即，即 xR非空非空.(2)假设假设 xRyR ,取取zxRyR，则，则z与与x相关系相关系R，与，与y也相关系也相关系R.因为因为R含有对称性，含有对称性，所以所以x与与z相关系相关系R，z与与y也相关系也相关系R.又因为又因为R含有含有传递性，传递性，x与与y也相关系也相关系R.这与题设矛盾这与题设矛盾.(3)略略.第17页例例 设设X=1,2,3,4,定义关系定义关系R 1：xixj；R 2：xi+xj为偶数；为偶数；R 3：xi+xj=5.则关系则关系R1是传递，但不是自反，也不是对称；是传递，但不是自反，也不是对称；轻易验证关系轻易验证关系R2 是是X上等价关系；关系上等价关系；关系R3是对称是对称和传递，但不是自反和传递，但不是自反.按关系按关系R2可将可将X分为奇数和偶数两类，即分为奇数和偶数两类，即X=1,32,4.按关系按关系R3可将可将X分为两类，即分为两类，即X=1,42,3.第18页格格 设在集合设在集合L中要求了两种运算中要求了两种运算与与,并并满足以下运算性质：满足以下运算性质：幂等律：幂等律：aa=a，aa=a；交换律：交换律：ab=ba，ab=ba；结合律：结合律：(ab)c=a(bc)，(ab)c=a(bc)；吸收律：吸收律：a(ab)=a，a(ab)=a.则称则称L是一个格，记为是一个格，记为(L,).第19页 设设(L,)是一个格，假如它还满足是一个格，假如它还满足以下运算性质：以下运算性质：分配律：分配律：(ab)c=(ac)(bc),(ab)c=(ac)(bc).则称则称(L,)为分配格为分配格.若格若格(L,)满足：满足：0-1律：在律：在L中存在两个元素中存在两个元素0与与1，且，且a0=a，a0=0，a1=1，a1=a，则称则称(L,)有最小元有最小元 0 与最大元与最大元 1，此，此时又称时又称(L,)为完全格为完全格.第20页 若在含有最小元若在含有最小元0与最大元与最大元1分配格分配格(L,)中要求一个余运算中要求一个余运算c，满足：，满足：还原律：还原律：(ac)c=a；互余律：互余律：aac=1，aac=0，则称则称(L,c)为一个为一个Boole代数代数.若在含有最小元若在含有最小元0与最大元与最大元1分配格分配格(L,)中要求一个余运算中要求一个余运算c，满足：，满足：还原律：还原律：(ac)c=a；对偶律：对偶律：(ab)c=acbc，(ab)c=acbc，则称则称(L,c)为一个软代数为一个软代数.第21页 例例1 任一个集合任一个集合A幂集幂集(A)是一个完是一个完全格全格.格中最大元为格中最大元为A(全集全集)，最小元为，最小元为 (空空集集)，而且，而且(J(A),c)既是一个既是一个Boole代数，也是一个软代数代数，也是一个软代数.例例2 记记0,1上全体有理数集为上全体有理数集为Q，则，则(Q,)是一个完全格是一个完全格.格中最大元为格中最大元为1，最小元为，最小元为0.若在若在Q中定义余运算中定义余运算c为为ac=1-a，则，则(Q,c)不是一个不是一个Boole代数，但它是代数，但它是一个软代数一个软代数.第22页1.3 含糊子集及其运算含糊子集及其运算含糊子集与隶属函数含糊子集与隶属函数 设设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)就是它特征函数就是它特征函数.可见经典子集可见经典子集就是含糊子集特殊情形就是含糊子集特殊情形.第23页 例例 设论域设论域U=x1(140),x2(150),x3(160),x4(170),x5(180),x6(190)(单位：单位：cm)表示人身高，那么表示人身高，那么U上一个含糊集上一个含糊集“高个子高个子”(A)隶属函数隶属函数A(x)可定义为可定义为也可用也可用Zadeh表示法：表示法：第24页含糊集运算含糊集运算相等相等：A=B A(x)=B(x)；包含包含：A B A(x)B(x)；并并：AB隶属函数为隶属函数为(AB)(x)=A(x)B(x)；交交：AB隶属函数为隶属函数为(AB)(x)=A(x)B(x)；余余：Ac隶属函数为隶属函数为Ac(x)=1-A(x).第25页 例例 设论域设论域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).第26页含糊集并、交、余运算性质含糊集并、交、余运算性质 幂等律：幂等律：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-10-1律：律：AU=U，AU=A；A =A，A =；还原律：还原律：(Ac)c=A；第27页对偶律：对偶律：(AB)c=AcBc，(AB)c=AcBc；对偶律证实：对于任意对偶律证实：对于任意 x U(论域论域)，(AB)c(x)=1-(AB)(x)=1-(A(x)B(x)=(1-A(x)(1-B(x)=Ac(x)Bc(x)=AcBc(x)含糊集运算性质基本上与经典集合一致，含糊集运算性质基本上与经典集合一致，除了排中律以外，即除了排中律以外，即AAc U，AAc .含糊集不再含有含糊集不再含有“非此即彼非此即彼”特点，这特点，这正是含糊性带来本质特征正是含糊性带来本质特征.第28页1.4 含糊集基本定理含糊集基本定理(A)=A=x|A(x)-截集：截集：含糊集含糊集-截集截集A 是一个经典集合，由隶属度是一个经典集合，由隶属度大于大于 组员组成组员组成.例：论域例：论域U=u1,u2,u3,u4,u5,u6(学生集学生集)，他们成绩依次为，他们成绩依次为50,60,70,80,90,9550,60,70,80,90,95，A=“学学习成绩好学生习成绩好学生”隶属度分别为隶属度分别为0.5,0.6,0.7,0.8,0.5,0.6,0.7,0.8,0.9,0.950.9,0.95，则，则A0.9 (90分以上者分以上者)=u5,u6,A0.6 (60分以上者分以上者)=u2,u3,u4,u5,u6.第29页 定理定理1 1 设设A,B(U)(A,B是论域是论域U 两个含糊子集两个含糊子集)，,0,1，于是有，于是有-截截集性质：集性质：(1)A B A B；(2)A A；(3)(AB)=A B，(AB)=A B.定理定理2(分解定理分解定理)设设A(U)，x A，则则A(x)=，0,1，x A 定义定义(扩张原理扩张原理)设设映射映射 f：X Y，定义，定义f(A)(y)=A(x)，f(x)=y 第30页1.5 隶属函数确定1.含糊统计方法含糊统计方法 与概率统计类似，但有区分：若把概率与概率统计类似，但有区分：若把概率统计比喻为统计比喻为“变动点变动点”是否落在是否落在“不动圈不动圈”内，则把含糊统计比喻为内，则把含糊统计比喻为“变动圈变动圈”是否盖是否盖住住“不动点不动点”.2.指派方法指派方法 一个主观方法，普通给出隶属函数解析一个主观方法，普通给出隶属函数解析表示式。表示式。3.借用已经有借用已经有“客观客观”尺度尺度第31页