模糊控制技术-课件(2)_第1页
模糊控制技术-课件(2)_第2页
模糊控制技术-课件(2)_第3页
模糊控制技术-课件(2)_第4页
模糊控制技术-课件(2)_第5页
已阅读5页,还剩171页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第章模糊逻辑的数学基础 2.1 模糊集合及其表示方法2.2 模糊语言逻辑及其算子2.3 模糊关系与模糊逻辑推理2.4 解模糊判决方法2.1 模糊集合及其表示方法2.1.1 经典集合 集合可以表达概念。符合某概念的对象的全体就构成此概念的外延,一个概念所包含的那些区别于其他概念的全体本质属性就是这概念的内涵。用集合论的观点来看,内涵是集合的定义,外延就是组成集合的所有元素。一个概念的外延就是一个集合。集合中的个体称为元素,通常用小写字母u、v表示; 集合的全体又称为论域,通常用大写字母U、V表示; uU,表示元素u在集合论域U内。一个集合如果由有限个元素组成,则称为有限集合,不是有限集合的集合称

2、为无限集合。集合可以是连续的,也可以是离散的。 在普通集合中,任何一个元素或个体与任何一个集合之间的关系只有“属于”和“不属于”两种情况,两者必居其一,而且只居其一,绝对不允许模棱两可。例如,“大于100的自然数”是一个清晰的概念,该概念的内涵和外延均是明确的。1. 经典集合定义 依据一定的标准进行分类,可以把不同的事物归于这一类,或不归于这一类。 集合是具有某种特定属性的对象的全体。2. 表示方法(1) 列举法(适用于具有有限元素的集合)。(2) 定义法(适用于具有很多元素而不能一一列举的集合),用集合中元素的性质来描述,例如,所有奇数的集合A=x|x为奇数。(3) 特征函数表示法,利用经典

3、集合非此即彼的明晰性来表示,例如某集合A,某元素x,其特征函数为(2.1) 扎德(L.A.Zadeh)提出一种表示集合的方法。例如,小于10的数构成偶数集合A,可表示为以上表示方法为列举法,等号右边不表示分数之和,各分数的分母表示集合中的元素,其分子表示该元素对于集合A的特征函数。 2.1.2 模糊集合1. 模糊集合的定义 在现实世界中,有很多事物的分类边界是不分明的,或者说是难以明确划分的。比如,将一群人划分为“高”和“不高”两类,就不好硬性规定一个划分的标准。如果硬性规定1.80 m以上的人算“高个子”,否则不算,那么两个本来身高“基本一样”的人,例如一个身高1.80 m,另一个身高1.7

4、9 m,按照上述划分个子的规定,却被认为一个“高”,一个“不高”,这就有悖于常理,因为这两个人在任何人看来都是“差不多高”。这种概念外延的不确定性称为模糊性。 由此可见,普通集合在表达概念方面有它的局限性。普通集合只能表达“非此即彼”的概念,而不能表达“亦此亦彼”的现象。为此,美国加州大学控制专家扎德(L.A.Zadeh)教授创立了模糊集合论,提出用模糊集合来刻画模糊概念。定义2.1 模糊集合(Fuzzy Sets):论域U上的模糊集合F是指,对于论域(Universe of Discuss)U中的任意元素uU,都指定了0,1闭区间中的某个数F(u)0,1与之对应,称为 u 对 F 的隶属度(

5、Degree of Membership),通常将模糊集合表示为 。这就定义了一个映射F:FU0,1iF(u)(2.2) 这个映射称为模糊集合的隶属函数(Membership Function)。本书在不混淆的情况下,将模糊集合简记为F。 上述定义表明,论域U上的模糊集合F由隶属函数F(u)来表征,F(u)的取值范围为闭区间0,1,F(u)的大小反映了u对于集合F的从属程度。F(u)的值接近于1,表示u从属于F的程度很高;F(u)的值接近于0,表示u从属于F的程度很低。可见,模糊集合完全由隶属函数所描述。当F(u)的值域为0,1时,F锐化成一个经典集合的特征函数,模糊集合F便锐化成一个经典集合

6、。由此不难看出,经典集合是模糊集合的特殊形式,模糊集合是经典集合的概念推广。 现在我们以人的年龄为论域,讨论“年轻”、“中年”、“老年”这三个模糊集合的划分情况,分别用模糊集合A、B、C来表示。它们的论域都是1,100,论域中的元素是u,我们规定模糊集合A、B、C的隶属函数A(u)、B(u)、C(u)如图2.1所示。图2.1 “年轻”、“中年”、“老年”的隶属函数如果u1=30,u1对A的隶属度A(u1)=0.75,这意味着30岁的人属于“年轻”的程度是0.75。如果u2=40,u2既属于A集合又属于B集合,A(u2)=0.25,B(u2)=0.50,这说明40岁的人已不太年轻,比较接近中年,

7、但属于中年的程度还不太大,只有0.50。再比如u3=50,B(u3)=1.00,这说明50岁正值中年,但即将走向“老年”。对比普通集合,用阈值来划分三个年龄段的方法,显然模糊集合能够比较准确、更加真实地描述人们头脑中的原有概念,而用普通集合来描述模糊性概念反而不准确、不真实,也可以说是粗糙的。定义2.2 支集(Support):模糊集合的支集是一个普通集合,它是由论域U中满足F(u)0的所有u组成的,即S=uU|F(u)0 (2.3)例如,在图2.1中,模糊集合B(“中年”)的支集是开区间(35,60)。定义2.3 模糊单点(Singleton): 如果模糊集合F的支集在论域U上只包含一个点u

8、0,且F(u0)=1,则F就称为模糊单点,即F=u0U|F(u0)=1 (2.4)模糊单点的隶属函数如图2.2所示,它是位于u0点的一条竖直的线段,线段的高度为1。模糊单点也可以看成是一个普通的集合,它只包含一个点u0。图2.2 模糊单点的隶属函数2. 模糊集合的表示方法(1) 当U为离散有限域U=u1,u2,un时,模糊集合F通常有以下三种表示方法。 扎德(Zadeh)表示法:(2.5) 式中的F(ui)/ui不代表分式,表示论域U中元素ui及其隶属函数F(ui)之间的对应关系。符号“”也不表示“加法”运算,而是表示模糊集合在论域U上的整体。这是一种列举表示方法。 向量表示法:当模糊集合F的

9、论域由有限个元素构成时,模糊集合F可表示成向量形式F =F(u1),F(u2),F(un) (2.6) 一般地,若一向量的每个坐标都在0,1之中,则称其为模糊向量。注意:应用向量表示时,隶属度等于零的项不能舍弃,必须依次列入。 序偶表示法: 将论域中元素ui与其隶属度F(ui)构成序偶来表示F,则F=(u1,F(u1),(u2,F(u2),(un,F(un) (2.7)例2.1 在论域U=1,2,3,4,5,6,7,8,9,10中讨论“小的数”F这一模糊概念,分别写出上述三种模糊集合的表达式。解 根据经验,可以定量地给出“小的数”这一模糊概念的隶属函数。Zadeh表示法:向量表示法: F =1

10、,0.9,0.7,0.5,0.3,0.1,0,0,0,0偶表示法: F=(1,1),(2,0.9),(3,0.7),(4,0.5),(5,0.3), (6,0.1),(7,0),(8,0),(9,0),(10,0)(2) 当论域U为离散无限域时,通常有两种表示方法。 可数情况:扎德表示法(2.8) 这里的、仅仅是符号,不是表示求“和”或“积分”记号,而是表示论域U上的元素u与隶属度F(u)之间的对应关系的总括; F(ui)/ui也不表示“分数”,而表示论域U上u与隶属度F(u)之间的对应关系。 不可数情况:扎德表示法(2.9) 式中的符号“”不代表普通积分,而是表示无限多个元素与其隶属度对应关

11、系的一个总括。(3) 当U为连续无限论域时,模糊集合F表示为例2.2 以年龄为论域,设U=0,200,扎德给出了 “年轻”Y与“年老”O两个模糊集合的隶属度函数:(2.10) (2.11) (2.12) 采用扎德表示法,“年轻”Y与“年老”O两个模糊集合可写为其隶属函数曲线如图2.3所示。图2.3 “年轻”与“年老”隶属函数曲线2.1.3 模糊集合的隶属函数1 确定隶属函数的原则隶属函数的确定实质上是人们对客观事物中介过渡的定性描述,这种描述本质上是客观的。由于模糊理论研究的对象具有模糊性和经验性,每个人对同一模糊概念的认识和理解存在差异,因此,隶属函数的确定又含有一定的主观因素。 尽管确定隶

12、属函数的方法带有主观因素,但主观的反映和客观的存在是有一定联系的,是受到客观制约的。因此,隶属函数的确定应遵守一些基本原则。定义2.4 凸模糊集合:设实数论域中模糊集合A在任意区间x1,x2上,对所有的实数xx1,x2都满足A(x)minA(x1),A(x2) (2.13)则称A为凸模糊集合,否则即为非凸模糊集合,参看图2.4。由此可见,凸模糊集合的隶属函数是一个单峰凸函数。 (1) 隶属函数所表示的模糊集合必须是凸模糊集合。下面以主观性最强的专家经验法为例来确定“舒适”温度的隶属函数。图2.4 凸模糊集合与非凸模糊集合(a) 凸模糊集合; (b) 非凸模糊集合 某专家根据他本身的经验对“舒适

13、”温度的隶属函数定义如下:“舒适温度” 这里隶属度为1.0的温度点为20,即在20左右是“舒适”的温度,越是偏离这个温度,其隶属度越小,即舒适的程度越小,这与大多数人的经验是吻合的。至于30的隶属度是0.5而不是0.45,也只能说这是经验。但是,这种经验并不意味着可以任意确定,因为可以称得上专家的经验,那肯定不是一种具有任意性的经验,通常都是指具有相当成功把握和代表性的经验。通常,某一模糊概念的隶属函数的确定应首先从最适合这一模糊概念的点下手,也即确定该模糊概念的最大隶属函数中心点或区域,然后向两边延伸。连接各点后经过平滑处理的隶属函数曲线如图2.5曲线1或曲线2所示。由图2.5来看,从隶属函

14、数中心点出发向两边延伸时,其隶属函数的值必须是单调递减的,而不允许有波浪形(如图2.4(b)所示),否则会产生明显不合逻辑的状态。图2.5 隶属函数向最大值两边延伸的差别图(2) 变量所取隶属函数通常是对称和平衡的。一般情况下,描述变量的模糊集合安排得越多,模糊控制系统的分辨率就越高,其系统响应的结果就越平滑; 但模糊规则会明显增多,计算时间增加,设计困难加大。如果描述变量的模糊集合安排得太少,则其系统的响应可能会太不敏感,并可能无法及时提供输出控制跟随小的输入变化,以使系统的输出在期望值附近振荡。实践表明,一般取39个模糊集合为宜,并且通常取奇数个,在“零”、“适中”或“正常”集合的两边,模

15、糊集合通常是对称的。(3) 隶属函数要遵从语意顺序,避免不恰当的重叠。在相同论域上使用的具有语意顺序关系的若干模糊集合,例如“冷”、凉”、“适中”、“暖”、“热”等模糊子集其中心值位置必须按这一次序排列,不能违背常识和经验。隶属函数由中心值向两边模糊延伸的范围也有一定的限制,间隔的两个模糊集合的隶属函数尽量不重叠。图2.6中,“凉”和“热”由“适中”所间隔,但“凉”和“热”存在着严重的重叠现象。图2.6 交叉越界的隶属函数示意图(4) 论域中的每个点应该至少属于一个隶属函数的区域,同时,它一般应该属于至多两个隶属函数的区域。(5) 对同一个点没有两个隶属函数会同时有最大隶属度。(6) 当两个隶

16、属函数重叠时,重叠部分的任何点的隶属函数的和应该小于等于1。 为了定性研究隶属函数之间的重叠,Motorola公司的Marsh提出重叠率和重叠鲁棒性的概念,并用这两个指数来描述隶属函数的重叠关系,如图2.7中模糊集合A1,A2所示。定义如下:图2.7 重叠指数的定义(2.14) (2.15) 例2.3 根据式(2.14)及(2.15)计算图2.8所示模糊集合的重叠率及重叠鲁棒性。图2.8 隶属函数重叠的例子解 图2.8(a)模糊集合A1与A2无重叠。因此,重叠率等于0; 重叠鲁棒性也等于0。 由图2.8(b)可知,模糊集合A1与A2的重叠范围为7060=10,附近隶属函数的范围为8050=30

17、。根据式(2.14)可得重叠率,用表示如下:从L到U的重叠区间,模糊集合A1, A2隶属函数的和。因此,根据式(2.15)可得重叠鲁棒性,用表示如下: 由图2.8(c)可知,模糊集合A1与A2的重叠范围为UL=6560=5,A1,A2附近隶属函数的范围为7550=25,因此 从L到U的重叠区间,模糊集合A1,A2隶属函数的和,因此,根据式(2.15)可得 对于重叠指数的选择,一般取重叠率为0.20.6为宜; 重叠鲁棒性的值通常比重叠率稍大一点,一般为0.30.7。重叠率和重叠鲁棒性越大,模糊控制模块就更具有模糊性,而低重叠指数适用于有较大明确相关性的输入输出系统。为了使模糊控制模块更平滑地操作

18、,应该选择成熟的重叠率和重叠鲁棒性,例如,重叠率可取0.33,重叠鲁棒性可取0.5。2. 确定隶属函数的方法这里介绍几种常用的确定隶属函数的方法。(1) 模糊统计法。模糊统计是指对模糊性事物的可能性程度进行统计,其统计结果即为隶属度。其基本思想是:对论域U上的一个确定元素u0,考虑n个有模糊集合A属性的普通集合A *以及元素u0对A *的归属次数。u0对A *的归属次数和n的比值就是元素u0对模糊集合A的隶属度:(2.16) 式中m表示u0A *的次数。例如,对于“青年人”这一模糊集合,27岁属于“青年人”的隶属度是多少呢? 对n=129人进行调查,其中101人认为27岁完全属于青年人,因此,

19、27岁属于“青年人”Y模糊集合的隶属度是(2) 专家经验法。 这是由专家的实际经验给出模糊信息的处理算式或相应权系数来确定隶属函数的方法。(3) 二元排序法。 这是一种较实用的确定隶属函数的方法。它通过对多个事物之间两两对比来确定某种特征下的顺序,由此来决定这些事物对该特征的隶属函数的大致形状。根据对比尺度不同,二元对比排序法可分为相对比较法、对比平均法、优先关系排序法和相似优先比较法等,这里仅介绍使用方便的相对比较法。 相对比较法设论域U中的元素为u1,u2,un,要对这些元素按某种特征进行排序。首先要在二元对比中建立比较等级,然后再用一定方法进行总体排序,以获得诸元素对于这个特性的隶属度函

20、数。用该方法确定隶属度函数的具体步骤如下:设论域U中一对元素(u1,u2),其具有某特征的等级分别为 和 ,意思就是,在u1和u2的二元对比中,如果u1具有某特征的程度用 来表示,则u2具有该特征的程度表示为 。并且该二元比较级的数对( , )必须满足:01,01令(2.17)即有(2.18)这里u1,u2U。若由g(ui/uj)为元素构成矩阵,并设g(ui/uj)当i=j时,取值为1则得到矩阵 G ,被称为“相及矩阵”,如(2.19)对于n个元素u1,u2,un,也按同理可以得到 G 矩阵,表示式为(2.20) 若对相及矩阵 G 的每一行取最小值,如第i行取值gi=ming(ui/u1),

21、g(ui/u2), , g(ui/ui-1), 1, g(ui/ui+1), , g(ui/un)然后按其值gi(i=1,2,n)大小排序,即可得到元素u1,u2, ,un对某特征的隶属函数。例2.4 论域C=(c1,c2,c3,c0),其元素c0代表某名牌产品,而c1,c2,c3则代表同类产品,若考虑这些同类产品与名牌产品相似这一模糊概念,可以用对比排序法来确定c1,c2,c3相似于c0的隶属度函数。解 首先对每两个元素建立比较等级。c1和c2相比较,对c0的相似度分别为0.8和0.5;c2和c3相比较,对c0的相似度分别为0.6和0.9; c1和c3相比较,对c0的相似度分别为0.7和0.

22、3。这样c1,c2和c3两两对比的相似度为将上述数据列入表2.1。表2.1 相似程度 按照式(2.17)和式(2.18)计算相及矩阵 G 的元素g(ci/cj)则有: 当i=j=1,2,3时g(ci/cj)=1当i=1,j=2,3时g(c1/c2)=0.8/max(0.8,0.5)=1,g(c1/c3)=0.7/max(0.7,0.3)=1当i=2,j=1,3时g(c2/c1)=0.5/max(0.8, 0.5)=0.625, g(c2/c3) =0.6/max(0.6, 0.9)=0.667当i=3,j=1,2时g(c3/c1)=0.3/max(0.3, 0.7)=0.429, g(c3/c

23、2)=0.9/max(0.6, 0.9)=1构成相及矩阵 G ,对每行元素取最小值,得到 按大小排序10.6250.429。得到结果是c1最相似于c0(隶属度为1),c2次之(隶属度为0.625),c3差别最大(隶属度为0.429)。 由上例可知:要求人们同时比较C论域中所有元素,并直接给出每个元素对某一模糊概念的隶属函数往往是相当困难的,因为这要考虑到诸多因素。如果对C论域中所有元素两两进行比较,则能较容易而又客观地比较出两者中究竟哪一个对于同一模糊概念的隶属度高。因此,对比排序法亦称为“二元对比法”。(4) 典型函数法。根据问题的性质,应用一定的分析与推理,选用某些典型函数作为隶属函数,如

24、三角形函数、梯形函数等。3. 常用隶属函数的图形如果按定义,模糊集合的隶属函数可取无穷多个值,这在实际使用中是难以确定的,所以一般可进行如下简化:把最大适合区间的隶属度定为1.0,中等适合区间的隶属度定为0.5,较小适合区间的隶属度定为0.25,最小隶属度(即不隶属)为0.0。再对一些常用的基本隶属函数图形进行定义。基本的隶属函数图形可分为三类:左大右小的偏小型下降函数(通常称做Z函数)、右大左小的偏大型上升函数(通常称做S函数)和对称型凸函数(通常称做函数),如图2.9所示。图2.9 基本隶属函数图形(a) Z函数;(b) 函数;(c) S函数图2.10 直线型隶属函数(a) 三角形函数;

25、(b) 梯形函数; (c) 单值线形函数 2.1.4 模糊集合的运算1. 模糊集合的逻辑运算(1) 模糊集合的相等: 若有两个模糊集合A和B,对所有的uU,均有A(u)=B(u),则称模糊集合A与模糊集合B相等,记作AB。(2) 模糊集合的包含: 若有两个模糊集合A和B,对所有的uU,均有A(u)B(u),则称模糊集合A包含于模糊集合B,或称A是B的子集,记作AB。(3) 模糊空集:对所有的uU,均有A(u)=0,则称A为模糊空集。(4) 模糊全集:对所有的uU,均有A(u)=1,则称A为模糊全集。(5) 模糊集合的并集:并集(C=AB)的隶属函数C对所有uU被逐点定义为取大运算,即 C(u)

26、=maxA,B(2.21)还可以表示为AB(u)=A(u)B(u) (2.22) (6) 模糊集合的交集:交集(C=AB)的隶属函数C对所有uU被逐点定义为取小运算,即 C(u)=minA,B (2.23)还可以表示为AB(u)=A(u)B(u) (2.24)两个模糊集合的交,其隶属函数还有以下运算:AB(u)=A(u)B(u) (2.25) (7) 模糊集合的补运算:模糊集合补集的隶属函数A c(u),对所有uU被逐点定义为A c(u)=1A(u) (2.26) 例2.5在水的温度论域U=0,10,20,30,40,50,60,70,80,90,100中,有两个模糊集合,“水温中等”M及“水

27、温高”H:计算MH、MH及M c。解模糊集合的运算即为模糊集合逐点隶属度的运算,根据模糊集合“并”、“交”及“补”的运算规则,利用式(2.21)、(2.23)和式(2.26)计算如下: 以上两个模糊集合的“并”、“交”和“补”逻辑运算用图形表示,见图2.11和图2.12阴影部分。图2.11 模糊集合的“并”、“交”运算(a) 模糊集合的“并”运算; (b) 模糊集合的“交”运算图2.12 模糊集合的“补”运算2. 模糊集合的代数运算模糊集合除了“交”、“并”、“补”等基本运算以外,还有如下一些代数运算法则。设A,B为U中的两个模糊集合,隶属函数分别为A,B,则可以由隶属函数按以下的定义进行模糊

28、集合的代数运算。(1) 代数积:ABAB(u)=A(u)B(u) (2.27) (2) 代数和:若有三个模糊集合A、B、C,对所有的uU,均有C(u)=A(u)+B(u)A(u)B(u) (2.28)则称C为A、B的代数和。(3) 有界和:(2.30)(4) 有界差: ABA B(2.29) (5) 有界积:(2.31) 例2.6仍依例2.5中模糊集合“水温中等”M及“水温高”H:计算M与H的代数积及M与H的代数和。解 M与H的代数积:根据式(2.27) ABAB(u)=A(u)B(u),M与H的代数积为 M与H的代数和:根据式(2.28) M+HA+B(u) =A(u)+B(u)A(u)B(

29、u),M与H的代数和为M与H的代数积及M与H的代数和示意图见图2.13阴影部分。图2.13 模糊集合的代数积及代数和示意图(a) 模糊集合的代数积; (b) 模糊集合的代数和 2.1.5 模糊集合运算的基本性质除了模糊集合的基本逻辑运算和代数运算之外,为了计算上的方便,在这里列出一些模糊集合的运算性质,供参考,运算性质证明从略。(1) 幂等律 AA=A AA=A(2) 交换律 AB=BA AB=BA(3) 结合律 (AB)C=A(BC) (AB)C=A(BC)(4) 分配律 (AB)C=(AC)(BC) (AB)C=(AC)(BC)(5) 吸收律 (AB)A=A (AB)A=A(6) 统一律

30、AU=U AU=A (7) 复原律 (Ac)c=A(8) 对偶律 (AB)c=AcBc (AB)c=AcBc 2.1.6 模糊集合与普通集合的关系 1. 截集模糊集合A本身是一个没有确定边界的集合,但是如果约定,凡u对A的隶属度达到或超过某个水平者才算A的成员,那么模糊集合A就变成了普通集合A。定义2.5设A为论域U上的一个模糊集合,任取0,1,记A=uU|A(u) (2.32)称A为A的截集,其中称为阈值或置信水平。又记 (2.33)称为A的强截集。 图2.14(a)给出了1,2 (12)对应的截集, ()图形。图2.14(b)、(c)为、的特征函数描述。当=1时,得到的最小的水平截集A1称

31、为模糊集合A的核。当=0 +时,得到最大的水平截集称为模糊集合A的支集,记为supA=u|uU,A(u)0(2.34)若A的核非空,则称A为正规模糊集,否则称为非正规模糊集。图2.14 模糊集合的截集例2.7设 是有限论域U上的一个模糊集,于是A1=u4A0.5=u1,u2,u3,u4A0=u1,u2,u3,u4,u5用特征函数的向量形式来表示: A1=0,0,0,1,0 应该注意到,A是不模糊的。2. 分解定理分解定理说明,任何一个模糊集合可由一类普通集合套来表示。定义2.6设A是普通集合,0,1,做数量积运算,得到一个特殊的模糊集合A,其隶属函数为(2.35) 分解定理:设A为论域U上的模

32、糊集合,A是A的截集,则有(2.36) 例2.8设 A0.6=u3, u4, u5 由式(2.36)得 分解定理亦可从图2.14得到直观的说明,图中给出1A1、2A2的图形,设想取遍区间0,1中的实数时,按模糊集合求并运算的法则,A(u)恰好取各点隶属函数的最大值,将这些点连成一条曲线,正是A的隶属函数A。A是模糊集合,A是普通集合(非模糊集合),它们之间的联系和转化由分解定理用数学语言表达出来了。这个定理也说明了模糊性的成因,大量的甚至无限多的清晰事务重叠在一起,总体上就形成模糊事务。3. 扩张原理在给定的论域U上,可以有多个模糊集合,记U上的模糊集合的全体为P(U),称P(U)为U上模糊集

33、合的幂集。显然,P(U)是一个普通集合。若A为论域U上的一个模糊集合,在一个普通映射fUV下,A的像是什么?若已知BP(V),它在U上对应的模糊集合又是怎样的呢?也就是说,一个普通映射能否诱导到模糊集合之间的映射,问题的关键在于如何确定这些模糊集合的隶属函数。为此,有扩张原理如下。定义2.7扩张原理:设有普通映射fUV,由 f 可以诱导出两个映射f P(U)P(V), f 1 P(V)P(U) A|f(A),B|f 1(B)f(A)称为A在f之下的像,f1(B)为B的逆像。它们的隶属函数分别为(2.38) (2.37) 例2.9设U=1,2,6,V=a,b,c,d,论域U上有模糊集合求B=f(

34、A)及f 1(B)。解根据扩张原理类似地,得f(A)(b)=0.4,f(A)(c)=0.2由于 ,所以f(A)(d)=0,于是参看图2.15。图2.15 扩张原理示意图(a) 论域U到V的映射; (b) 模糊集合A的像由此可见,求扩张模糊集合f(A),可用如下办法: 当V为有限论域时,可根据扩张原理算出V上各点对f(A)的隶属度,然后再按照模糊集合表示法写出f(A)。 类似地求f1(B)。根据扩张原理,f1(B)(u)=B(v),由此得:f1(B)(1)=B(a)=1f1(B)(2)=B(a)=1f1(B)(3)=B(a)=1同理f1(B)(4)=B(b)=0.4f1(B)(5)=B(b)=0

35、.4f1(B)(6)=B(c)=0.2因此参看图2.16。扩张原理在模糊集合论中是一个很重要的原理,并得到广泛的应用。如果说分解定理是模糊集合与清晰集合间的联系纽带,那么扩张原理是把清晰集合论中的数学方法扩展到模糊集合中的有力工具。图2.16 B的逆像集合 2.2 模糊语言逻辑及其算子2.2.1 模糊语言逻辑1. 模糊数若A是实数域 R 上的凸模糊集,那么截集A是实数轴上的凸集。显然A是一区间,这个区间可以是有限的,如a,b; 也可以是无限的,如(,a、b,)或(,)。由凸模糊集给出模糊数的概念。定义2.8模糊数:设A是实数域 R 上的正规模糊集,且(0,1,A均为一闭区间,即A=a,b则称

36、A 为一个模糊实数,简称模糊数。 那就是说,以实数集合为全集合,一个具有连续隶属函数的正规的有界凸模糊集合就称为模糊数。这里正规集合的含义就是其隶属函数的最大值是1,用数学表达式表示为 这里凸集合的含义是:在隶属函数曲线上任意两点之间曲线上的任一点所表示的隶属度都大于或者等于两点隶属度中较小的一个。由定义2.4可知,在实数集合的任意区间a,b上,对于所有的ua,b,都有如下关系,就称F是凸模糊集合:A(u)min(A(a),A(b)(凸性) 这里凸模糊集的直观几何意义是(参见图2.17),假设A表示“速度快”这个模糊集,u1点的速度慢,u2点的速度较快,u1和u2连线上的任一点u的速度都比u1

37、点快而比u2点要慢,或者说u隶属于A的程度都比u1隶属于A的程度大。通俗地说,就是把那些诸如“大约5”、“10左右”等具有模糊概念的数称为模糊数。图2.17 凸模糊集的几何意义2. 语言变量语言变量是以自然语言中的字、词或句作为名称,并且以自然语言中的单词或词组作为值的变量,它不同于一般数学中以数为值的数值变量。因此,语言变量实际上是一种模糊变量,是用模糊语言表示的模糊集合。例如,若将“年龄”看成是一个模糊语言变量,则它的取值不是具体岁数,而是诸如“年幼”、“年轻”、“年老”等用模糊语言表示的模糊集合。 语言变量用一个有五个元素的集合N,T(N),U,G,M来表征,其中: N是语言变量的名称,

38、如年龄、颜色、速度、体积等; U是N的论域; T(N)是语言变量值X的集合,每个语言值X都是定义在论域U上的一个模糊集合; G是语法规则,用以产生语言变量N的语言值X的名称; M是语义规则,是与语言变量相联系的算法规则,用以产生模糊子集X的隶属函数。语言变量通过模糊等级规则,可以给它赋予不同的语言值,以区别不同的程度。 以语言变量名称N表示“年龄”为例,则T(年龄)可以选取为:T(年龄)=(很年轻,年轻,中年,老,很老),上述每个模糊语言值如老、中、轻等是定义在论域U上的一个模糊集合,设论域U=0,120。语言变量的五元素之间的相互关系可以用图2.18来表示。图2.18 语言变量体系结构 2.

39、2.2 语言算子 1. 语气算子语气算子用于表达语言中对某个单词或词组的确定性程度。设有论域U,若存在单词A,有隶属函数A(u)=,则有以下算子。(1) 集中化算子。 在单词A前面加上模糊量词S后有SA(u)则称Q为散漫化算子。 散漫化算子是起弱化语气作用的语气算子,如“较”、“略微”、“稍微”等,可使模糊语言值的隶属度分布由中央向两边弥散,如图2.20所示。图2.19 集中化算子的强化作用 图2.20 散漫化算子的弱化作用2. 模糊化算子 模糊化算子,其作用是把肯定转化为模糊,或者使原来就是模糊概念的词更加模糊化。模糊化算子有“大约”、“近似”、“大概”等。 模糊化算子如果对数字进行作用,就

40、把精确数转化为模糊数。例如,1.7 m是精确数,“近似1.7 m”就是模糊数。模糊化算子如果对模糊值进行作用,就使模糊值更模糊。例如,“年轻”是个模糊值,“大约年轻”就更模糊。在模糊控制中,采样的输入量总是精确量,要利用模糊逻辑推理方法,就必须首先把输入的精确量模糊化。模糊化实际上就是使用模糊化算子来实现的,因此引入模糊化算子是非常有实用价值的。 3. 判定化算子 与模糊化算子有相反作用的另一类算子,例如,“倾向于”、“偏向于”等,被称为判定化算子。其作用是把模糊值进行肯定化处理,对模糊值做出倾向性判断。其处理方法类似于“四舍五入”,并把隶属度0.5作为分界。 例如,“年老”的隶属函数为uO(

41、x)0 x50 x50则“偏老”O可用O(x)=0.5所对应的年龄x为“偏老”的界限:求出x=55,得出“偏老”的明确界限: 语言变量适于表达因复杂而无法获得确定信息的概念和现象,它为这些通常无法进行量化的“量”提供了一种近似处理方法,把人的直觉经验进行量化,转化成计算机可以操作的数值运算,使人们有可能把专家的控制经验转化成控制算法,并实现模糊控制。2.3 模糊关系与模糊逻辑推理 2.3.1 模糊关系1. 普通关系关系是客观世界存在的普遍现象,它描述了事物之间存在的某种联系。例如,人与人之间有父子、亲戚、同事关系; 数与数之间有大于、等于、小于等关系; 元素与集合之间有属于、不属于等关系。两个

42、客体之间的关系称为二元关系,三个以上客体之间的关系称为多元关系。普通关系只表示元素之间是否关联。(1) 集合的直积。由两个集合X和Y的各自元素x与y组成的序偶(x,y)的全体,称为X和Y的直积,记为XY,即XY=(x,y)|xX,vY (2.39)一般情况下,XYYX。例2.10X=0,1,Y=4,5,6,则XY=(0,4),(0,5),(0,6),(1,4),(1,5),(1,6)YX=(4,0),(4,1),(5,0),(5,1),(6,0),(6,1) (2) 普通二元关系。 如果对集合X,Y的元素之间的搭配(x,y),xX,yY施加某种限制,这时构成的集合是直积XY的一个子集合。该子集

43、具有某种特定性质,其性质的内容包含于搭配的限制之中,它反映X,Y元素之间的某种特定关系。 定义2.9设X与Y是两个非空集合。集合X,Y的直积XY的一个子集R称为X到Y的一个二元关系,简称关系。 对于直积XY的序偶(x,y),要么(x,y)具有关系R,记为(x,y)R,要么(x,y)不具有关系R,记为(x,y)R。因此,关系R的特征函数为若X=Y,则直积XY的子集R称为X上的二元关系,或称X上的关系。(3) 关系矩阵。 关系R可以用矩阵来表示,称为关系矩阵。其中元素rij基于特征函数R(u,v)的定义,即例2.11X=Y=1,2,3,4,5,6,XY中的XY的关系可以用矩阵 R 表示: 2. 模

44、糊关系 关系是描述客观事物之间联系的重要概念。普通关系R描述了事物之间“有”与“无”的肯定关系,但有些事物不能简单地用肯定或否定的词汇明确表达它们之间的关系。如“A与B很相似”、“X比Y大很多”、“他比他能干”等,这些语句是日常生活中人们常常会遇到的。它们表达了客观事物之间另一种不明确、不确定的关系,称为模糊关系。模糊关系是普通关系的拓广和发展。它比普通关系的含义更丰富、更符合客观实际的多数情况。 定义2.10模糊集合X和Y的直积XY=(x,y)|xX,yY中的模糊子集R被称为X到Y的模糊关系,又称为二元模糊关系,其特性用隶属函数描述如下:RXY0,1当X=Y时,则称R是X的模糊关系。当论域为

45、n个集合Xi(i=1,2,n)的子集X1X2Xn时,它们所对应的模糊关系R称为n元模糊关系。对于(x,y)XY,R(x,y)表达x对y有关系R的程度或x对y的关系R的相关程度。设X是m个元素构成的有限论域,Y是n个元素构成的有限论域。对于X到Y的一个模糊关系R,可以用一个mn阶矩阵表示为(2.40)或 R =rij, rij=R(xi,yj)我们称一个矩阵是模糊矩阵,如果它的每个元素属于0,1。令Fmn= R =rij;0rij1Fmn表示mn阶模糊矩阵的全体。在有限论域之间,普通关系与布尔矩阵建立了一一对应的关系,模糊关系与模糊矩阵建立了一一对应的关系,通常都把模糊矩阵和模糊关系看做一回事,

46、均以R表示。3. 模糊关系的表示模糊关系也是模糊集合,所以模糊关系也可用模糊集合的表示方法。(1) 模糊集合表示法。用模糊集合表示模糊关系如下:例2.12设集合X=1,2,3,Y=1,2,3,4,5,从X到Y的一个模糊关系R可表示为 (2) 模糊关系表表示法。 模糊关系R可用模糊关系表来表示。例2.12中模糊关系R的模糊关系表如表2.2所示。表2.2 X与Y的模糊关系表 (3) 模糊矩阵表示法。当X,Y是有限集合时,定义在XY上的模糊关系R可用模糊矩阵来表示。上例中模糊关系R的矩阵表示为 (4) 模糊关系图表示法。用图直观表示模糊关系时,将xi,yj作为节点,在xi到yj的连线上标上R(xi,

47、yj)的值,这样的图称为模糊关系图。例2.13甲、乙二人博弈,具有相同的策略集合:X=Y=剪刀,石头,布,“甲胜”定为1; “平局”定为0.5; “甲负”定为0。二人胜、负关系可用模糊关系图表示,如图2.21所示。图2.21 模糊关系图4. 模糊关系的运算由于模糊矩阵本身是表示一个模糊关系的子集R,因此根据模糊集合的并、交、补运算的定义,模糊矩阵也可作相应的运算。设模糊矩阵 R 和 Q 是 R =(rij)mn, Q =(qij)mn (i=1,2,m;j=1,2, ,n)模糊矩阵的并、交、补运算为模糊矩阵并: R Q =(rijqij) (2.41) 模糊矩阵交: R Q =(rijqij)

48、 (2.42) 模糊矩阵补: Rc=(1rij)(2.43) 例2.14设 , 。试求RQ,RQ 及Rc。解根据式(2.41)、式(2.42)及式(2.43)有 5. 模糊矩阵的截阵模糊矩阵的截阵为(2.44) 例2.15设 X =x1,x2,x3,Y =y1,y2,y3,y4, X Y 中的 R 为求 R0.8。解根据式(2.44)得 用截矩阵表示为 2.3.2 模糊关系的合成 模糊关系合成是指由第一个集合和第二个集合之间的模糊关系及第二个集合和第三个集合之间的模糊关系得到第一个集合和第三个集合之间的模糊关系的一种运算。 模糊关系的合成,因使用的运算不同而有各种定义。这里给出常用的maxmi

49、n合成法。定义2.11设R是XY中的模糊关系,S是YZ中的模糊关系,所谓R和S的合成,是指XZ的模糊关系Q,记做Q=R 。S或这里代表取小(min),代表取大(max),式(2.45)定义的合成称为maxmin合成。设 R =rij,S=sjk则 Q=R 。S =qik (2.46)Q 为模糊矩阵 R 和 S 的合成,且qik=(rijsjk), i=1,2,m;j=1,2, ,n当R是X中的模糊关系时,记R=R 。R,Rn=Rn1 。R。例2.16设, 求Q=R 。S 。解根据式(2.45)得出 就关系合成而言,当前一个模糊关系的后域与后一个模糊关系的前域为同一论域时,两个关系的合成才能得出

50、有意义的结果。因此,R 。S有意义,而S 。R没有意义。 2.3.3 模糊逻辑推理 在形式逻辑中经常使用三段论式的演绎推理,即由大前提、小前提和结论构成的推理。比如,平行四边形两对角线相互平分,矩形是平行四边形,则矩形的对角线也相互平分。这种推理可以写成以下规则:大前提:如果 X 是 A,则 Y 是 B (知识) 小前提:X 是 A (事实)结论: Y 是 B 在科学研究中,常用基于二值逻辑的演绎推理和归纳推理方法,特别是在科学报告和论文中,过去只承认这种推理方法是严格和合理的。大前提中的如果X是A有时称为规则的前件,则Y是B称为规则的后件。用传统二值逻辑进行推理,只要大前提或者推理规则是正确

51、的,小前提是肯定的,那么就一定会得到确定的结论。然而在现实生活中,常常获得的信息是不精确、不完全的,或者事实就是模糊而不完全确定的,但又必须利用这些信息进行判断和决策,显然传统二值逻辑推理方法在这里就无法应用。大部分情况下人们就是在这样的环境中进行判断决策的。 模糊逻辑推理是不确定性推理方法的一种,其基础是模糊逻辑,它是在二值逻辑三段论的基础上发展起来的,其生长点是应用领域。用这种推理方法得到的结论与人的思维一致或相近。它是一种以模糊判断为前提,运用模糊语言规则,推出一个新的近似的模糊判断结论的方法。 下面通过几个例子来说明什么是模糊逻辑推理。 例如,大前提:友好是一种对称关系 小前提:张三和

52、李四友好 结 论:李四和张三友好这里“友好”是模糊关系概念,但由于它是明确的对称关系,所以从前件可以直接推理得到结论,并且推理过程也无模糊性,与精确推理是一样的。由此可见,前提中虽然用的是模糊概念,但是可以用直接推理方法得到结论,其实质仍然是精确推理。 以下再看一个间接推理的例子。 例如,大前提:健康则长寿 小前提:周先生健康 结 论:周先生长寿 这里“健康”和“长寿”都是模糊概念,但是因为大前提的前件和小前提中的模糊判断严格相同,而结论则与大前提中的后件严格相同,故这里的推理过程也无模糊性。所以这种间接推理方法,其实质与传统逻辑推理还是一样的。然而像下面的例子就无法用与传统逻辑一样的方法来推

53、理。 例如,大前提:健康则长寿 小前提:周先生很健康 结 论:周先生近乎会很长寿 这里小前提中的模糊判断和大前提的前件不是严格相同,而是相近,它们有程度上的差别,这就不能得到与大前提中后件相同的明确结论,其结论也应该是与大前提中后件相近的模糊判断。这种结论不是从前提中严格地推出来,而是近似逻辑地推出结论的方法,通常就称为假言推理或似然推理。 从以上分析可知,决定是不是模糊逻辑推理并不是看前提和结论中是否使用模糊概念,而是看推理过程是否具有模糊性,具体表现在推理规则是不是模糊的。从另外一个角度看,模糊推理与精确推理之间又没有黑白分明的界限,有时是交叉的。这本身也要用模糊逻辑来划分。 2.3.4

54、模糊逻辑推理方式和方法模糊逻辑推理方法尚在发展中,比较典型的方法有扎德(Zadeh)方法、鲍德温(Baldwin) 方法、楚卡莫托(Tsukamoto)方法、耶格(Yager)方法和米祖莫托(Mizumoto)方法。这里主要介绍扎德方法。1975年扎德利用模糊变换关系,提出了模糊逻辑推理的合成规则,建立了统一的数学模型,用于对各种模糊推理作统一处理。模糊假言推理是作为这一合成规则的特殊情况来处理的。 在模糊逻辑与近似推理中,有两种重要的模糊蕴涵推理规则:广义前向推理法(Generalize Modus Ponens,GMP)和广义后向推理法(Generalize Modus Tollens,G

55、MT)。GMP推理规则:前提1:若X为A则Y为B (知识)前提2:X为A (事实) 结 论:Y为B GMT推理规则: 前提1:若X为A则Y为B(知识) 前提2:Y为B (事实) 结 论:X为A模糊蕴涵推理是以1973年扎德提出的近似推理合成规则为基础的。在此我们通过用语言变量x,y代替传统逻辑中的明晰集合来介绍模糊集合A,A和B,B。1. 近似推理或语言推理人们平常如果遇到像“如果x小,那么y就大”这样的前提,要问“如果x很小,y将怎么样呢?”,我们会很自然地想到“如果x很小,那么y就很大”。人们所使用的这种推理方法就被称为模糊假言推理或似然推理。这是一种近似推理方法。它可以这样来表达: 大前

56、提:如果X是A,那么Y是B 小前提:X是A 结 论:那么Y是BB=A。(AB)(2.47) 即结论B可用A与A到B的蕴涵关系进行合成而得到,其中的算子“”表示合成运算; (AB)是蕴涵运算,表示由A到B进行模糊推理的关系或条件,即“如果X是A,那么Y是B”的简化表示方法,有时(AB)也可以写成RAB。在式(2.47)模糊合成规则中,有两个很重要的步骤:一个是求模糊蕴涵AB(若A则B)的关系R,另一个是模糊关系的合成运算。这里介绍比较常用的扎德(Zadeh)和玛达尼(Mamdani)模糊关系的定义方法。(1) 模糊蕴涵关系。Zadeh定义方法如下:式中,E 为全称矩阵。隶属函数为R(x,y)=A

57、(x)B(y)1A(x) (2.48)Mamdani定义方法如下:模糊蕴涵关系R=(AB) 隶属函数为R(x,y)=A(x)B(y)(2.49) 这两种定义的模糊蕴涵关系运算方法不同,其模糊推理有差异,但结论大体一致。若论域U上模糊集合A有m个元素,即x1,x2,xm,论域V上模糊集合B有n个元素,即y1,y2, ,yn,就可以得到mn的模糊关系矩阵:(2.50)采用玛达尼蕴涵关系定义,式(2.50)中(2) 合成运算“ 。”。根据模糊控制中用得最多的玛达尼方法可得B=A(AB)=A。R即式(2.51)中,“sup”表示对后面算式结果当x在X中变化时,取其上确界。若X为有限论域时,sup就是取

58、大运算。 是指模糊集合A与A交集的高度,可以表示为=H(AA)可以看成是A对A的适配程度,即隶属度。 根据玛达尼方法,结论B可以用此适配度与模糊集合B进行模糊“与”,即取小运算而得到。在图形上就是用作基准去切割,便可得到推论的结果。玛达尼推理方法经常又称为削顶法。这种推理方法可用图2.22来表示其推理关系。如果A与A完全一致,那么隶属度=1,结论当然是B与B完全一致,这就是推理前件和后件都为模糊概念时用布尔逻辑推理的结果。这说明用这种推理方法可以包容传统布尔逻辑推理方法。这种推理方法是否与人通过思维得到的结论相一致呢?可以用一个简单的例子验证一下。图2.22 玛达尼推理过程例2.17设论域T(

59、温度)0,20,40,60,80,100和P(压力)1,2,3,4,5,6,7上定义模糊子集隶属函数:A (温度高) B (压力大) 现在的条件是“如果温度高,那么压力就大”,如何通过玛达尼模糊推理方法在“温度较高”的情况下得到推理结论呢?若根据经验可把“温度较高”的隶属函数定义为A (温度高) 解下面我们进行推理计算。 试用A对A的隶属度推理方法进行推理。先求出A对A的隶属度:=H(AA) =H =H 再用此去“切割”B隶属函数:B(压力)=B(压力大) =0.85 对比“压力大”的隶属函数,可以认为此式相当于“压力较大”的隶属函数,用模糊语言来表达,推理结论就是“压力较大”。这与我们的推理

60、结果一致。 下面用模糊关系来进行推理。求出“如果温度高,那么压力就大”蕴涵关系矩阵 R 的隶属函数矩阵推理结果与的推理结果是一样的。2. 模糊条件推理在模糊逻辑控制中,经常用到模糊条件推理。其形式是:如果什么什么,那么怎么怎么,否则怎么怎么 用语言规则表示,即如果是A,那么是B,否则是C其逻辑表达式为(AB)(C)这种逻辑结构可以用图2.23表示。 A是论域X上的子集,B、C是论域Y上的子集。图中的阴影部分就表示为(AB)(C)其模糊关系R是XY的子集,可表示为R=(AB)( C)其模糊关系矩阵中的各元素可通过下式求出:有了这个模糊关系,就可以根据推理合成规则,将输入A与该关系R进行合成得到模

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论