人工智能_第五章计算智能.pptVIP

* 　 * 　由扎德（Zadeh）于1983年提出的模糊逻辑（Fuzzy Logic）建立在模糊集理论德基础上，是一种处理不精确描述的软计算。与不确定推理处理随机事件发生的可能性相对照，模糊逻辑面向事物特性和能力的不精确描述。模糊逻辑的核心概念是 语言变量。 例如，当将人的年龄作为一个语言变量时，其可有三个以术语表示的定性值：轻、中、老。每个值均由称为 隶属的一个函数加以定义。尽管年龄作为数值变量时其变量值更简单（如“年龄”等于25），但其值域有许多值（如1－100）。所以语言变量是一种形式的数据压缩（年龄只有三个定性值）。但这种压缩不同于定性物理中的量（值间隔）概念，因为语言变量的定性值是一种模糊值间隔，相互重叠，不存在用于分割连续值域的界标。 模糊计算就是以模糊逻辑为基础的计算 * 　 * 　一个论域U中的元素x可以按其属性划分为子集。例如具有属性a的元素构成子集A，表示为????? A = {x/a(x)}传统的集合论中，元素x与子集A的关系只可能有两种：x∈A（a(x)＝1）或 x?A （a(x)＝1） ，视x是否有属性a而定。所以，a(x）也称为特征函数。然而，真实世界中的许多事物和概念却不能这样简单地描述。例如，上述年龄轻这个概念就找不到一个年龄数值作为年轻和中年的分界线。通常，30岁以下的人认为是年轻的，但30-40岁之间的人属年轻或中年就是很模糊的，且因人的观念和场合而异。??? 为表示类似这样的一些模糊概念，扎德于1965年提出 模糊集合理论，其基本思想就是把传统集合论中由特征函数决定的绝对隶属关系模糊化，使元素x对子集A的隶属程度不再局限于取0或1，而是可以取［0，1」上的任何值，以指示元素X隶属于子集A的模糊程度。??? * 　一个论域U中的元素x可以按其属性划分为子集。例如具有属性a的元素构成子集A，表示为????? A = {x/a(x)}传统的集合论中，元素x与子集A的关系只可能有两种：x∈A（a(x)＝1）或 x?A （a(x)＝1） ，视x是否有属性a而定。所以，a(x）也称为特征函数。然而，真实世界中的许多事物和概念却不能这样简单地描述。例如，上述年龄轻这个概念就找不到一个年龄数值作为年轻和中年的分界线。通常，30岁以下的人认为是年轻的，但30-40岁之间的人属年轻或中年就是很模糊的，且因人的观念和场合而异。??? 为表示类似这样的一些模糊概念，扎德于1965年提出 模糊集合理论，其基本思想就是把传统集合论中由特征函数决定的绝对隶属关系模糊化，使元素x对子集A的隶属程度不再局限于取0或1，而是可以取［0，1」上的任何值，以指示元素X隶属于子集A的模糊程度。??? * 　 * 　 * 　 * 　 * 　 * 　让模糊命题的析取和合取隐含max和min，在一定程度上反映了客观规律，但这种平等看待各模糊命题的观念有时仍不符合实际。在真实世界中，影响问题求解的因素往往具有不相同的相对重要性。例如一个模糊控制器的输入变量是与标准温度的温差θ和温度变化速率dθ，输出为恒温加热器液体燃料流量的修正量y（图7.16）；为保持恒温，若控制温差比控制温度变化率更有效，就应加强温差对流量修正的影响。这可以通过引入加权模糊逻辑来解决。 * 　 * 　 * 　 * 　 * 　 * 　 * 　在模糊推理中，尚未建立一致的理论去指导模糊关系的构造。这意味着存在着多种构造模糊关系的方法，相关的模糊合成运算方法也不同，从而形成了多种风格的模糊推理方法。不过，基于max-min原则的算法占居了目前模糊推理方法的主流。尽管这些算法不能说是最优的，但易于实现并能有效地解决实际问题，因此它们已广泛地应用于模糊推理。 §5.4.2 遗传算法的求解步骤 1.方案表示 用二进制矢量表示一个染色体。 假设精度取小数点后6位数。[-1，2]将被均匀地分为3×1000000个等长的区间。因为 2097152=221＜3000000≤222=4194304，每个染色体由22位字节的二进制矢量表示。 二进制串b21b20…b0和区间[-1，2]中的x之间的映射关系为 ⑴将二进制串b21b20…b0转化为相应的十进制： 21 (b21b20…b0)2=(∑bi.2i)10=x’ i=0 ⑵找到相应的实数x: x=-1.0 + x’.3/(222-1) 例如：二进数(1000101110110101000111) x’=(1000101110110101000111)2=2288967 x=-1+2288967.3/4194303=0.637197 博獭裙扛窍慕惊坍社虫沃宣襄仟座撼赚左侠减裴羊孰险肇臻蔼蜗绘隔始贺人工智能_