第六章 模糊数学基础.

Slides:



Advertisements
Similar presentations
七年级数学校本课程 台山市任远中学 李锦明. 1. 最古老的过河问题 1. 最古老的过河问题 一个农民携带一只狼,一只羊和一 箱卷心菜,要借助一条小船过河。 小船上除了农民只能再带狼、羊、 卷心菜中的一样。而农民不在时, 狼会吃羊,羊会吃菜。农民如何过 河呢?
Advertisements

說 劍 《莊子‧雜篇》─ 第 一 組 賴泊錞 謝孟儒 張維真 羅苡芸
总 复 习 四则运算 位置与方向 运算定律与简便计算 小数和意义和性质 小数和加法和减法 三角形 统计.
成才之路 · 语文 人教版 · 中国小说欣赏 路漫漫其修远兮 吾将上下而求索.
德 国 鼓 励 生 育 的 宣 传 画.
第四章:长期股权投资 长期股权投资效果 1、控制:50%以上 有权决定对方财务和经营.
2011级高考地理复习(第一轮) 第三篇 中国地理 第一章 中国地理概况 第五节 河流和湖泊.
第四章 组合逻辑电路 第 四 章 组 合 逻 辑 电 路.
温 度 定义: 表示物体冷热程度的物理量。 国际单位:开尔文(K) 单位 常用单位:摄氏度(℃) 原理: 根据液体热胀冷缩的性质制成的。
第十二章 小组评估 本章重点问题: 评估的设计 测量工具的选择和资料的收集 与分析.
前进中的山东省昌乐二中.
新课程背景下高考数学试题的研究 ---高考的变化趋势
合 同 法 主讲人: 教材:《合同法学》(崔建远) 2017/3/10.
兽药法规 知识.
七(7)中队读书节 韩茜、蒋霁制作.
平面直角坐标系(1) 营口市第十七中学 杨晋.
第四章 现代汉语语法.
透過教學鷹架引導 三年級學生形成科學議題 高雄市復興國小 李素貞 102年3月20日
2011年高考复习数学考纲分析 克拉玛依市高级中学 冯祥杰.
江西 6、下列关于名著的表述,不正确的一项是
清仓处理 跳楼价 满200返160 5折酬宾.
常用逻辑用语复习.
第一章 常用逻辑用语.
1.1.2 四 种 命 题.
1.2.2 充要条件.
第四章 时间序列的分析 本章教学目的:①了解从数量方面研究社会经济现象发展变化过程和发展趋势是统计分析的一种重要方法;②掌握时间数列编制的基本要求;③理解和掌握水平速度两方面指标的计算及运用④理解和掌握长期趋势分析和预测的方法。 本章教学重点:现象发展的水平指标和速度指标。 本章教学难点:现象变动的趋势分析。
专题一 种群和群落 [考纲要求] 1.种群的特征(Ⅰ)。2.种群的数量变化(Ⅱ)。3.群落的结构特征(Ⅰ)。4.群落的演替(Ⅰ)。
“08高考化学学业水平(必修科目)测试的命题和教学对策研究”
第五章 定积分及其应用.
第1节 光的干涉 (第2课时).
电在我们日常生活、现代化社会中的应用: 电 是 什 么?.
课标教材下教研工作的 实践与思考 山东临沂市教育科学研究中心 郭允远.
群組未知 水蜜桃每4個裝一盒,爸爸買了5盒,一共買了幾個水蜜桃? 爸爸想把20個水蜜桃平分給他的5個朋友,每個朋友可以得到幾個水蜜桃?
勾股定理 说课人:钱丹.
第4章 种群和群落 第3节 群落的结构 自主学习案   合作探究案 课后练习案. 第4章 种群和群落 第3节 群落的结构 自主学习案   合作探究案 课后练习案.
第7章 模糊模式识别法.
第四节 辞格(一) 辞格及其特征 辞格是指在使用语言过程中逐步固定下来的在一定语境中能够产生积极表达效果的语言运用形式。
成才之路 · 语文 人教版 · 必修2 路漫漫其修远兮 吾将上下而求索.
例1.设 求AB..
如何寫工程計畫書 臺北市童軍會考驗委員會 高級考驗營 版.
数字电子技术 Digital Electronics Technology
数据、模型与决策 汕头大学商学院 林佳丽.
人教版数学四年级(下) 乘法分配律 单击页面即可演示.
求曲线方程(3).
数字电子技术 湖南计算机高等专科学校李中发 胡锦 制作.
12.3.1运用公式法 —平方差公式.
导数的应用 ——函数的单调性与极值.
4.已知x>0,y>0且5x+7y=20,求xy的最大值.
1.2.2 充要条件.
第二部分 集合论 第六章 集合代数 主要内容 集合的基本概念 属于、包含 幂集、空集 文氏图等 集合的基本运算 并、交、补、差等 集合恒等式
電子白板百萬小學堂 本活動建議搭配電子白板 學生最多可分成2~6組(請按組別按鈕) 老師可以視時間多少,來進行活動 每一組要回答十個問題。
大綱:整數的加法 整數的減法 蘇奕君 台灣數位學習科技股份有限公司
第八章 矩阵论.
苏教版五年级数学上册 用含有字母的式子表示 简单的数量关系 周冬妮 1.
线段 射线 直线.
§5.6 平面向量的数量积及运算律 南海中学数学组 周福隽.
第三章 开关理论基础.
第一章-第二节 –有理数的加法(2).
§3 布尔格与布尔代数 一、布尔代数 定义16.10:有补分配格称为布尔(Boole)格, 习惯上写成(B;≤)。
概率论与数理统计 第1章 随机事件与概率.
21.2 降次——一元二次方程的解法.
北师大版四年级数学下册 手拉手 —小数的混合运算、简算.
第三章 线性规划问题的计算机求解.
美丽的旋转.
1.8 完全平方公式(一) 锦州市实验学校 数学组(3).
知识点5---向量组的最大无关组 1. 最大线性无关组的定义 2. 向量组秩的定义及求法 向量组的秩和对应矩阵秩的关系 3.
幂的乘方.
群只包含一个二元运算; 环、域等代数结构包含两个二元运算,两个二元运算之间也会有关系。
第五单元 简易方程  用字母表示运算定律和计算公式 湖北省武汉市育才小学 万 婕.
整式的乘法.
Presentation transcript:

第六章 模糊数学基础

第六章 模糊数学基础 6.1 概述 6.2 模糊集合与隶属度函数 6.3 模糊逻辑与模糊推理

6.1 概述 6.1.1 传统数学与模糊数学 6.1.2 不相容原理

6.1.2 不相容原理 1965年,美国自动化控制专家扎德(L. A. Zadeh)教授首先提出用隶属度函数(membership function)来描述模糊概念,创立了模糊集合论,为模糊数学奠定了基础。 不相容原理:“随着系统复杂性的增加,我们对其特性作出精确而有意义的描述的能力会随之降低,直到达到一个阈值,一旦超过它,精确和有意义二者将会相互排斥”。这就是说,事物越复杂,人们对它的认识也就越模糊,也就越需要模糊数学。不相容原理深刻的阐明了模糊数学产生和发展的必然性,也为三十多年来模糊数学的发展历史所证实。

6.2 模糊集合与隶属度函数 6.2.1 模糊集合及其运算 6.2.2 隶属度函数

6.2.1 模糊集合及其运算 一、模糊集合(Fuzzy Sets)的定义 “8到12之间的实数”,是一个精确集合C,C={实数r|8≤r≤12},用特征函数C(r)表示其成员。 “接近10的实数”是一个模糊集合F={r|接近10的实数},用“隶属度(Membership)” F(r)作为特征函数来描述元素属于集合的程度。

(a) (b) 图6.1 普通集合与模糊集合的对比

模糊集合的定义如下:论域U上的一个模糊集合F是指,对于论域U中的任一元素u∈U,都指定了[0,1]闭区间中的一个数F(u)∈[0,1]与之对应,F(u)称为u对模糊集合F的隶属度。 这个映射称为模糊集合F的隶属度函数(membership function)。 模糊集合有时也称为模糊子集。 U中的模糊集合F可以用元素u及其隶属度F(u)来表示:

图6.2 “年轻”、“中年”、“老年”的隶属度函数

二、模糊集合的表示 1、离散论域 如果论域U中只包含有限个元素,该论域称为离散论域。设离散论域U={u1,u2,…,un},U上的模糊集合F可表示为 这只是一种表示法,表明对每个元素ui所定义的隶属度为μF(ui),并不是通常的求和运算。

2、连续论域 如果论域U是实数域,即U∈R,论域中有无穷多个连续的点,该论域称为连续论域。连续论域上的模糊集合可表示为 这里的积分号也不是通常的含义,该式只是表示对论域中的每个元素u都定义了相应的隶属度函数μF(u)。

三、模糊集合的基本运算 1、基本运算的定义 设A,B是同一论域U上的两个模糊集合,它们之间包含、相等关系定义如下: l A包含B,记作AB,有 A(u)B(u) , uU l A等于B,记作A=B,有 A(u)=B(u) , uU 显然,A=BAB且AB。

设A、B是同一论域U上的两个模糊集合,隶属度函数分别为A (u)和B (u),它们的并、交、补运算定义如下: l A与B的交,记作A∩B,有 AB(u)= A(u)B(u) =min{A(u) , B(u) } , uU l A与B 的并,记作A∪B,有 AB(u)= A(u)B(u) =max{A(u) , B(u) } , uU

l A的补,记作 ,有 其中,min和∧表示取小运算,max和∨表示取大 运算。

(a)A和B的交; (b)A和B的并; (c)A的补 图6.3 模糊集合的三种运算

2. 基本运算定律 论域U上的模糊全集E和模糊空集φ定义如下: E(u)=1 , uU (u)=0 , uU 设A,B,C是论域U上的三个模糊集合,它们的交、并、补运算有下列定律: ①恒等律:A∩A=A,A∪A=A ②交换律:A∩B=B∩A,A∪B=B∪A ③结合律:(A∪B)∪C=A∪(B∪C) , (A∩B)∩C =A∩(B∩C)

④分配律:A∪(B∩C)=(A∪B) ∩(A∪C) ⑤吸收律:(A∩B) ∪A=A,(A∪B) ∩A=A ⑥同一律:A∪E=E,A∩E=A,A∪=A,A∩  =  ⑦复原律: ⑧对偶律(摩根律): 但是普通集合的“互补律”对模糊集合却不成立, 即 ,

(a) (b) 图6.4 模糊集合的运算不满足“互补律”

四、模糊关系 设有两个集合A,B,A和B的直积A×B定义为 AB={(a,b)aA , bB} 它是由序偶(a,b)的全体所构成的二维论域上的集合。一般来说A×B≠B×A。 设A×B是集合A和B的直积,以A×B为论域的模糊集合R称为A和B的模糊关系。也就是说对A×B中的任一元素(a,b),都指定了它对R的隶属度R(a,b),R的隶属度函数R可看作是如下的映射: R : AB[0,1] (a ,b) R(a ,b)

设R1是X和Y的模糊关系,R2是Y和Z的模糊关系,那么R1和R2的合成是X到Z的一个模糊关系,记作R1 ە R2,其隶属度函数为

6.2.2 隶属度函数 目前隶属度函数的确定方法大致有以下几种: ①模糊统计方法:用对样本统计实验的方法确定隶属度函数。 6.2.2 隶属度函数 目前隶属度函数的确定方法大致有以下几种: ①模糊统计方法:用对样本统计实验的方法确定隶属度函数。 ②例证法:从有限个元素的隶属度值来估计模糊子集隶属度函数。 ③专家经验法:根据专家的经验来确定隶属度函数。 ④机器学习法:通过神经网络的学习训练得到隶属度函数。

目前常用的隶属度函数有: ① 三角形   三角形隶属度函数曲线如图6.5所示,隶属度函数的解析式为

图6.5 三角形隶属度函数 图6.6 梯形隶属度函数

② 梯形 ③ 正态型

图6.7 正态型分布曲线

④ Γ型 其中λ>0,ν>0 。 ⑤ Sigmiod型

图6.8 Γ型隶属度函数 图6.9 Sigmoid型隶属度函数

6.3 模糊逻辑与模糊推理 6.3.1 模糊逻辑 6.3.2 模糊语言 6.3.3 模糊推理

6.3.1 模糊逻辑 设有模糊命题X和Y,对应的真值(隶属度,也称为模糊变量)x,y∈[0,1],称: 6.3.1 模糊逻辑 设有模糊命题X和Y,对应的真值(隶属度,也称为模糊变量)x,y∈[0,1],称: ① X∧Y为模糊逻辑合取(交、与),真值为x∧y= min(x,y) ② X∨Y为模糊逻辑析取(并、或),真值为x∨y= max(x,y) ③ 为模糊逻辑否定(补、非),真值为 ④ 为模糊逻辑蕴含,真值为 ⑤ 为模糊逻辑恒等,真值为

6.3.2 语言变量 一、模糊数与语言变量 模糊数和语言变量的定义如下: 6.3.2 语言变量 一、模糊数与语言变量 模糊数和语言变量的定义如下: 连续论域U中的模糊数F是一个U上的正规凸模糊集合。这里所谓正规集合的含义就是其隶属度函数的最大值是1,即 凸集合的含义是:在隶属度函数曲线上任意两点之间,曲线上的任意一点所表示的隶属度都大于或者等于两点隶属度中较小的一个,即在实数集合的任意区间[a,b]上,对于所有的x∈[a,b],都有

语言变量用一个有五个元素的集合(N,T(N),U,G,M)来表征,其中 (1)N是语言变量的名称,如年龄、数的大小等; (2)U为语言变量N的论域; (3)T(N)为语言变量的值X的集合,其中每个X都是论域U上的模糊集合,如 T(N)=T(年龄)=“很年轻”+“年轻”+“中年”+“较老”+“很老” =X1+X2+X3+X4+X5

(4)G为语法规则,用于产生语言变量N的值X的名称,研究原子单词构成合成词后词义的变化,并求取其隶属度函数。其中,用“或”、“与”、“非”作连接词构成的合成词,可以按模糊逻辑运算取真值;带修饰词算子的合成词,其真值可以根据经验公式计算出来。常用的算子有以下几种: ①语气算子,如“很”、“略”、“相当”等; ②模糊化算子,如“大概”、“近乎”、“差不多”等; ③判定化算子,如“偏向”、“多半是”、“倾向于”等。 (5)M是语义规则,根据语义规则给出模糊子集X的隶属度函数。

图6.10 表示年龄的语言变量

例 L. A. Zadeh在论域U=[0,100岁]内给出了年龄的语言变量值“老“的模糊子集隶属度函数为 其中修饰词的隶属度函数为:极A= A4 , 非常A = A2 ,相当A= A1.25 , 比较A= A0.75 , 略A= A0.5 , 稍微A= A0.25 。

现以60岁为例,通过隶属度函数分别计算它属于“极老”、“非常老”、“相当老”、“比较老”、“略老”、“稍微老”的程度为 极老(60)=[老 (60)]4=(0.8)4=0.41 非常老(60)=[老 (60)]2=(0.8)2=0.64 相当老(60)=[老 (60)]1.25=(0.8)1.25=0.757 比较老(60)=[老 (60)]0.75=(0.8)0.75=0.845 略老(60)=[老 (60)]0.5=(0.8)0.5=0.89 稍微老(60)=[老 (60)]0.25=(0.8)0.25=0.946

二、模糊语句 1、模糊直言语句 模糊直言语句的句型为“x是A”,其中x是对象的名称,A是论域U上的一个模糊子集。 2、模糊条件语句 常用的模糊条件语句的句型有: ①“若A则B”型,也记为if A then B; ②“若A则B否则C”型,也记为if A then B else C; ③“若A且B则C”型,也记为if A and B then C。

6.3.3 模糊推理 模糊推理的两种重要推理规则: ①广义前向推理法(Generalize Modus Ponens,简称GMP) 6.3.3 模糊推理 模糊推理的两种重要推理规则: ①广义前向推理法(Generalize Modus Ponens,简称GMP) 前提1:如果x是A,则y是B 前提2:x是A' 结论 :那么y是B' ②广义后向推理法(Generalize Modus Tollens,简称GMT) 前提2:y是B' 结论 :那么x是A'

1975年Zadeh利用模糊变换关系,在广义前向推理法的基础上,提出了模糊逻辑推理的合成规则,建立了统一的数学模型,用于对各种模糊推理作统一处理。其推理规则为: 前提 :如果x是A,则y是B 事实 :x是A' 结论 :那么y是 B'=A'•(AB)

即结论B'可用A'与由A到B的推理关系进行合成而得到,其中的算子“○”表示模糊关系的合成运算,(A→B)表示由A到B进行推理的关系或者条件,即“如果x是A,那么y是B”的简化表示方法。有时(A→B)也可写成R A→B,其隶属度函数被定义为 那么B'=A'•(AB)的隶属度函数为 如何实现合成运算,有各种不同的方法,这决定于对蕴含运算的定义。

一、Zadeh模糊假言推理法 Zadeh把(A→B)定义成 (A→B)=1∧(1 - A + B) 或者 (A→B)=(A∧B)∨(1 - A)对于后者,其隶属度函数为

二、Mamdani推理法 Mamdani则把(A→B)定义成 (A→B)=A∧B。下面是Mamdani推理法的具体过程。 设U1,U2,..., Un 为n个有界论域,记Ui=[ ai,bi ]。每个论域按一定规则分为li 个凸模糊子集Aij ,其隶属度函数记为Aij(xi)。记Si ={ Aij |j=1,2,.., li }。则我们将模糊规则集表示为: 其中m为模糊规则数,n为输入变量个数,A , B∈Si 。

如果有事实“ if x1 is a1 and x2 is a2 and 如果有事实“ if x1 is a1 and x2 is a2 and ... xn is an”,则结论“Y is B’ ” 可以这样得出:由前提和第j条模糊规则可得到推理结果为Bj’,则 其中j=1,2 ...m ,“∧”表示min操作。 经(6.3.6)式推理后的结论B’可综合推理结果B1’,B2’ ,…,Bm’ 得到: 其中“∨”表示max操作。

最终系统的输出可以由“重心法”求出: , zi为常数。 图6.11所示的是规则数为3(m=3),变量个数为2(n=2)的Mamdani推理过程。

图6.11 Mamdani推理过程

三、模糊加权推理法 在模糊加权型推理法中,模糊规则集的结论表示为wj / zj,即将式(6.3.6)表示为: 将推理结果中的∧运算改为“•” 运算,定义事实 “x1 is a1 and x2 is a2 and ... xn is an”和各模糊规则的前件 的适合度为: j=1,2 ...m

则最终的结论z0可将规则后件zj在各适合度中带上权重wj,由加权平均法求得,即:

四、广义模糊加权推理法 定义输入变量xi的模糊子集数为ki ,输出变量Y的 模糊子集数为l,设 ,则模糊规则的最大条 数为。将式(6.3.10)规则的结论变为w j1 / z 1, w j2/ z2,..., w j l/ zl ,则模糊规则集可表示为

定义事实和各模糊规则前件的适合度为 j: j=1,2,...,m 则最终的结论z0可由下面改进的加权平均法求得: 其中f(x)可取Sigmoid形函数,