人工智能模糊推理

1、目录引言1不確定性與模糊逻辑1.1古典逻辑2模糊逻辑1.2.1一维隶属函数参数值1.2.2二维隶属函数参数值2模糊关系1模糊关系的定义2.2模糊关系的表示3模糊集合1模糊集合的概念3.2模糊集合的表示3.3模糊集合的运算性质4模糊逻辑5简单遗传算法6模糊遗传算法7关于模糊遗传算法的新方法 引言模糊逻辑指模仿人脑的不确定性概念判断、推理思维方式，对于模型未知或不能确定的描述系统，以及强非线性、大滞后的控制对象，应用模糊集合和模糊规则进行推理，表达过渡性界限或定性知识经验，模拟人脑方式，实行模糊综合判断，推理解决常规方法难于对付的规则型模糊信息问题。模糊逻辑善于表达界限不清晰的定性知识与经验，它借

2、助于隶属度函数概念，区分模糊集合，处理模糊关系，模拟人脑实施规则型推理，解决因排中律的逻辑破缺产生的种种不确定问题。-、不確定性與模糊逻辑妻子：Doyouloveme?丈夫：沧s.（布林逻辑）妻子：Howmuch?（模糊逻辑）布林逻辑（BooleanLogic）：二值,布林逻辑：真，假冋0,1；模糊逻辑（FuzzyLogic）：多值，模糊逻辑：部分为真（部分为假），而不是非真即假。模糊逻辑取消了二值之间非此即彼的对立，用隶属度表示二值间的过度状态（1-一完全属于这个集合；0-一完全不属于这个集合）。古典逻辑对于任意一个集合A,论域中的任何一个元素X,或者属于A,或者不属于A,集合A也可以由其特

3、征函数定义：fA（x）=P?XGA|o,x$A22模糊逻辑论域上的元素可以部分地属于集合Ao一个元素属于集合A的程度称为隶属度，模糊集合可用隶属度函数定义。1.2.1一维隶属函数参数化1）三角形隶属函数：trig（x;a,b,c）=v厂“（如图）0z、4）23）高斯形隶属函数：g（兀cQ二e（如图1.3）c代表MF的中心；b决定MF的宽度。4）一般钟形隶属函数：bell（x;a,b,c）=-一応（如图1.4）1+宁 支集（图1.4钟形）122二维隶属函数参数化一维模糊集合的圆柱扩展 # 二、模糊关系设X、Y是两个论域，笛卡尔积：XxY=（x,y）|xX,yY,又称直积-由两个集合间元素无约束地

4、搭配成的序偶（x,y）的全体构成的集合。序偶中两个元素的排列是有序的：对于XXY中的元素必须是（x,y）,XGX,yY,即（x,y）与（y,x）是不同的序偶。一般地，XxYhYxX。2.1模糊关系的定义设X,Y是两个论域，称XXY的一个模糊子集为从X到Y的一个模糊关系，记作:RXRPr模糊关系的隶属函数-:XXY=0,1oMr.、，”/?,（x0,y0）叫做（xo,y）具有关系的程度。特别的，当X二Y时，称为“论域X中的模糊关系”。2.2模糊关系的表示1）矩阵表示法R当X、Y是有限论域时，模糊关系可以用模糊矩阵眛示。对于矩阵R=（rXJ）ax.,若其所有元素满足0,1o2）有向图表示法三、模糊

5、集合模糊逻辑本身并不模糊，它并不是“模糊的”逻辑，而是用來对“模糊”（现象、事件）进行处理，以达到消除模糊的逻辑。A给定论域X上的一个模糊子集仝，是指：对于任意龙都确定了一个数C）,称（X）为龙对4的隶属度，e0,lo经典集合+隶属函数-模糊集合，隶属函数、隶属度的概念很重要。隶属函数“&）用于刻画集合4中的元素对4的隶属程度一一隶属度，（x）值越A大,*隶属于仝的程度就越高。2.1概念：1）论域：讨论集合前给出的所研究对象的范围。选取一般不唯一根据具体研究的需要而定。论域中的每个对象称为“元素”。2）子集：对于任意两个集合A、B,若A的每一个元素都是B的元素，则称A是B的“子集”，记为BPA

6、；若B中存在不属于A的元素，则称A是B的“真子集”,记为BnA3）幕集：对于一个集合A,由其所有子集作为元素构成的集合称为A的a盲住”眾栗o例：论域X=1,2,其幕集为少121,2。A4）截集：设给定模糊集合三，论域X,对任意Xeo,l称普通集合4二x|xGX,（X）2入为4的:截集。截集模糊集合.普通集合三个性质：a）（AUB）入二A入UB入b）（AAB）入二A入ABa若入、迈0,1,且入Wji,则Au3Axo2.2模糊集合的表示Zadeh表示法：pfA(u)A_rfA(u)A=X-T(离散形式)AJ(连续形式)ueUUuu序对表示法：A二(u,(u)|ueU对于二元集合：fA(x):X-0

7、,1,wherefA(x)=对于模糊集合：Ma(x):XT0z1LwhereMa(x)=1,ifxistotallyinA;Pa(x)=0,ifxisnotinA;0|iA(x)1,ifxispartlyinA2.3模糊集合的运算性质交换律、结合律、分配律、幕等律、摩根律、对合等与普通集合的运算性质一致。1)交集：(I】)=niin“a(u)，佝Qi)2)并集：a(u)=inaxa(u)，轴(u)3)补集：禺(u)=l-“a(u)4)幕等律:AkJA=AAcA=A5)交换律:AcB=BcAAljB=BjA6)结合律:(AkjB)ljC=Au(BkJC)7)分配率:(AcB)cC=Ac(BrC)

8、Ac(BuC)=(AcB)u(AcC)Au(BnC)=(AuB)n(AuC)8)吸收率:Ac(恥B)二AAu(AnB)=A9)两级率:AcU=AAuU=A10)摩根律Ac0=0,AkJ0=0AuB=AnB,AnB=AuB四、模糊逻辑模糊逻辑是通过模仿人的思维方式来表示和分析不确定、不精确信息的方法和工具。模糊逻辑本身并不模糊，它并不是“模糊的”逻辑，而是用來对“模糊”（现象、事件）进行处理，以达到消除模糊的逻辑。经典逻辑是二值逻辑，其中一个变元只有“真”和“假”（1和0）两种取值，其间不存在任何第三值。模糊逻辑也属于一种多值逻辑，在模糊逻辑中，变元的值可以是0,1区间上的任意实数。1)补：p=

9、l-p2)交：PaQ=mm(P?Q)3)并：PvQ=max(P?Q)4)蕴含：Ptq=(1_P)vQ)5)等价：PoQ=(PtQ)/(QtP)6)幕等律：p/p=pp/p=p7)交换律:PvQ=QvPP/Q=QaP8)结合律:Pv(QvR)=(PvQ)vPPA(Q/R)=(PAQ)AP9)吸收率：Pv(PaQ)=PPA(PvQ)=P10)分配率：Pv(QaR)=(PvQ)a(PvR)Pa(QvR)=(PaQ)v(PaR)11)摩根率：PvQ=PvQP/Q=P/Q五、简单遗传算法遗传算法是从代表可能潜在解集的一个种群开始进化的，而一个种群则是由经过基因编码的一定数目的个体组成。每个个体实际上是染

10、色体带有特征的实体。初代种群产生后，按照适者生存和优胜劣汰的原理，逐代演化产生出越來越好的近似解。在每一代，根据问题域中个体的适应度大小挑选个体，并借助于自然遗传学的遗传算子进行交义组合和变异，产生出代表新的解集的种群。这个过程将导致种群像自然进化的后生代种群一样比前代更加适应于环境，末代种群中的最优个体经过解码，可以作为问题的近似最优解。如图4.1所示，遗传算法的基本思路是：选择一个初始的种群P(0)；选择出当前种群P(t)的一些优良个体；进行交叉和变异的操作生成子代种群C(t)；对子代种群的个体进行评估；从当前种群P(t)和新产生子代种群C(t)中选出下一代种群P(t+1),最后判断结束条

11、件是否成立，如果成立；输出结果，否则回到第步继续下一次迭代。图4.1遗传算法的基本思路遗传算法在很广泛的领域取得了成功，如函数优化问题、组合问题、图像处理、生产调度、机器人智能等，然而简单的遗传算法却很可能陷入局部最优解,BPSGA可能在进化到一个局部最优解后，儿乎所有个体都集中在这个顶峰附近而无法跳出局部最优去探索全局最优解。六、模糊遗传算法在FGA中，不同的GA组件组合基于模糊逻辑的技术，常见的有自适应GA参数控制，模糊逻辑操作，模糊逻辑表示，模糊专家控制。在自适应GA参数控制中,前人的工作包括运用模糊逻辑來控制种群大小、交叉和变异的概率，以及基于适应度和多样性测量的选择压力。这些方法通过

12、生物属性，如年龄阶段控制交义变异概率，尝试加强GA的性能。模糊逻辑控制使得动态计算GA合适的控制参数成为可能。它是基于GA的经验知识库，动态地调整算法参数以及控制进化过程，避免早熟的情况。它的结构图如图5.1所示:在每一代开始的时候，首先GA主模块提供输入参数给模糊化接口，然后模糊化接口把经过转换的模糊状态输入传递给推断系统，再由推断系统根据知识库得到模糊状态输出，最后经过反模糊化接口得到输出控制参数，并传递给GA主模块作为当代的参数。输岀参数模糊状态反模糊化接口输出V遗传算法GA丄模块输入参数推断系统S?A模糊化接口提供规则知识库图51FGA的结构图FGA的框架如图5.2所示，遗传算法的基本

13、思路就是：选择一个初始的种群P(0)；接着调用模糊逻辑控制器來进行参数调整；再选择出当前种群P(t)的一些优良个体；进行交叉和变异的操作生成子代种群C(t)；然后对子代种群的个体进行评估；接着从当前种群P(t)和新产生子代种群C(t)中选出下一代种群P(t+1)；最后判断结束条件是否成立，如果成立；输出结果，否则回到第步继续下一次迭代。图52FGA的框架七、关于模糊逻辑遗传算法的新方法遗传算法中的交叉率和变异率对种群的收敛速度、多样性有着重要影响。种群收敛速度太快，则极其容易陷入局部最优解;收敛得太慢，则时间的开销太大。另外，种群的多样性对于一个优良种群是很重要的，多样性低容易使一个种群陷入局

14、部最优，多样性高则代表了种群还没有收敛。若釆用收敛速度和多样性的反馈信息作为模糊逻辑控制的输入，來自适应控制Pc和Pm,以得到更加合理的种群收敛速度和多样性。6.1模糊化交叉率定义模糊化交叉率：FPcWlower,low,medium,liigli,higlier。如图6.11所示，它表达这样的含义：一个种群的交叉率不能太低，否则可能导致无法产生优良的个体，所以限制交叉率的取值范围为0.51.0,中间分为5个状态：lower的取值范围是0.5-0.65；low的范围是0.6-0.75；medium的范围是0.7-0.85；high的范围是0.80.95；higher的范围是0.91.0。6.2

15、模糊化变异率Pm定义模糊化变异率：FPmwlower,low,mediumJiigliJiiglier。如图6.21所示，它表明一个种群的变异率不能太高，否则遗传算法会退化成随机搜索，所以限制变异率的取值范围为0.000.20,中间分为5个状态：lower的取值范围是0.000.02；low的范围是0.OCO.05；medium的范围是0.040.08：high的范围是0.070.12；higher的范围是0.100.20。6.3模糊化进化率ES定义模糊化进化率:FESelow,mediumJiigli。如图6.31所示，我们设置3个模糊状态：low的取值范围是0.10；medium的范围是0

16、.080.20；high的范围是0.18+ooo图6.31进化率6.4模糊化多样性距离AD定义模糊化多样性距离：FADelow,mediumJiigli。如图6.41所示，我们设置3个模糊状态：low的范围是(0.00.3)xVwl24wn2/2:Medium的范围是(0.20.6)xVwl24wn2/2;liigli的范围是(0.41.0)xVwl24wn2/2。6.5模糊化和反模糊化接口所谓模糊化接口，就是把一个把确定的变量值转换为模糊逻辑的语言变量。这里采用最大隶属度方法，即采用该变量所对应的隶属函数中最大值的函数状态。ES和AD的隶属函数如图6.31、6.41所示。所谓反模糊化接口，就

17、是把模糊逻辑的语言变量变为一个确定的变量值。反模糊化接口本文釆用均匀线形概率产生，即在它的隶属状态所表示范围内以均匀概率随机产生一个值。Pc和Pm的隶属函数如图6.11、6.21所示。6.6算法框架如图6.61所示，本文的算法以SGA为基础，在每一代开始前，通过两个模糊化接口模块、，把GA主模块的进化速率ES和多样性距离AD模糊化为FES和FAD,并传递到模糊逻辑控制器；接着模糊逻辑控制器模块根据知识库交义和变异规则模块、得到相应的FPc和FPin,再由反模糊化接口模块、得到确定的交叉率Pc和变异率Pm,并传递回给GA主模块；最后GA主模块再使用Pc、Pm进行交叉、变异、选择等操作生成下一代种

18、群。图661新的模糊遗传算法的框架6.7算法设定本文的选择操作釆用了轮盘赌的方式，种群个体被选中的概率由下式给出：眄少适应度越大，被选中的概率就越大，反之亦然。这样就能使得优良基因在种群中以更大的概率得到保留。本文釆用的变异操作是逐个个体逐个基因位变异。首先程序先初始化，然后评价群体。接着每一代得进化中，首先计算进化速率ES和多样性距离AD,然后通过模糊化接口形成模糊状态FES和FAD进入模糊控制系统，再根据知识库规则生成模糊状态FPc和FPm,接着反模糊化得到Pc,Pm。接下來进行GA的交叉变异产生新个体，再对新个体进行评价，并从当前个体和新个体种选出下一代的个体。一直重复上述过程，直到规定的精度或者最大进化代数己经到达。最后输出运行结果。八、总结本文首先介绍了什么是模糊逻辑，模糊集合和模糊逻辑运算及其特征定义等。接下來介绍了简单遗传算法和基于模糊逻辑