化学过程分析与综合 第3章 过程系统自由度分析及系统分解.pptVIP

表3.3.2 (b) 如果解析导数不存在时 ? 函数形式 坏的初始估值 ? 好的初始估值 迭代型 ? 直接迭代法 直接迭代法可用界限韦格施坦法来加速 残差型 ? 不涉及导数的优化搜索法 ? 割线法 3. 动态规划断裂法(Dynamic programming Algorithm) 该法属于第III类最优断裂准则： 断裂流股权因子数值总和最小。 当流股的权因子为流股参数个数时，该法为第II类最优断裂准 则： 断裂流股包含的变量数目最少； 当流股的权因子为1时，该法属于第I类最优断裂准则：断裂的 流股数目最少。 基本思想：该问题有两个端部状态，即初态和终态，初态相当于该最大循环网系统，而终态则相当于无环系统。在初态与终态之间存在着很多中间状态，相当于各种打开环路的组合。 仍以前面的例子为例： 系统的回路矩阵为： 流股 回路 1 2 3 4 5 6 7 A B D C Wj 0 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 2 9 2 3 3 4 2 一个环都未打开的状态，记为“0”。断开任意一个环的可能状态有4种： ( A，B，C，D ) 断开任意两个环的状态有6种： ( AB, AC, AD, BC, BD, CD ) 断开任意3个环的可能状态有4种： ( ABC, ABD, ACD, BCD ) 初始状态“0”到终态(打开全部4个回路,a=4)之间共16(2a=24=16)个状态。 状态 断裂回路 状态 断裂回路 0 无 8 D 1 A 9 AD 2 B 10 BD 3 AB 11 ABD 4 C 12 CD 5 AC 13 ACD 6 BC 14 BCD 7 ABC 15 ABCD 用节点表示断裂状态，用节点间的联结弧表示断裂流股，则可以用图描述断裂状态。 断裂一个流股可达到的全部状态 图中数值的意义 完全分解的状态图（实线：最优路径；虚线：非最优路径） 最优断裂流股 {1,4,7} 成本7 具体步骤： 由该系统的工艺流程图作出信息流图； 找出系统中所有的回路，列出其回路矩阵； 作状态指数表格，即各种打开回路的组合所对应的状态用一些整数来表示。 状态 断裂回路 状态 断裂回路 0 无 8 D 1 A 9 AD 2 B 10 BD 3 AB 11 ABD 4 C 12 CD 5 AC 13 ACD 6 BC