模糊集的基本运算课件.ppt

1、 第二第二章章 模糊集的基本运算模糊集的基本运算1ppt课件一一.模糊集的表示方法模糊集的表示方法 模糊集合是论域模糊集合是论域X 到到0,10,1的映射的映射,因此用隶属函因此用隶属函数来表示模糊集合是最基本的方法。除此以外数来表示模糊集合是最基本的方法。除此以外,还有还有以下的表示方法：以下的表示方法：1)1)序偶表示法序偶表示法 A=(x,A(x)|x X.例如例如:用集合用集合X=x1,x2,x3,x4表示某学生宿舍中的四表示某学生宿舍中的四位男同学位男同学,“,“帅哥帅哥”是一个模糊的概念。经某种方法是一个模糊的概念。经某种方法对这四位学生属于帅哥的程度对这四位学生属于帅哥的程度(“

2、(“帅度帅度”)做的评价依做的评价依次为次为:0.55,0.78,0.91,0.56,则以此评价构成的模糊集则以此评价构成的模糊集合合A记为记为:A=(x1,0.55),(x2,0.78),(x3,0.91),(x4,0.56).2ppt课件2)2)向量表示向量表示法法 当当论域论域X=x1,x2,xn时时,X上的模糊集上的模糊集A可表示为可表示为向量向量 A=(A(x1),A(x2),A(xn).模糊模糊集集“帅哥帅哥”A可记为可记为:A=(0.55,0.78,0.91,0.56).向量的每个向量的每个分量都在分量都在0与与1之间之间,称之为称之为模糊向量模糊向量。3）Zadeh表示表示法法

3、 当论域为当论域为有限集有限集x1,x2,xn时时,模糊模糊集合可表示为集合可表示为 A=A(x1)/x1+A(x2)/x2+A(xn)/xn.注意注意,这里仅仅是借用了算术符号这里仅仅是借用了算术符号+和和/,并不表示分数并不表示分数和运算和运算,而只是描述而只是描述A中有哪些元素中有哪些元素,以及各个元素的隶属以及各个元素的隶属度值。度值。对于任意论域对于任意论域X中的模糊集合中的模糊集合A可记为可记为:()/x XAA xx()x XA xAx3ppt课件 模糊集模糊集“年轻年轻”A可表示为可表示为0,2521(25,100)100,2001251()50 xxxAxxxx4ppt课件

4、注意：当论域明确的情况下注意：当论域明确的情况下,在序偶和在序偶和ZadehZadeh表示法表示法中中,隶属度为隶属度为0 0的项可以不写出。而在向量表示法中的项可以不写出。而在向量表示法中,应应该写出全部分量。该写出全部分量。例如例如,论域论域X为为1 1到到1010的所有正整数的所有正整数,模糊集模糊集“近似于近似于5 5”A可表示为：可表示为：0/1 0/20.3/30.7/4 1/51/60.7/70.3/80/90/100.3/30.7/4 1/5 1/60.7/70.3/8(0,0,0.3,0.7,1,1,0.7,0.3,0,0)AAA 或或 或或5ppt课件二二.典型的隶属函数典

5、型的隶属函数 构造恰当的隶属函数是模糊集理论应用的基础。一构造恰当的隶属函数是模糊集理论应用的基础。一种基本的构造隶属函数的方法是种基本的构造隶属函数的方法是“参考函数法参考函数法”,即参即参考一些典型的隶属函数考一些典型的隶属函数,通过选择适当的参数通过选择适当的参数,或通过拟或通过拟合、整合、实验等手段得到需要的隶属函数。合、整合、实验等手段得到需要的隶属函数。下面介绍典型隶属函数。下面介绍典型隶属函数。1.偏小型偏小型 降半矩形分布降半矩形分布,降半降半形分布形分布,降半正态分布降半正态分布,降半柯降半柯西分布西分布,降半梯形分布降半梯形分布,降岭形分布。降岭形分布。6ppt课件1()0

6、 xaA xxa()1(),0k x axaA xexa k2()1(),0k x axaA xexa k7ppt课件1()1(,0)1()cxaA xxa b cb xa1()0 xabxA xaxbbaxb111()sin2220 xaabA xxaxbbaxb8ppt课件2.偏大型偏大型 升半矩形分布，升半升半矩形分布，升半形分布，升半正态分布，升半柯形分布，升半正态分布，升半柯西分布，升半梯形分布，升岭形分布。西分布，升半梯形分布，升岭形分布。0()1xaA xxa2()0()1,0k x axaA xexa k()0()1,0k x axaA xexa k9ppt课件0()1(,0)

7、1()cxaA xxa b cb xa0()1xaxaA xaxbbaxb011()sin2221xaabA xxaxbbaxb10ppt课件 “年轻年轻”模糊集合的隶属函数为降半柯西分布模糊集合的隶属函数为降半柯西分布,其中取其中取a=1/5,b=25,c=2.“年老年老”模糊集合的隶属函数为升半柯模糊集合的隶属函数为升半柯西分布西分布,其中取其中取a=1/5,b=50,c=2.3.中间型中间型(对称型对称型)矩形分布矩形分布,尖尖形分布形分布,正态分布正态分布,柯西分布柯西分布,梯形分布梯形分布,岭形分布。岭形分布。11ppt课件0()10 xabA xabxabxab()()()k x

8、ak x aexaA xexa2()(),0k x aA xek12ppt课件1()0()1()cA xbcb x a为正偶数0()10 xaccxaacxabcbA xabxabcxaabxaccbxac 011sin222()111sin2220 xba bxbxab aA xaxaa bxaxbb axb 13ppt课件三三.模糊集上的运算模糊集上的运算1.几几点说明点说明 经典经典集合可用特征函数完全刻画集合可用特征函数完全刻画,因而经典集合可看成因而经典集合可看成模糊集的特例模糊集的特例(即隶属函数只取即隶属函数只取0,1两个值的模糊集两个值的模糊集)。设设X为非空论域为非空论域,X

9、上的全体模糊集记作上的全体模糊集记作F(X).于是于是,P(X)F(X),这里这里P(X)为为X的幂集的幂集(即即X的全体子集构成的集合的全体子集构成的集合).特别特别地地,空集空集的隶属函数恒为的隶属函数恒为0,全集全集X的隶属函数恒为的隶属函数恒为1,即即、X都是都是X上的模糊集。上的模糊集。14ppt课件2.模糊集的包含关系模糊集的包含关系 设设X为非空论域为非空论域,A,B为为X上的两个经典集合。上的两个经典集合。A B当且仅当属于当且仅当属于A的元素都属于的元素都属于B.易证易证A B当且仅当对任意当且仅当对任意x X有有CA(x)CB(x).15ppt课件 定义定义 设设X为非空论

10、域为非空论域,A,B为为X上的两个模糊集合。上的两个模糊集合。称称A包含于包含于B(记作记作A B),如果对任意如果对任意x X有有A(x)B(x).这时也称这时也称A为为B的子集。的子集。16ppt课件例例 论域论域X=x1,x2,x3,x4时时,X上的模糊集上的模糊集A为为:A=(0.55,0.78,0.91,0.56).X上的模糊集上的模糊集B为为:B=(0.35,0.52,0.65,0.37).则根据定义有则根据定义有B A.定义定义 论域论域X上的模糊集上的模糊集A与与B称为是相等的称为是相等的,如果如果A B 且且B A,即对任意即对任意x X有有A(x)=B(x).17ppt课件

11、 3.模糊集的并模糊集的并 设设X为非空论域为非空论域,A,B为为X上的两个经典集合。上的两个经典集合。AB=x X|x A或或x B.易证易证 CA B(x)=maxCA(x),CB(x)=CA(x)CB(x).18ppt课件 定义定义 设设X为非空论域为非空论域,A,B为为X上的两个模糊集合。上的两个模糊集合。A与与B的并的并(记作记作AB)是是X上的一个模糊集上的一个模糊集,其隶属函数为其隶属函数为 (AB)(x)=maxA(x),B(x)=A(x)B(x),x X.19ppt课件 4.模糊集的交模糊集的交 定义定义 非空论域非空论域X上的两个模糊集合上的两个模糊集合A与与B的交的交(记

12、作记作AB)是是X上的一个模糊集上的一个模糊集,其隶属函数为其隶属函数为 (AB)(x)=minA(x),B(x)=A(x)B(x),x X.20ppt课件5.模糊集的补模糊集的补 定义定义 非空论域非空论域X上的一个模糊集合上的一个模糊集合A的补的补(记作记作A 或或AC)X上的一个模糊集上的一个模糊集,其隶属函数为其隶属函数为 A(x)=1 A(x),x X.21ppt课件 注：注：两个模糊集的并、交运算可以推广到一般情形两个模糊集的并、交运算可以推广到一般情形,即即对任意指标集对任意指标集I,若若Ai是是X上的模糊集上的模糊集,i I.则模糊集的则模糊集的(任意任意)并、并、(任意任意)

13、交定义为交定义为:0,1;()(),.iiIiiiIiIAXAxAxxX:0,1;()(),.iiIiiiIiIAXAxAxxX22ppt课件例例 设论域设论域X=x1,x2,x3,x4为一个为一个4人集合人集合,X上的模糊集合上的模糊集合 A表示表示“高个子高个子”:A=(x1,0.6),(x2,0.5),(x3,1),(x4,0.4).模糊集合模糊集合B表示表示“胖子胖子”:B=(x1,0.5),(x2,0.6),(x3,0.3),(x4,0.4).则模糊集合则模糊集合“高或胖高或胖”为为:AB=(x1,0.60.5),(x2,0.50.6),(x3,10.3),(x4,0.40.4)=(

14、x1,0.6),(x2,0.6),(x3,1),(x4,0.4).模糊集合模糊集合“又高又胖又高又胖”为为:AB=(x1,0.5),(x2,0.5),(x3,0.3),(x4,0.4).模糊集合模糊集合“个子不高个子不高”为为:A =(x1,0.4),(x2,0.5),(x3,0),(x4,0.6).23ppt课件四四.模糊集的运算性质模糊集的运算性质 1.经典集合的运算性质经典集合的运算性质 经典集合关于并、交、补运算具有以下性质经典集合关于并、交、补运算具有以下性质:设设X为论域为论域,A,B,C为为X上的经典集合上的经典集合,则则 (1)幂等律幂等律:AA=A,AA=A;(2)交换律交换

15、律:AB=BA,AB=BA;(3)结合律结合律:(AB)C=A(BC),(AB)C=A(BC);(4)吸收律吸收律:A(AB)=A,A(AB)=A;(5)分配律分配律:A(BC)=(AB)(AC),A(BC)=(AB)(AC);24ppt课件(6)对合律对合律(复原律复原律):(A)=A;(7)两极律两极律(同一律同一律):AX=A,AX=X,A=,A=A;(8)De Morgan对偶律对偶律:(AB)=A B,(AB)=A B;(9)排中律排中律(互补律互补律):AA=X,AA=.注：注：满足上述前四条规律的代数系统称为格满足上述前四条规律的代数系统称为格(可诱导出一个序可诱导出一个序A B

16、AB=AAB=B)。满足以上满足以上9条性质的代数系统条性质的代数系统称为布尔代数称为布尔代数(Boolean algebra,即即“有补的有界分配格有补的有界分配格”.25ppt课件2.模糊集合的运算性质模糊集合的运算性质 定理定理 设设X为论域为论域,A,B,C为为X上的模糊集合上的模糊集合,则则 (1)幂等律幂等律:AA=A,AA=A;(2)交换律交换律:AB=BA,AB=BA;(3)结合律结合律:(AB)C=A(BC),(AB)C=A(BC);(4)吸收律吸收律:A(AB)=A,A(AB)=A;(5)分配律分配律:A(BC)=(AB)(AC),A(BC)=(AB)(AC);(6)对合律

17、对合律(复原律复原律):(A)=A;(7)两极律两极律(同一律同一律):AX=A,AX=X,A=,A=A;(8)De Morgan对偶律对偶律:(AB)=A B,(AB)=A B.26ppt课件证明证明De Morgan对偶律对偶律:对任意对任意x X,由于由于(AB)(x)=1(AB)(x)=1(A(x)B(x)=(1 A(x)(1 B(x)=A(x)B(x)=(A B)(x).所以所以 (AB)=A B.同理可证同理可证 (AB)=A B.27ppt课件 注：注：模糊集中互补律不成立模糊集中互补律不成立(参见下面的反例参见下面的反例).满足以上满足以上8条性质的代数系统称为条性质的代数系统

18、称为De Margan代数代数,也称为软代数也称为软代数(soft algebra).反例反例 设论域设论域X=a,b上的模糊集上的模糊集A=(a,0.6),(b,0.3).则则 A=(a,0.4),(b,0.7).从而从而 AA=(a,0.6),(b,0.7)X,AA=(a,0.4),(b,0.3).28ppt课件五五.L型模糊集型模糊集 本节把模糊集合的隶属度取值范围推广到一般格上本节把模糊集合的隶属度取值范围推广到一般格上,并研究这类广义模糊集合及其性质。并研究这类广义模糊集合及其性质。1.偏序集与格偏序集与格 定义定义 称称(P,)为偏序集为偏序集,若若P上的二元关系上的二元关系 满足

19、以下三满足以下三个条件个条件:(1)自反性自反性:a P,a a;(2)反对称性反对称性:a b且且b a a=b;(3)传递性传递性:a b且且b c a c.对于偏序集对于偏序集(P,),如果对于任意如果对于任意a,b P总有总有a b或或b a成立成立,则称则称P为线性序集或全序集。为线性序集或全序集。29ppt课件 设设(P,)为偏序集为偏序集,若存在若存在a P使得对任意使得对任意b P都有都有a b,则称则称a为为P的的最小元最小元。若存在。若存在a P使得对任意使得对任意b P都有都有b a,则则称称a为为P的的最大元最大元。易知易知,如果偏序集有最小元或最大元如果偏序集有最小元

20、或最大元,则最小元或最大元则最小元或最大元是惟一的。为此是惟一的。为此,记记0为最小元素为最小元素,1为最大元素。为最大元素。设设(P,)为偏序集为偏序集,X P,若存在若存在a P使得对任意使得对任意x X都有都有x a,则称则称a为为X的的上界上界。如果。如果X的上界集合有最小元素的上界集合有最小元素,则称则称它为它为X的最小上界或的最小上界或上确界上确界,记为记为supX或或X.对偶地对偶地,可以定可以定义义下界下界、最大下界或、最大下界或下确界下确界(记为记为infX或或X)。30ppt课件 定义定义 偏序集偏序集(L,)称为格称为格,如果如果 a,b P,上确界上确界a b与与下确界

21、下确界ab都存在。都存在。任意子集都有上、下确界的格称为任意子集都有上、下确界的格称为完备格完备格。上、下确界运算满足分配律的格称为上、下确界运算满足分配律的格称为分配格分配格,这里分这里分配律指有限分配律。配律指有限分配律。定理定理 设设(L,)为格为格,则上、下确界运算满足则上、下确界运算满足:(1)幂等律幂等律:aa=a,aa=a;(2)交换律交换律:ab=ba,ab=ba;(3)结合律结合律:(ab)c=a(bc),(ab)c=a(bc);(4)吸收律吸收律:a(ab)=a,a(ab)=a.31ppt课件定理定理 设代数系统设代数系统(L,)中的二元运算中的二元运算,满足满足:幂等律幂

22、等律:aa=a,aa=a;交换律交换律:ab=ba,ab=ba;结合律结合律:(ab)c=a(bc),(ab)c=a(bc);吸收律吸收律:a(ab)=a,a(ab)=a.则则:(1)ab=a ab=b;(2)在在L中定义二元关系中定义二元关系 如下如下a b ab=a.那么那么(L,)是格是格,且且,是这个格是这个格(L,)的上、下确界运算。的上、下确界运算。32ppt课件2.Boole代数与代数与De Morgan代数代数 定义定义 设设L是有界分配格是有界分配格,0,1分别是其最大元和最小元。分别是其最大元和最小元。对任意对任意a L,若存在若存在aL使得使得aa=1,aa=0,则称则称

23、L为布为布尔代数。尔代数。定义定义 设设P是偏序集是偏序集,h:PP是映射。如果当是映射。如果当a b时恒有时恒有h(a)h(b),则称则称h为保序映射。如果当为保序映射。如果当a b时恒有时恒有h(b)h(a),则称则称h为逆序映射。如果逆序映射为逆序映射。如果逆序映射h满足对合律满足对合律h(h(a)=a,则则h称为称为逆序对合对应逆序对合对应或或逆合映射逆合映射,也称也称h为为伪补伪补。定义定义 设设L是有界分配格是有界分配格,h:LL是是L上的一元运算且满足上的一元运算且满足(1)h(h(a)=a,(2)h(ab)=h(a)h(b),h(ab)=h(a)h(b).则称则称L为为De M

24、organ代数代数。33ppt课件 易知易知De Morgan代数中代数中h是逆合映射。是逆合映射。设设X为非空集合为非空集合,则幂集格则幂集格(P(X),c)为布尔代数为布尔代数,而而X上的模糊集全体构成的格上的模糊集全体构成的格(F(X),c)为为De Morgan代数。代数。布尔代数是布尔代数是De Morgan代数代数,反之不真。反之不真。34ppt课件3.L型模糊集及其运算型模糊集及其运算 定义定义 设设X为论域为论域(经典集合经典集合),L是一个有逆合映射是一个有逆合映射(伪补伪补)h的格。则映射的格。则映射A:XL称为集合称为集合X上的上的L型模糊集合。型模糊集合。记记FL(X)

25、=A|A:XL为为L型模糊集合型模糊集合.设设A,B FL(X),若若 x X有有A(x)B(x),则称则称A含于含于B,记为记为A B.易知易知(FL(X),)为偏序集。可分别定义并、交、补如下为偏序集。可分别定义并、交、补如下:(AB)(x)=A(x)B(x),(AB)(x)=A(x)B(x)。Ac(x)=h(A(x).容易验证：如果容易验证：如果L是分配格是分配格(完备格完备格),则则FL(X)也是分配格也是分配格(完备格完备格)。如果。如果L是是De Morgan代数代数,则则FL(X)也也De Morgan代数。代数。35ppt课件 例例 设设L=a,b|a b,a,b 0,1.a,

26、b,c,d L,规定规定 a,b c,d a c,b d.则则L是完备格是完备格,且如下定义的映射且如下定义的映射 h:LL,h(a,b)=1 b,1 a 是是L上的伪补。于是上的伪补。于是,A:XL是是L型模糊集型模糊集,这种模糊集在区这种模糊集在区间分析中是十分有用的。间分析中是十分有用的。36ppt课件4.区间值模糊集区间值模糊集 许多情况下很难用一个确切的数值来表达一个对象隶许多情况下很难用一个确切的数值来表达一个对象隶属于一个模糊概念的程度。经验告诉我们属于一个模糊概念的程度。经验告诉我们,用一个数值范用一个数值范围来描述某点对一个模糊概念的相关程度会相对容易一些围来描述某点对一个模糊概念的相关程度会相对容易一些,这就产生了区间值模糊集。这就产生了区间值模糊集。0,1,|01.0,1,0,1,1,1cIaaaaaIa bIababababababaaa设在上定义:(0,1,0,0,1,1),.cIDe Maoganaaabbbabab 则构成一个完备的代数,其中且37ppt课件,:0,1().,()(),(),:0,1,:0,1()().,.XA XIIVFSxX A xAxAxAXAXAxAxAAA 设 是一个论域 映射称为区间值模糊集其中且记38ppt课件