Vol.17 No.4 郑德玲等：一种新型的无搜索求解策略 .367. 对于多输入多输出系统(MMO),设规则库R={RMo,RmMo,,RmMo}·其中 RMO为： F(x1是Tx)∧为∧…∧x,(是Tx》THEN(y(是T,)Vy2VVy,(是Tg》, Ro的条件构成一个模糊笛卡尔集T,×T,×…×T,结论可看成q个独立输出的集 合，则规则又可表示为一个模糊蕴含关系Ro:(T×T×Tp)→(T,+T,+…+Tg) 其中“+”表示独立变量的“并”. 网络表示规则时，有其独特特点·首先是分布性，一条条规则分布并融合在网中).其 次，是动态性，很难从网中看出明显的规则来，事实上，不存在F一THEN这样明显的语 句，只有一条条连接不同节点的连线及权重值，这种特性，使得系统在表示新的规则时很容 易，当有新的规则存在时，只需增添新的规则节点或调节网络连接及权重， 3动态推理 推理技术是问题求解的重要手段，就是使问题从初始状态转移到目标状态的方法和途 径，传统的推理方法，大多采用搜索匹配，由于“组合爆炸”和推理的复杂性，使其速度很 慢，甚至断链.尤其是对大型复杂系统，更是如此， 本系统的网传递参数，而不传递逻辑概念，加之网络的并行性，使得其推理过程简单， 获取的知识，不存在于固定知识库中，而是分布在整个网络中，规则形成与推理是同时进 行的，无需搜索匹配，提高了推理速度.自学习分2个阶段进行：第1个阶段，通过自组织 学习算法，确是隶属函数及规则节点，第2个阶段，通过BP学习算法来确定最佳隶属函 数和调节权重， 31网络规则动态形成 在自组织阶段，通过竞争学习来确定4， 给定训练输入数据X:(t),i=1,2,,n.本系统隶属函数为钟型分布， 首先确定隶属函数，用Kohonen的特征映射算法来调节隶属函数中心m,: lX(t)-me(t)=i()-m(t C:Closest (1) m c(t+1)=mc(t)+a(t)[X(t)-mc(t)] (2) 当m:≠mc时，m(t+1)=m(t) (3) 式中K=T(x)引，x(t)为一递减学习算子. 当隶属函数中心确定后，可通过N最近邻确定隶属函数的宽度σ：·设目标函数为： E=吉，名（-， N:Nenearest (4) 式中r为重迭算子，调节σ：使目标函数最小，由于第2阶段还要调节m和σ，所以只需 按第1近邻简单确定σ：为： oi=I m-mcl/r (5)、 郑 德玲 等 一种 新 型 的无 搜 索求解 策略 · 肠 对于 多 输 人多 输 出 系 统 ， 设规则 库 。 ， 漏 。 ， … ， 漏 。 其中 加 为 ， 提 ， 八 花 八 … 八 ， 提 几 》 呢 兀 … 。 是 爪 。 》 ， 杨叫。 的条件构成一 个模糊 笛 卡 尔集 ， … 几 ， 结论可 看 成 个 独 立输 出的集 合 ， 则规则 又可 表 示 为 一 个 模 糊 蕴 含 关 系 硫 。 几 界 十 二 几 其 中 “ 十 ” 表示 独 立 变量 的 “ 并 ” 网络表示规则 时 ， 有其独特特点 首 先是分布性 ， 一条条规则分布 并融合在 网 中 其 次 ， 是 动态性 ， 很难从网 中看 出明显 的规则来 事实上 ， 不存在 一 这 样 明显 的语 句 ， 只有 一条条连接不 同节点 的连线及权重值 这种特性 ， 使得 系 统在表示新 的规则 时很容 易 当有 新 的规则存在 时 ， 只需增添新 的规则节点或调节 网络连接及权重 动态推理 推理技 术是 问题求解 的重要 手段 ， 就是 使问题从初始 状态 转 移 到 目标状态 的方法 和 途 径 传 统 的推理方 法 ， 大多采用 搜索匹 配 由于 “ 组合爆 炸 ” 和 推理 的复杂性 ， 使其速度很 慢 ， 甚 至 断链 尤其是 对大型 复杂 系 统 ， 更是如 此 本系 统 的 网传递参数 ， 而 不传递逻辑概念 ， 加之 网络 的并行性 ， 使得其推理过程 简单 获取 的知 识 ， 不 存在于 固定 知 识库 中 ， 而 是分布在 整 个 网络 中 ， 规则 形 成 与 推 理 是 同 时进 行 的 ， 无需 搜 索 匹 配 ， 提 高 了推理速度 自学 习分 个 阶段进行 第 个 阶段 ， 通过 自组 织 学 习算法 ， 确是 隶属 函数及规则节点 第 个 阶 段 ， 通 过 学 习算 法 来 确 定 最 佳 隶 属 函 数和调 节权重 、尹 、了、，了 网络规则动态形 成 在 自组织 阶段 ， 通过竟 争学 习来 确定 给定 训 练输人数据 ‘ ， ， ， … ， 本系 统隶属 函数为钟型分布 首先确 定 隶 属 函数 ， 用 的特征 映射算法来调 节隶属 函数 中心 ， ， 一 ， 碧户乳 一 川 ， 【 一 ， 。 】 当 ‘ 笋 时 ， ‘ ‘ 式 中 ， 为一 递减 学 习算子 当隶属 函数 中心 确 定后 ， 可通 过 最 近邻确 定 隶属 函数 的宽度 。 ‘ 设 目标 函数为 咨 一 艺 一升 夕 尽 “ 品 卫生卫生 ‘ 、 ， ， ， 卜殆 雌 污 式 中 为重 迭 算子 调 节 。 ‘ 使 目标 函数最小 按第 近邻 简单确 定 。 ‘ 为 。 ‘ ‘ 一 ， 。 由于第 阶段 还要调 节 。 和 。 ， 所 以 只 需