人工智能模糊算法.pptx

《人工智能模糊算法.pptx》由会员分享，可在线阅读，更多相关《人工智能模糊算法.pptx（187页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、人工智能模糊算法人工智能模糊算法2 224.1 人工智能研究背景学科交叉是当前研究领域的一个重要特征 l l信息科学与生命科学的相互交叉、相互渗透和信息科学与生命科学的相互交叉、相互渗透和相互促进是现代科学技术发展的一个显著特点。相互促进是现代科学技术发展的一个显著特点。计算智能是学科交叉研究过程中出现的一个重要 研究方向 l l计算智能涉及神经网络、模糊逻辑、进化计算计算智能涉及神经网络、模糊逻辑、进化计算和人工生命等领域，它的研究和发展正反映了和人工生命等领域，它的研究和发展正反映了当代科学技术多学科交叉与集成的重要发展趋当代科学技术多学科交叉与集成的重要发展趋势。势。第4章 计算智能概述

2、第1页/共186页3 33什么是计算智能神经网络（NN）与人工智能（AI）l l把神经网络归类于人工智能可能把神经网络归类于人工智能可能不大合适，而归类于计算智能不大合适，而归类于计算智能 （CICI）更能说明问题实质。进化）更能说明问题实质。进化计算、人工生命和模糊逻辑系统计算、人工生命和模糊逻辑系统的某些课题，也都归类于计算智的某些课题，也都归类于计算智能。能。计算智能与人工智能 l l计算智能取决于制造者计算智能取决于制造者（manufacturersmanufacturers）提供的数值）提供的数值数据，不依赖于知识；数据，不依赖于知识；l l人工智能应用知识精品人工智能应用知识精品（

3、knowledge tidbitsknowledge tidbits），故此，），故此，一种说法是人工神经网络应当称一种说法是人工神经网络应当称为计算神经网络。为计算神经网络。第4章 计算智能概述第2页/共186页4 44计算智能与人工智能的区别和关系第4章 计算智能概述第3页/共186页5 55第4章 计算智能概述计算智能与人工智能的区别和关系AArtificial，即人工的（非生物的）BBiological，即物理的化学的(？)生物的 CComputational，表示数学计算机 计算智能是一种智力方式的低层认知，它与人工智能的区别只是认知层次从中层下降至低层而已。中层系统含有知识（精品）

4、，低层系统则没有。第4页/共186页6 66计算智能与人工智能的区别和关系当一个系统只涉及数值（低层）数据，含有模式识别部分，不应用人工智能意义上的知识，而且能够呈现出：（1 1）计算适应性；）计算适应性；（2 2）计算容错性；）计算容错性；（3 3）接近人的速度；）接近人的速度；（4 4）误差率与人相近，）误差率与人相近，则该系统就是计算智能系统。当一个智能计算系统以非数值方式加上知识（精品）值，即成为人工智能系统。第4章 计算智能概述第5页/共186页7 74.2 模糊计算模糊数学是用数学方法研究和处理具有模糊数学是用数学方法研究和处理具有“模糊性模糊性模糊性模糊性”现象的数学。现象的数学

5、。“模糊模糊性性”主要是指客观事物差异的中间过渡的主要是指客观事物差异的中间过渡的“不分明性不分明性”，例如，例如“高与矮高与矮”、“干净与脏干净与脏”、“美与丑美与丑”、“冷与热冷与热”等等，都难以明确的划定等等，都难以明确的划定界限。界限。模糊数学不是让数学变成模糊的概念，其模糊数学不是让数学变成模糊的概念，其关键在于如何寻求适当的数学关键在于如何寻求适当的数学关键在于如何寻求适当的数学关键在于如何寻求适当的数学语言来描述事物的模糊性语言来描述事物的模糊性语言来描述事物的模糊性语言来描述事物的模糊性。必备知识必备知识l l集合论集合论l l数理逻辑的命题演算数理逻辑的命题演算l l用布尔函

6、数的观点将集合和命题演算统一起来。用布尔函数的观点将集合和命题演算统一起来。第4章 计算智能模糊计算第6页/共186页8 84.2 模糊计算随机性与模糊性l l随机性随机性 在事物的出现与否上表现的不确定性在事物的出现与否上表现的不确定性 用在用在00，11上取值的概率分布函数说明随机性，用上取值的概率分布函数说明随机性，用统计数学研究随机性事件统计数学研究随机性事件 AIAI中，研究方法有：中，研究方法有：l l主观贝叶斯法：主观贝叶斯法：if EP(E)then(LS,LN)HP(H)if EP(E)then(LS,LN)HP(H)即在即在E E为概率为概率P(E)P(E)的条件下，具有一

7、定充分性和必要的条件下，具有一定充分性和必要性条件时推理得到性条件时推理得到H H的概率为的概率为P(H)P(H)。l l可信度法：可信度法：if E then H(CF(H,E)if E then H(CF(H,E)即由即由E E推理得到推理得到H H的可信度为的可信度为CF(H,E)CF(H,E)。第4章 计算智能模糊计算第7页/共186页9 94.2 模糊计算l l模糊性模糊性 被研究事件的概念本身是模糊的，这种由概念的模被研究事件的概念本身是模糊的，这种由概念的模糊而形成的不确定称为模糊性。糊而形成的不确定称为模糊性。用在用在00，11上取值的隶属函数说明模糊性。上取值的隶属函数说明模

8、糊性。l l结论结论 随机性：随机性：对确定性事件作不充分的估计对确定性事件作不充分的估计对确定性事件作不充分的估计对确定性事件作不充分的估计-概率概率 模糊性：模糊性：对不确定性事件作确定性程度的描述对不确定性事件作确定性程度的描述对不确定性事件作确定性程度的描述对不确定性事件作确定性程度的描述-隶隶属函数属函数例：明日气温是例：明日气温是1515的概率为的概率为0.10.1 明日是较暖和气温的可能性为明日是较暖和气温的可能性为0.10.1（隶属函数）（隶属函数）电压是电压是220V220V的概率为的概率为0.950.95 电压是合格的可能性为电压是合格的可能性为0.950.95（隶属函数）

9、（隶属函数）第4章 计算智能模糊计算第8页/共186页10104.2.1 模糊数学概论1.模糊数学起源l l以以ZadehZadeh于于19651965后提出的模糊集合概念为基础。后提出的模糊集合概念为基础。l l模糊子集模糊子集 用经典数学处理模糊性现象的集合，采用用经典数学处理模糊性现象的集合，采用0.10.1闭区闭区间和映射间和映射 的方法的方法l l确定性与模糊性的联系确定性与模糊性的联系分解定理分解定理 任意一个表述模糊现象的模糊子集都可分解为连续任意一个表述模糊现象的模糊子集都可分解为连续数的经典子集的并（或）集，反之，一组满足一定数的经典子集的并（或）集，反之，一组满足一定条件的

10、连续数的经典子集，可以表现为一个模糊子条件的连续数的经典子集，可以表现为一个模糊子集。集。具有一定条件的确定性现象可以表现为模糊性现象，具有一定条件的确定性现象可以表现为模糊性现象，具有一定条件的确定性现象可以表现为模糊性现象，具有一定条件的确定性现象可以表现为模糊性现象，或模糊性现象可以分解为确定性现象。或模糊性现象可以分解为确定性现象。或模糊性现象可以分解为确定性现象。或模糊性现象可以分解为确定性现象。第4章 计算智能模糊计算第9页/共186页11114.2.1 模糊数学概论l lZadehZadeh的模糊子集论不是唯一的处理模糊性现的模糊子集论不是唯一的处理模糊性现象的数学方法，但它开创

11、了应用经典数学处理象的数学方法，但它开创了应用经典数学处理模糊性问题的先河，并使模糊集合论及应用取模糊性问题的先河，并使模糊集合论及应用取得较大成果。它是应用经典数学方法处理一类得较大成果。它是应用经典数学方法处理一类最基本、简单的模糊性现象的理论和方法。最基本、简单的模糊性现象的理论和方法。第4章 计算智能模糊计算第10页/共186页12124.2.1 模糊数学概论2.2.模糊性分类模糊性分类l l模糊性是人类认识事物的认知过程产生的对事物的客观关模糊性是人类认识事物的认知过程产生的对事物的客观关系和客观特征，它并不是客观事物固有的内在属性。系和客观特征，它并不是客观事物固有的内在属性。l

12、l这一客观关系和客观特征是人对客观事物认知的思维特征，这一客观关系和客观特征是人对客观事物认知的思维特征，带有主观性，但反映的事物是客观的。故这种认知特征具带有主观性，但反映的事物是客观的。故这种认知特征具有不确定性。有不确定性。第4章 计算智能模糊计算第11页/共186页13134.2.1 模糊数学概论（1）狭义模糊性l l在高维空间是确定性的概念（如在高维空间是确定性的概念（如X X气温、气温、XVXV电压）降低到低维空间处理时，在低维空间出电压）降低到低维空间处理时，在低维空间出现模糊性，这种模糊性是确定性概念外延引起现模糊性，这种模糊性是确定性概念外延引起的，它代表事物的，它代表事物“

13、高维高维”边界形态在边界形态在“低维低维”时的不确定性。时的不确定性。l l具有以下特征和问题具有以下特征和问题 可处理一类特殊的模糊化的确定性问题，本质上属可处理一类特殊的模糊化的确定性问题，本质上属于经典数学的范畴于经典数学的范畴 需要探讨能否建立统一的数学与逻辑方法需要探讨能否建立统一的数学与逻辑方法统一的统一的狭义模糊数学狭义模糊数学 一定条件下狭义模糊性问题可一定条件下狭义模糊性问题可变换变换变换变换为高层次模糊性为高层次模糊性问题问题第4章 计算智能模糊计算第12页/共186页14144.2.1 模糊数学概论（2）一般模糊性l l它反映了一般概念性事物呈现的模糊性（如年它反映了一般

14、概念性事物呈现的模糊性（如年轻、年老）轻、年老），即反映了具体事物和抽象事物的，即反映了具体事物和抽象事物的模糊性。模糊性。l l具体事物的模糊性即概念外延（气温、电压）具体事物的模糊性即概念外延（气温、电压）-狭义模糊性，而抽象事物的模糊性为概念内狭义模糊性，而抽象事物的模糊性为概念内涵。涵。l l在一定条件下，可变换为狭义模糊性问题或更在一定条件下，可变换为狭义模糊性问题或更高层次的模糊性问题。高层次的模糊性问题。第4章 计算智能模糊计算第13页/共186页15154.2.1 模糊数学概论（3）广义模糊性l l“可表达思维可表达思维”（如小康）中存在的模糊性。（如小康）中存在的模糊性。l

15、l可表达思维存在着概念性思维和非概念性思维，可表达思维存在着概念性思维和非概念性思维，由此而形成相应的知识与信息。故广义模糊性由此而形成相应的知识与信息。故广义模糊性包括一般模糊性。包括一般模糊性。l l以文字为例，各类词组、句子都是可表达性思以文字为例，各类词组、句子都是可表达性思绪的知识和信息的基本内容与方式，其中存在绪的知识和信息的基本内容与方式，其中存在模糊性时，即为广义模糊性。模糊性时，即为广义模糊性。l l目前尚无广义模糊数学。目前尚无广义模糊数学。第4章 计算智能模糊计算第14页/共186页16164.2.1 模糊数学概论（4）泛模糊性l l意象思维中的模糊性，即抽象思维的模糊性

16、，意象思维中的模糊性，即抽象思维的模糊性，如和谐、可爱等等。如和谐、可爱等等。l l目前尚无相应的数学方法。目前尚无相应的数学方法。第4章 计算智能模糊计算第15页/共186页17174.2.2 模糊变换与模糊集合1.模糊变量l l事物的模糊性以知识表述，而知识又以数学的事物的模糊性以知识表述，而知识又以数学的变量来说明事物本身的概念。变量来说明事物本身的概念。l l模糊变量是指清晰变量的模糊化。例如模糊变量是指清晰变量的模糊化。例如“电压电压U”U”是通常意义下的变量，而是通常意义下的变量，而“较低电压较低电压”则为则为一个模糊变量。一个模糊变量。l l用隶属函数用隶属函数 说明其模糊性。说

17、明其模糊性。第4章 计算智能模糊计算第16页/共186页18184.2.2 模糊变换与模糊集合2.模糊集合l l普通集合（即清晰集合）指具有普通集合（即清晰集合）指具有某种确定性质，彼此可以区别的某种确定性质，彼此可以区别的事物的总体。事物的总体。l l清晰集合中，一个事物只能是属清晰集合中，一个事物只能是属于（是）或不属于（假）某一集于（是）或不属于（假）某一集合，即合，即为集合A的特征函数第4章 计算智能模糊计算第17页/共186页19194.2.2 模糊变换与模糊集合l l模糊集合定义：模糊集合定义：给定论域给定论域X X中有子集中有子集F F，是是X X的模糊集合。的模糊集合。X X到

18、到00，11的任一映射为的任一映射为 ，模糊集合，模糊集合F F定义为：定义为：物理意义：论域物理意义：论域X X中的元素中的元素 对集合对集合F F有隶属有隶属函数在函数在00，11闭区间时，这些闭区间时，这些 组成了模糊集组成了模糊集合合F F，故，故F F也称为模糊子集，由也称为模糊子集，由 表征。表征。如如X X为年龄，则为年龄，则X X可在可在01500150，而，而F=F=年轻年轻 则是则是X X的一个子集。的一个子集。或为X在0，1区间的映射，称为隶属函数。第4章 计算智能模糊计算第18页/共186页20204.2.2 模糊变换与模糊集合3.3.模糊集合的表达方式模糊集合的表达方

19、式论域论域X X可能有两种形式，其表现模糊集合的形式不可能有两种形式，其表现模糊集合的形式不一样：一样：l lX X为离散有限域为离散有限域 时，时，F F的表示方法有的表示方法有 ZadehZadeh表示法表示法 例：第4章 计算智能模糊计算第19页/共186页21214.2.2 模糊变换与模糊集合 序偶表示法序偶表示法序偶是清晰集合的概念，表示两个元素的集合，序偶是清晰集合的概念，表示两个元素的集合，其其顺序不能改变顺序不能改变顺序不能改变顺序不能改变，即，即用序偶表示模糊集合有：用序偶表示模糊集合有：向量表示法向量表示法将将F F视为向量，视为向量，X X的元素均应计入，的元素均应计入，

20、顺序不能改变顺序不能改变顺序不能改变顺序不能改变，则则第4章 计算智能模糊计算第20页/共186页22224.2.2 模糊变换与模糊集合l lX X为连续有限域为连续有限域例：年龄例：年龄不表示积分，而表示论域X为连续域第4章 计算智能模糊计算第21页/共186页23234.2.2 模糊变换与模糊集合4.关于模糊集合的几个基本定义台（support）集合（模糊支集）l l子集子集F F中，中，的元素的元素称为台称为台l l台集合即是这些台元素的集合。台集合即是这些台元素的集合。l l如如 的台集合为的台集合为第4章 计算智能模糊计算第22页/共186页24244.2.2 模糊变换与模糊集合正则

21、（normal）模糊集合l l若有若有 则称为正则则称为正则模糊集合。模糊集合。l l如如 、均均为正则模糊集合。为正则模糊集合。第4章 计算智能模糊计算第23页/共186页25254.2.2 模糊变换与模糊集合凸模糊集合l l若有若有 ，则称为凸模糊集合。，则称为凸模糊集合。第4章 计算智能模糊计算第24页/共186页26264.2.2 模糊变换与模糊集合单点模糊集合l l若若X X中，中，F F的台集合仅为一个点，的台集合仅为一个点，且该点的且该点的 ，则称，则称F F为单点为单点模糊集合。模糊集合。核l l台集合的最大值对应区台集合的最大值对应区第4章 计算智能模糊计算第25页/共186

22、页27274.2.2 模糊变换与模糊集合5.模糊集运算定义基本运算l l逻辑运算逻辑运算l l基本代数运算基本代数运算l l模糊集合逻辑运算的基本性质模糊集合逻辑运算的基本性质第4章 计算智能模糊计算第26页/共186页4.2.2 模糊变换与模糊集合运算运算l l交集：设交集：设A A和和B B是是U U上的两个模糊集合，则对所有的上的两个模糊集合，则对所有的 ，A A和和B B的交的交集是定义在集是定义在U U上的一个模糊集合，其隶属函数定义如下：上的一个模糊集合，其隶属函数定义如下：l l并集：并集：A A和和B B的并集是定义的并集是定义 在在U U上的一个模糊集合，其隶属函数定义如下：

23、上的一个模糊集合，其隶属函数定义如下：l l补集：补集：A A的补集的补集 是定义是定义 在在U U上的一个模糊集合，其隶属函数定义如下：上的一个模糊集合，其隶属函数定义如下：2828第4章 计算智能模糊计算第27页/共186页4.2.2 模糊变换与模糊集合l l映射映射 若满足条件，则：若满足条件，则：2929第4章 计算智能模糊计算三角模三角模T三角模三角模S第28页/共186页4.2.2 模糊变换与模糊集合l l常见的三角模常见的三角模T T与三角模与三角模S S3030第4章 计算智能模糊计算三角模三角模T三角模三角模S模糊交模糊并代数乘代数和有界乘有界和直积直和第29页/共186页3

24、1314.2.2 模糊变换与模糊集合6.截（割）集及分解定理（1）截集定义：第4章 计算智能模糊计算第30页/共186页32324.2.2 模糊变换与模糊集合性质l l l l l l 第4章 计算智能模糊计算第31页/共186页33334.2.2 模糊变换与模糊集合（2）分解定理（分解原理）联系模糊集合与清晰集合的一个桥梁若有模糊集 ，是A的一个截集，则有下列分解式成立：第4章 计算智能模糊计算分解定理：U为组合也是论域X上的一个模糊子集。第32页/共186页34344.2.2 模糊变换与模糊集合例：，并有第4章 计算智能模糊计算则第33页/共186页35354.2.2 模糊变换与模糊集合利

25、用分解定理，将截集组合还原为模糊集，以上例所得结果为例：第4章 计算智能模糊计算第34页/共186页36364.2.2 模糊变换与模糊集合7.7.扩展原理（扩展定理）扩展原理（扩展定理）设设X X和和Y Y为两个论域，为两个论域，f f是从是从X X到到Y Y的一个映射，对的一个映射，对U U上上的模糊集合的模糊集合A A，扩张原理由下式在，扩张原理由下式在Y Y上定义一个模糊上定义一个模糊集合集合B B：即对即对 ，是是 的上界，因此，的上界，因此，式中式中 ，且设，且设 非空。当非空。当 对某些对某些 为空集时，设为空集时，设 。第4章 计算智能模糊计算第35页/共186页37374.2.

26、2 模糊变换与模糊集合扩展是一个映射关系，其实质是一个恒等关系。扩展是一个映射关系，其实质是一个恒等关系。设设f f是论域是论域X X到到Y Y的一个映射，写成：的一个映射，写成：A A是论域是论域X X的一个模糊子集，根据扩展原理有：的一个模糊子集，根据扩展原理有：表示一个新映射，而前面的表示一个新映射，而前面的f f是一个清晰映射。是一个清晰映射。整个扩展原理为：整个扩展原理为：即即X X的幂集的幂集 映射成映射成Y Y的幂集的幂集第4章 计算智能模糊计算第36页/共186页3838若 为平方关系，即4.2.2 模糊变换与模糊集合例：则由A映射到。作为一般概念，为：即由A扩展到则第4章 计

27、算智能模糊计算第37页/共186页39394.2.2 模糊变换与模糊集合设则第4章 计算智能模糊计算第38页/共186页40404.2.3 隶属函数模糊计算是以模糊集理论为基础的计算模糊计算是以模糊集理论为基础的计算l l模拟人脑非精确、非线性的信息处理能力模拟人脑非精确、非线性的信息处理能力l l模糊集合模糊集合模糊集合模糊集合（Fuzzy SetsFuzzy Sets）论域论域U U到到0,1 0,1 区间的区间的任一映射任一映射 ，即，即 ，都确定，都确定U U的的一个模糊子集一个模糊子集F F；称为称为F F的的隶属函数隶属函数或或隶属度隶属度。在论域。在论域U U中，中，可把模糊子集

28、表示为元素可把模糊子集表示为元素u u与其隶属函数与其隶属函数 的序偶集合，记的序偶集合，记为：为：l l模糊支集模糊支集、交叉点交叉点及及模糊单点模糊单点 若模糊集是论域若模糊集是论域U U中所有满足中中所有满足中 的元素的元素u u构成的集合，构成的集合，则称该集合为模糊集则称该集合为模糊集F F的支集。的支集。当当u u满足满足 ，称为交叉点。，称为交叉点。当模糊支集为当模糊支集为U U中一个单独点，且中一个单独点，且u u满足满足 则称模糊集则称模糊集为模糊单点。为模糊单点。第4章 计算智能模糊计算第39页/共186页41414.2.4 模糊矩阵与模糊关系模糊关系模糊关系l l是模糊集

29、合进入应用的重要基本概念。是模糊集合进入应用的重要基本概念。l l描述模糊集合的元素与元素之间或此集合描述模糊集合的元素与元素之间或此集合与彼集合的元素关系。与彼集合的元素关系。l l当论域当论域X X为有限域时，用模糊矩阵表示模为有限域时，用模糊矩阵表示模糊关系。糊关系。第4章 计算智能模糊计算第40页/共186页4242424.2.4.1 模糊矩阵定义l l一般提法一般提法一般提法一般提法：用矩阵形式来表示两个模糊集合的：用矩阵形式来表示两个模糊集合的元素之间或模糊集合中各元素之间的关系，此元素之间或模糊集合中各元素之间的关系，此矩阵即为模糊矩阵。矩阵元素为矩阵即为模糊矩阵。矩阵元素为 ，

30、i i为行，为行，j j为列。为列。l l正规提法正规提法正规提法正规提法：当有模糊集合：当有模糊集合 ，有，有 ，则称，则称 为模糊为模糊矩阵。矩阵。为为 对于关系对于关系r r的隶属度。的隶属度。第4章 计算智能模糊计算第41页/共186页4343434.2.4.1 模糊矩阵模糊矩阵的截矩阵设 ，对于任意 l l定义：定义：，则，则 称为称为R R的的 截矩阵。截矩阵。l l性质：当性质：当 对任意对任意 ，有，有第4章 计算智能模糊计算第42页/共186页4444444.2.4.1 模糊矩阵例：第4章 计算智能模糊计算则：第43页/共186页4545454.2.4.2 模糊关系n概念设有

31、集合 ，问：该集合中“小于”，“小得多”两个关系。第4章 计算智能模糊计算（清晰）（模糊）矩阵元素第44页/共186页46464.2.4.2 模糊关系l l模糊关系是普通关系的拓宽。模糊关系是普通关系的拓宽。例：身高例：身高 与体重与体重的的“正常正常”关系关系R R为：为：第4章 计算智能模糊计算第45页/共186页47474.2.4.2 模糊关系定义定义l l模糊关系是两个非空模糊集合模糊关系是两个非空模糊集合X X、Y Y的直积（叉乘）中的的直积（叉乘）中的一个模糊子集。一个模糊子集。l l设设X X和和Y Y是两个论域，模糊关系是两个论域，模糊关系R R是积空间是积空间 上的一上的一个

32、模糊集合，即当个模糊集合，即当 的隶属函数为的隶属函数为 。第4章 计算智能模糊计算R的元素：表示 对这一关系的隶属度。如y比x大得多这一关系：第46页/共186页48484.2.4.2 模糊关系当用有限连续域表示时，模糊关系当用有限连续域表示时，模糊关系l ly y比比x x大得多（大得多（）l lx x比比y y大致相同大致相同l ly y比比x x小得多小得多第4章 计算智能模糊计算第47页/共186页4949模糊关系的合成与性质模糊关系的合成与性质l l合成关系合成关系两个模糊关系的合成构成一个新的模糊关两个模糊关系的合成构成一个新的模糊关系。如：普通关系合成：叔侄系。如：普通关系合成

33、：叔侄=（兄弟（兄弟o o父父子），师生子），师生=（教师（教师o o学生）。具体地：学生）。具体地：定义：设定义：设P P是是 上的一个模糊关系，上的一个模糊关系，Q Q是是 上的一个模糊关系。上的一个模糊关系。R R与与S S是是 上的两个模糊关系。上的两个模糊关系。4.2.4.2 模糊关系第4章 计算智能模糊计算第48页/共186页50504.2.4.2 模糊关系有两种定义合成关系：1 1）是是P P与与QQ的合成：的合成：2 2）也是也是P P与与QQ的合成：的合成：有：有：第4章 计算智能模糊计算先小后大先大后小第49页/共186页51514.2.4.2 模糊关系以上关系也可表述为：

34、则：第4章 计算智能模糊计算第50页/共186页52524.2.4.2 模糊关系l l性质性质 当两个关系不能用模糊矩阵表示，仍可当两个关系不能用模糊矩阵表示，仍可以进行合成，也遵守最小最大原则。以进行合成，也遵守最小最大原则。合成关系的转置合成关系的转置第4章 计算智能模糊计算第51页/共186页53534.2.4.2 模糊关系第4章 计算智能模糊计算第52页/共186页54544.2.4.2 模糊关系第4章 计算智能模糊计算第53页/共186页55554.2.4.2 模糊关系特殊性质 自返性自返性一个模糊关系一个模糊关系 ，若对于，若对于 ，当，当 X=YX=Y时，都有时，都有 ，则称，则

35、称R R为自为自返性的模糊关系。即返性的模糊关系。即 表明每个元表明每个元素素x x与自身从属关系程度为与自身从属关系程度为1 1，若，若 ，则称，则称R R为反自返性。为反自返性。第4章 计算智能模糊计算第54页/共186页56564.2.4.2 模糊关系当当R R具有自返性时，有以下性质存在：具有自返性时，有以下性质存在：l l当当R R为自返，为自返，P P是任意模糊关系，是任意模糊关系，有，有l l l l 当当R R，S S均为自返，则均为自返，则 也也是自返。是自返。第4章 计算智能模糊计算第55页/共186页57574.2.4.2 模糊关系 对称性对称性l l对于对于R R，若，

36、若 ，均有，均有 成立，则称成立，则称R R具有对称性。具有对称性。l lR R具有对称性时，具有对称性时，。l lR R，S S对称时，对称时，也对称也对称l l 成立时，成立时，也对称。也对称。l l若若R R既有自返性，又有对称性，则称既有自返性，又有对称性，则称R R为为模糊相容关系。模糊相容关系。第4章 计算智能模糊计算第56页/共186页58584.2.4.2 模糊关系 传递性传递性l l设设 ，若，若 ，均有，均有则称则称R R具有传递性。如具有传递性。如“大得多大得多”，“小得多小得多”均具均具有此特性。有此特性。l l当当R R，S S具有传递性时，且具有传递性时，且 成立，

37、则成立，则也具有传递性。也具有传递性。l lR R，S S具有传递性时，具有传递性时，也是传递的，但也是传递的，但 不不一定是传递的。一定是传递的。l l若若R R既有自返性，又有对称性与传递性时，则称既有自返性，又有对称性与传递性时，则称R R为类为类似关系。似关系。第4章 计算智能模糊计算第57页/共186页59594.2.4.2 模糊关系 对比性对比性l l若若R R是是 中一个模糊关系，且满足中一个模糊关系，且满足 时，时，则称则称R R具有对比性。具有对比性。第4章 计算智能模糊计算第58页/共186页6060604.2.5 模糊逻辑推理模模糊集合论的应用（控制、辨识等）是基于糊集合

38、论的应用（控制、辨识等）是基于“专家知识专家知识”采用语言规则（模糊逻辑语言）表示的一种人工智能。采用语言规则（模糊逻辑语言）表示的一种人工智能。模糊模糊逻辑语言是表述模糊知识，而模糊知识的推理是指逻辑语言是表述模糊知识，而模糊知识的推理是指运用已掌握的（模糊）知识，找出其中蕴含的事实，或运用已掌握的（模糊）知识，找出其中蕴含的事实，或归纳出新的事实。这一过程通常就称归纳出新的事实。这一过程通常就称推理推理推理推理，而模糊知识，而模糊知识的表述则建立在模糊逻辑概念上。的表述则建立在模糊逻辑概念上。第4章 计算智能模糊计算第59页/共186页6161614.2.5.1 模糊命题与模糊逻辑1.1.

39、模糊模糊命命题题 l l概概念模糊的陈述句。如（念模糊的陈述句。如（“”表示模糊命题）表示模糊命题）例如：例如：他很年轻；：他很年轻；：电压偏高：电压偏高l l模糊模糊命题的真值不能用命题的真值不能用“T”“T”或或“F”F”来说明。相来说明。相对于二值逻辑命题，模糊命题有以下特点：对于二值逻辑命题，模糊命题有以下特点：的真值为的真值为 ，用来说明模糊命题的用来说明模糊命题的真假程度。即真假程度。即 是隶属函数，它可以是连续的，是隶属函数，它可以是连续的，也可是多值的。如也可是多值的。如“电压偏高电压偏高”=，对于市，对于市电可以是电可以是220V240V220V240V范围（范围（）。）。第

40、4章 计算智能模糊计算第60页/共186页6262624.2.5.1 模糊命题与模糊逻辑 当当一个模糊命题一个模糊命题 的的 只为只为1 1或或0 0，则该命题变为清晰命题。因此可以认为清则该命题变为清晰命题。因此可以认为清晰命题晰命题A A是模糊命题是模糊命题 的特例。的特例。模糊模糊命题的一般形式写为：命题的一般形式写为：，P P是对应于模糊命题是对应于模糊命题 所指的这一模糊所指的这一模糊概念所对应的论域概念所对应的论域X X中的一个模糊子集（中的一个模糊子集（）。）。X X是是 中的元素（只要概念无误，常将中的元素（只要概念无误，常将模糊集的模糊集的“”符号省略）。符号省略）。第4章

41、计算智能模糊计算第61页/共186页6363634.2.5.1 模糊命题与模糊逻辑 当有当有 ，若，若 有有 ，且，且 ，则称，则称 为为 恒真命题；当恒真命题；当 ，则为清晰恒真命题（类似于模糊集合的，则为清晰恒真命题（类似于模糊集合的截集概念）。截集概念）。模糊命题类似于二值逻辑命题，同样可以模糊命题类似于二值逻辑命题，同样可以进行逻辑运算。进行逻辑运算。第4章 计算智能模糊计算第62页/共186页6464644.2.5.1 模糊命题与模糊逻辑2.2.模糊逻辑（以下在表述时省略模糊逻辑（以下在表述时省略 符号）符号）l l 模糊逻辑是建立于模糊集合和二值逻辑概念基模糊逻辑是建立于模糊集合和

42、二值逻辑概念基础上的一类特殊的多值逻辑。础上的一类特殊的多值逻辑。l l是是二值逻辑的模糊化。二值逻辑的模糊化。二二值逻辑是阈值逻辑值逻辑是阈值逻辑 模糊模糊逻辑是逻辑是00，11的连续值逻辑的连续值逻辑第4章 计算智能模糊计算第63页/共186页65654.2.5.1 模糊命题与模糊逻辑（1 1）摩根代数）摩根代数二二值逻辑用布尔函数进行运算，而模糊逻辑用摩根代数值逻辑用布尔函数进行运算，而模糊逻辑用摩根代数软代数进行运算。软代数进行运算。l l布尔代数、格布尔代数、格一个集合一个集合L L，若在其中定义了，若在其中定义了“”(”(析取）、析取）、“”“”（合（合取）两种运算，且具有以下性质

43、，满足幂等律、结合律、取）两种运算，且具有以下性质，满足幂等律、结合律、交换律和吸收律，则称交换律和吸收律，则称L L是一个是一个格格格格，且是，且是完备格完备格完备格完备格，写成，写成 。第4章 计算智能模糊计算第64页/共186页66664.2.5.1 模糊命题与模糊逻辑若有：若有：幂等律：幂等律：交换律：交换律：结合律：结合律：吸收律：吸收律：则有一个则有一个 。第4章 计算智能模糊计算第65页/共186页6767674.2.5.1 模糊命题与模糊逻辑 若若L L满足分配律，则称满足分配律，则称L L是一个是一个分配格分配格分配格分配格：若完备格若完备格L L具有最大元具有最大元1 1和

44、最小元和最小元0 0，满足，满足 ，若有，若有 ，则称，则称y y为为x x的一个的一个补元补元补元补元，即，即 。第4章 计算智能模糊计算第66页/共186页6868684.2.5.1 模糊命题与模糊逻辑 具有补元的分配格称为具有补元的分配格称为有补分配格有补分配格有补分配格有补分配格。在有补分配格中进行。在有补分配格中进行的代数运算即为布尔代数，记为的代数运算即为布尔代数，记为 ，又称为布尔格。，又称为布尔格。在布尔格中，补元在布尔格中，补元 是唯一的，且满足以下性质。是唯一的，且满足以下性质。还原律：还原律：互补律：互补律：对偶律（摩根定律）：对偶律（摩根定律）：第4章 计算智能模糊计算

45、第67页/共186页6969694.2.5.1 模糊命题与模糊逻辑l l摩根代数（软代数）摩根代数（软代数）若有补分配格（布尔格）中，不满足互补律，其它逻辑若有补分配格（布尔格）中，不满足互补律，其它逻辑运算不变，同时满足下述条件的称为摩根格。运算不变，同时满足下述条件的称为摩根格。摩根代数可用于模糊逻辑运算。摩根代数可用于模糊逻辑运算。第4章 计算智能模糊计算第68页/共186页7070704.2.5.1 模糊命题与模糊逻辑（2 2）模糊逻辑函数）模糊逻辑函数l l模糊命题中，改变其真值（即模糊命题中，改变其真值（即 的大小）的大小）的变量的变量 ，称为，称为模糊变量模糊变量模糊变量模糊变量

46、。l l对对 施以某种逻辑运算的数学关系则称为施以某种逻辑运算的数学关系则称为模糊逻辑函数模糊逻辑函数模糊逻辑函数模糊逻辑函数，这一运算用逻辑代数式表，这一运算用逻辑代数式表示，遵循软代数规则。示，遵循软代数规则。第4章 计算智能模糊计算第69页/共186页7171714.2.5.1 模糊命题与模糊逻辑3.3.模糊逻辑公式模糊逻辑公式（1 1）在数学意义上，模糊逻辑公式就是模糊逻辑函数通）在数学意义上，模糊逻辑公式就是模糊逻辑函数通过代数运算关系的一种过代数运算关系的一种映射映射映射映射。设模糊变量集合为设模糊变量集合为 ，定义映射，定义映射F F：上述上述 只表示是只表示是n n个模糊变量组

47、成的个模糊变量组成的F F映射，结果仍映射，结果仍在在00，11范围内去确定其值为真（范围内去确定其值为真（T T）的程度。）的程度。第4章 计算智能模糊计算第70页/共186页7272724.2.5.1 模糊命题与模糊逻辑为方便，模糊逻辑公式可简写成如下形为方便，模糊逻辑公式可简写成如下形式式 ，全体，全体f f的集合为的集合为 。每个公式。每个公式f f都有一个运算结果，即真值，都有一个运算结果，即真值，记为记为 。真值函数为：。真值函数为：，即每个公式的结果映射到，即每个公式的结果映射到00，11。第4章 计算智能模糊计算第71页/共186页7373734.2.5.1 模糊命题与模糊逻辑

48、（2）模糊逻辑公式的特点设 是模糊逻辑公式，则有 也是模糊逻辑公式如果 是公式，则 也是公式，且有以下关系成立：第4章 计算智能模糊计算第72页/共186页7474744.2.5.1 模糊命题与模糊逻辑若有 ，则称 包含 （）若 对于变量x所有的赋值都有 ，则称f为模糊恒真模糊恒真（相容相容）；反之，对所有赋值都有 ，则称 为模糊模糊恒假恒假（不相容不相容），真实的 可能是既不恒真也不恒假，或可以是恒真或恒假。第4章 计算智能模糊计算第73页/共186页7575754.2.5.2 模糊逻辑函数的范式合取范式合取范式合取范式合取范式（CNFCNF：conjunction Norms Functi

49、onconjunction Norms Function）：）：任一模糊逻辑函数均可通过等价变换，使之成为任一模糊逻辑函数均可通过等价变换，使之成为先先先先析取后合取析取后合取析取后合取析取后合取的表达式。的表达式。析取范式析取范式析取范式析取范式（DNFDNF：Disjunction Norms FunctionDisjunction Norms Function）：任一模糊逻辑函数均可通过等价变换，使之成为任一模糊逻辑函数均可通过等价变换，使之成为先先先先合取后析取合取后析取合取后析取合取后析取的表达式。的表达式。这两种形式都是这两种形式都是 的标准形式，在编程、设计线的标准形式，在编程、

50、设计线路或简化设计时十分有用。路或简化设计时十分有用。第4章 计算智能模糊计算第74页/共186页7676764.2.5.2 模糊逻辑函数的范式设有设有 ，则有，则有由于模糊变量由于模糊变量x x不是二值逻辑函数，故在求取范式时，不是二值逻辑函数，故在求取范式时，不像二值逻辑函数方便。此时，只能分别令不像二值逻辑函数方便。此时，只能分别令 为为1 1和和0 0时，确定时，确定f f的值，列出其值表，再根据的值，列出其值表，再根据f f为为1 1时对应逻辑时对应逻辑变量取变量取“交交”，作为析取范式的一项，将全部，作为析取范式的一项，将全部“交项交项”求并，即得到析取范式。求并，即得到析取范式。