用于间歇化工过程最优设计的结合型算法策略.pdfVIP

Date 用于间歇化工过程最优设计的结合型算法策略。 i举袈希钢陈寺{41 (天津大学化学工程研究所，天津，300072) 摘要间歇化T过程的衄优设计问题足‘类复杂E王难以求解的组合优化问题。针对此类问题，本文介绍，一类 结合型算法．这种方法坷过把卜述f．1题分解为只包☆离散变量的投影问题和j{☆连续变量的予问题，把遗传算法 或模拟退火算法和线性埘划浊结台起束对j￡进行求们。笋例表f!Ij，返类方法可咀避免直接求解过程的复杂性和困 难．并ri具打很好的争局收敛抖。 关键词多rI的间歇化一：过程，垃优洼汁．结台型算法 由J‘精细化f。的发展和生一物化1．的不断产业 化，间歇化I过程的设计手n操作优化口显重要。多 1基本原理 H的厂是间歇化工过程中蹑为媳刑的一种。其特点 间歇过程的最优设计通常是给定若干条件，如 为：允许多个产品同时生产，再个产d^的_1．艺和所 待生产产品的种类、』_艺配方以及公用11：程的需求 使州的设备不同，同一产^^柏‘4i同的时刻可能用不等等，需要求解的是最佳的设备配置、各设备的最 同的设器生产。口前求解间歇过程的最优设计问题 佳尺寸及可行的生产安排，等等。袁希钢【6】等以设 的方法L要为启发法f1]和数学舰划浊[2—4]。由于间 备投资为目标函数，建立丁间歇化一r过程设计的模 歇过秸U朴仃的复杂性以及研究内容的不断扩大，迄 型，该模型同时需要满足设备尺寸约束、数目约 今尚无有效的启发规则。I酊间歇过程高度的组合特 束、批量限制、操作时间约束等等限制条件。这是 性．使其设计问题在数学上一般足个混合整数扑 一个复杂的MINLP模型，用现有的数学规划法都 线性规划(MINLP)问题。MINLP问题住数学上属于 不能直接处理。 NP完全问题，其建模羊¨求解都十分困难【5j。 一般地，这类模型可表示成如F的数学形式： 针对上述困难，文删6J将模拟退火算法(sA) Min舡，Y) (1) x，Y 与线性规戈lJ(LP)相结台，提出了SA／LP算法。随后 (P) st．g旗，n(o (2) 文献【7】又提出了把遗传算法(GAl和线性规划相结 合的GA／LP算法。这些算法在求解上述问题时显示 ^仳y声0 (3) (4) z∈X，yeY 了显若的优势。这是由’J+遗传锋法和模拟退火算法 其中Y为结构变量，用来表示过程系统的结 中引入了随机因袭，使得算法不易陷j：局部最优 构， 一般为离散变量，如间歇过程的设备个数、尺 解，具有较强的全局优化能力。同时由丁-结合了线 寸等：x为参数变量，用来表示过程系统的操作参 性规划，可以较方便地处理上述问题中的连续变量 数，一般为连续变量，如操作时间等。 和约束方程。 通过对上述问题进行分解，同定结构变量y，