Vol.21 No.4 万军等：基于知识的广义优化方法 415 相应知识表达系统中的所有范畴的描述和能从 Integer Ij,k,l,x; 表中数据推导出的所有可能的规律.利用决策 Integer array A [1:m],T2 [1:m,1:n]; 表对优化问题中有效事实和规律的进行描述， For I:=1 Step 1 until m do 建立优化问题的知识模型， For j:=1 Step 1 until n do 2.3优化问题的求解 T2[j]=T1[]小=Tj] 在基于知识的广义优化方法中，将优化问 End 题表达为一个决策表，可以通过知识的简化和 End 范畴的简化得到知识系统的核，求出所有的广 For x:=1 Step I until nl do 义优化算法，再根据问题的约束条件对算法进 For I:=1 Step 1 until m do 行限定，得到优化问题的解， A[I]:=T[I,x] 定义7对于属性R的子集P,2,若存在Q End P-,使得ind(g)=ind(P),且2为最小子集，则称 For I:=1 Step 1 until m-1 do 2为P的简化，记为red(P). For k:=I+1 Step 1 until m do 一个属性子集P可能有多种简化，简化集 For j:=1 Step 1 until nl do 的交称为P的核，记为core(P)-red(P).它独立 If T[j]◇T[kj]then 地构成一组表达系统分类知识的特征，是表达 Goto Next-rule-k 知识必不可少的重要属性集.知识的简化是针 End 对表达知识系统的属性的简化，范畴的简化是 For l:=n1+1 Step 1 until n2 do 知识构成模块的简化.知识系统中的每一个概 IfTl,l]-T[k,l】then 念都可惟一地表达成基本范畴，而每一个基本 Goto Next-rule-k 范畴都由一些初等范畴构成，但并不是所有的 End 基本范畴都需要全部的初等范畴来表达，即知 TI[L,x]:=A(I]; 识系统的表达是可以简化的.事实上，在一个知 TI[k,x]:=A[k] 识系统中，某些基本范畴F的交可以用其简化 Next-rule-k: 基本范畴的交来表达 End 基于知识的广义优化方法一般求解过程如 End 图1所示. For I:=1 Step 1 until m do For j:=1 Step 1 until n do 信息输 离散归一化 构成知识模型 T]-T2[] End 求知识系统化 广义算法形成 优化方案 End End 系统决策与分析 约束条件 3锅炉燃烧配风方案的优化 图1一般求解过程 3.1问题的描述 在基于知识的广义优化方法中，假定，优化 在大型火力发电厂中，当锅炉容量较大或 问题表达为知识系统T=(U,R),m为规则的数 燃烧器数目较多时，为提高锅炉的效率、降低煤 目，n为属性的数目，nl为条件属性的数目，n2 耗并防止煤粉管堵塞，燃烧器应按一定的风门 为决策属性的数目，求知识系统的核的算法的 开度向炉内送入空气，使整个燃烧室的燃烧效 过程说明如下： 果良好.目前生产上采取人工凭经验配风，使配 Procedure Core(T,T1) 风效果难以保证.因此，需要根据锅炉负荷和不 Integer array T[1:m,1:n],T1 [1:m,1:n]; 同的煤质，在保证运行安全性的前提下，寻找优 Readl(T); 化配风方案，由于锅炉燃烧系统机理的复杂性， Begin 使基于精确数学模型的传统优化方法难以应万 军 等 基 于 知 识 的广 义优化 方 法 一 相 应知 识表达系统 中的所 有范 畴 的描述和 能从 表 中数据 推导 出 的所有 可 能 的规律 利 用 决策 表 对 优化 问题 中有 效 事 实和 规 律 的进行 描 述 ， 建立优化 问题 的知识 模型 优化 问题 的求解 在基于 知 识 的广义 优化 方 法 中 ， 将优化 问 题 表达 为一 个 决策 表 ， 可 以通 过 知 识 的简化 和 范畴 的简化 得 到 知 识 系统 的 核 ， 求 出所 有 的广 义优化算法 ， 再 根 据 问题 的约 束条件对 算法 进 行 限 定 ， 得 到优化 问题 的解 定义 对 于 属 性 的子 集尸 ， ， 若存在 矛 尸一 ， 使得 ， 且 为最 小子 集 ， 则 称 为 尸 的简化 ， 记 为 一个属性子集 可 能有多种简化 ， 简化集 的交称 为 尸 的核 ， 记 为 它 独 立 地构成 一 组表达系统分类知 识 的特征 ， 是 表达 知 识必 不 可 少的重要 属性集 知 识 的简化 是 针 对表达知 识 系统 的属性 的简化 ， 范 畴 的简 化 是 知 识 构成 模块 的简化 知识 系统 中的每一 个概 念都 可 惟 一 地表达成基本范 畴 ， 而 每一 个基本 范 畴都 由一 些初等范畴构成 ， 但 并不 是所有 的 基本范 畴都需要全部的初等范 畴来表达 即知 识系统 的表达是 可 以简化 的 事实上 ， 在 一个知 识系统 中 ， 某些基本范畴 的交可 以用其简化 基本范畴的交来表达 基于 知识 的广义优化方法一 般求解过程 如 图 所示 匣呵平蔽 二同一 “ 成” 识模型 …刃 ， ， ， ， 【 ， ， 」 二 ， ，』 ， 」 一 ， ， 一 一 〔 ， ， 一 一 〔 ， ， 一 一 ， 求知识系统化 网藤丽 约束条件 … 图 一般求解过－程 在基 于 知 识 的广 义优化 方法 中 ， 假定 ， 优化 问题表达 为 知 识 系统 ， ， 为规则 的数 目 ， 为属 性 的数 目 ， 为 条 件属 性 的数 目 ， 为 决 策属 性 的数 目 ， 求 知 识 系 统 的核 的算法 的 过程 说 明如 下 ， ， ， ， 锅炉燃烧配风方案的优化 问题 的描述 在 大型 火 力发 电厂 中 ， 当锅 炉 容量 较 大 或 燃烧器数 目较 多时 ， 为提 高锅 炉 的效率 、 降低煤 耗 并 防止 煤粉管堵 塞 ， 燃烧器 应 按 一 定 的风 门 开 度 向炉 内送入 空 气 ， 使整个 燃烧 室 的燃烧 效 果 良好 目前 生产上 采取人 工 凭经 验配 风 ， 使配 风 效果难 以保 证 因此 ， 需要 根据锅 炉 负荷和 不 同 的煤质 ， 在保 证运行安全性 的前提 下 ， 寻 找优 化配风 方 案 由于 锅 炉 燃烧系统机理 的复杂性 ， 使 基 于 精 确 数 学 模 型 的传 统 优 化 方 法 难 以应