(整理)人工智能-模糊推理.

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

模糊逻辑善于表达界限不清晰的定性知识与经验，它借助于隶属度函数概念，区分模糊集合，处理模糊关系，模拟人脑实施规则型推理，解决因“排中律”的逻辑破缺产生的种种不确定问题 。

一、 不確定性與模糊逻辑• 妻子： Do you love me ? • 丈夫： Yes .(布林逻辑)• 妻子： How much ? (模糊逻辑)布林逻辑(Boolean Logic)：二值，布林逻辑：{真，假} {0，1}； 模糊逻辑(Fuzzy Logic)：多值，模糊逻辑：部分为真(部分为假)，而不是非真即假。

模糊逻辑取消了二值之间非此即彼的对立，用隶属度表示二值间的过度状态（1---完全属于这个集合；0---完全不属于这个集合）。

1.1 古典逻辑对于任意一个集合A ，论域中的任何一个元素x ，或者属于A ，或者不属于A ，集合A 也可以由其特征函数定义：1.2 模糊逻辑论域上的元素可以“部分地属于”集合A 。

一个元素属于集合A 的程度称为隶属度，模糊集合可用隶属度函数定义。

1.2.1 一维隶属函数参数化 1)三角形隶属函数： （如图1.1）1,()0,A x Af x x A ∈⎧=⎨∉⎩（图1.1 三角形）2) 梯形隶属函数：（如图1.2）100（图1.2 梯形）3) 高斯形隶属函数： （如图1.3）100（图1.3 高斯形）4) （如图1.4）（图1.4 钟形）1.2.2二维隶属函数参数化一维模糊集合的圆柱扩展二、模糊关系设X、Y是两个论域，笛卡尔积：，又称直积——由两个集合间元素无约束地搭配成的序偶（x,y）的全体构成的集合。

序偶中两个元素的排列是有序的：对于中的元素必须是，，即（x,y）与（y,x）是不同的序偶。

一般地，。

2.1 模糊关系的定义设X,Y是两个论域，称的一个模糊子集为从X到Y的一个模糊关系，记作：X Y模糊关系的隶属函数：。

（x0,y）叫做（x,y）具有关系的程度。

特别的，当X=Y时，称为“论域X中的模糊关系”。

2.2 模糊关系的表示1)矩阵表示法当X、Y是有限论域时，模糊关系可以用模糊矩阵R表示。

对于矩阵R=(rij )n×m，若其所有元素满足rij[0,1]。

2)有向图表示法三、模糊集合模糊逻辑本身并不模糊，它并不是“模糊的”逻辑，而是用来对“模糊”（现象、事件）进行处理，以达到消除模糊的逻辑。

给定论域X上的一个模糊子集，是指：对于任意x∈X ，都确定了一个数，称为x 对的隶属度，且∈[0,1]。

经典集合+隶属函数⇒模糊集合，隶属函数、隶属度的概念很重要。

隶属函数用于刻画集合中的元素对的隶属程度——隶属度，值越大，x隶属于的程度就越高。

2.1 概念：1)论域：讨论集合前给出的所研究对象的范围。

选取一般不唯一根据具体研究的需要而定。

论域中的每个对象称为“元素”。

2)子集：对于任意两个集合A、B，若A的每一个元素都是B的元素，则称A是B的“子集”，记为B⊇A；若B中存在不属于A的元素，则称A是B的“真子集”，记为B⊃A3)幂集：对于一个集合A，由其所有子集作为元素构成的集合称为A的“幂集”。

例：论域X={ 1, 2 }，其幂集为{{}{1}{2}{1,2}}。

4)截集：设给定模糊集合，论域X，对任意λ∈[0,1]称普通集合=为的截集。

截集模糊集合普通集合三个性质：a)（A B）λ=Aλ Bλb)（A B）λ=Aλ Bλc) 若 、 ∈[0,1]，且λ≤μ，则A u ⊇A λ 。

2.2 模糊集合的表示Zadeh 表示法： （离散形式） （连续形式）序对表示法：对于二元集合：f A (x):X → {0,1}, where f A (x) =对于模糊集合：μA (x):X → {0,1}, where μA (x) = 1, if x is totally in A;μA (x) = 0, if x is not in A;0 < μA (x) < 1, if x is partly in A2.3 模糊集合的运算性质交换律、结合律、分 配律、幂等律、摩根律、对合等与普通集合的运算性质一致。

1) 交集：2) 并集：3) 补集：4) 幂等律：5) 交换律： 6) 结合律：7) 分配率：8) 吸收率：9) 两级率：10) 摩根律{}()min (),()A B A B u u u μμμ⋂={}()max (),()A A B u u u μμμ=()1()A A u 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 C A B A C ⋂⋃=⋂⋃⋂⋃⋂=⋃⋂⋃(),()A A B A A A B A ⋂⋃=⋃⋂= ,,A U A A U A A A ⋂=⋃=⋂∅=∅⋃∅=∅,A B A B A B A B ⋃=⋂⋂=⋃()A u U f u A u ∈=∑()A u f u A u =⎰{(,())|}A A u f u u U =∈四、 模糊逻辑模糊逻辑是通过模仿人的思维方式来表示和分析不确定、不精确信息的方法和工具。

模糊逻辑本身并不模糊，它并不是“模糊的”逻辑，而是用来对“模糊”（现象、事件）进行处理，以达到消除模糊的逻辑。

经典逻辑是二值逻辑，其中一个变元只有“真”和“假”（1和0）两种取值，其间不存在任何第三值。

模糊逻辑也属于一种多值逻辑，在模糊逻辑中，变元的值可以是[0,1]区间上的任意实数。

1) 补：2) 交：3) 并：4) 蕴含：5) 等价：6) 幂等律：7) 交换律：8) 结合律：9) 吸收率：10) 分配率：11) 摩根率：五、 简单遗传算法遗传算法是从代表可能潜在解集的一个种群开始进化的，而一个种群则是由经过基因编码的一定数目的个体组成。

每个个体实际上是染色体带有特征的实体。

初代种群产生后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解。

在每一代，根据问题域中个体的适应度大小挑选个体，并借助于自然遗传学的遗传算子进行交叉组合和变异，产生出代表新的解集的种群。

这个过程将1P P=-min(,)P Q P Q ∧=max(,)P Q P Q ∨=((1))P Q P Q →=-∨()()P Q P Q Q P ↔=→∧→P P PP P P ∨=∧=P Q Q P P Q Q P ∨=∨∧=∧()()P P Q PP P Q P∨∧=∧∨=()()()()P Q R P Q PP Q R P Q P∨∨=∨∨∧∧=∧∧()()()()()()P Q R P Q P R P Q R P Q P R ∨∧=∨∧∨∧∨=∧∨∧P Q P QP Q P Q ∨=∨∧=∧导致种群像自然进化的后生代种群一样比前代更加适应于环境，末代种群中的最优个体经过解码，可以作为问题的近似最优解。

如图4.1所示，遗传算法的基本思路是：①选择一个初始的种群P(0)；②选择出当前种群P(t)的一些优良个体；③进行交叉和变异的操作生成子代种群C(t)；④对子代种群的个体进行评估；⑤从当前种群P(t)和新产生子代种群C(t)中选出下一代种群P(t+1)，最后判断结束条件是否成立，如果成立；⑥输出结果，否则回到第②步继续下一次迭代。

图4.1 遗传算法的基本思路遗传算法在很广泛的领域取得了成功，如函数优化问题、组合问题、图像处理、生产调度、机器人智能等，然而简单的遗传算法却很可能陷入局部最优解，即SGA 可能在进化到一个局部最优解后，几乎所有个体都集中在这个顶峰附近而无法跳出局部最优去探索全局最优解。

六、模糊遗传算法在FGA中，不同的GA组件组合基于模糊逻辑的技术，常见的有自适应GA参数控制，模糊逻辑操作，模糊逻辑表示，模糊专家控制。

在自适应GA参数控制中，前人的工作包括运用模糊逻辑来控制种群大小、交叉和变异的概率，以及基于适应度和多样性测量的选择压力。

这些方法通过生物属性，如年龄阶段控制交叉变异概率，尝试加强GA的性能。

模糊逻辑控制使得动态计算GA合适的控制参数成为可能。

它是基于GA的经验知识库，动态地调整算法参数以及控制进化过程，避免早熟的情况。

它的结构图如图5.1所示：在每一代开始的时候，首先GA主模块提供输入参数给模糊化接口，然后模糊化接口把经过转换的模糊状态输入传递给推断系统，再由推断系统根据知识库得到模糊状态输出，最后经过反模糊化接口得到输出控制参数，并传递给GA主模块作为当代的参数。

图5.1 FGA的结构图FGA的框架如图5.2所示，遗传算法的基本思路就是：①选择一个初始的种群P(0)；②接着调用模糊逻辑控制器来进行参数调整；③再选择出当前种群P(t)的一些优良个体；④进行交叉和变异的操作生成子代种群C(t)；⑤然后对子代种群的个体进行评估；⑥接着从当前种群P(t)和新产生子代种群C(t)中选出下一代种群P(t+1)；最后判断结束条件是否成立，如果成立；⑦输出结果，否则回到第②步继续下一次迭代。

图5.2 FGA的框架七、关于模糊逻辑遗传算法的新方法遗传算法中的交叉率和变异率对种群的收敛速度、多样性有着重要影响。

种群收敛速度太快，则极其容易陷入局部最优解；收敛得太慢，则时间的开销太大。

另外，种群的多样性对于一个优良种群是很重要的，多样性低容易使一个种群陷入局部最优，多样性高则代表了种群还没有收敛。

若采用收敛速度和多样性的反馈信息作为模糊逻辑控制的输入，来自适应控制Pc和Pm，以得到更加合理的种群收敛速度和多样性。

6.1 模糊化交叉率定义模糊化交叉率：FPc{lower, low, medium ,high ,higher｝。

如图6.11所示，它表达这样的含义：一个种群的交叉率不能太低，否则可能导致无法产生优良的个体，所以限制交叉率的取值范围为0.5~1.0，中间分为5 个状态：lower 的取值范围是0.5~0.65；low的范围是0.6~0.75；medium的范围是0.7~0.85；high 的范围是0.8~0.95；higher 的范围是0.9~1.0。