用遗传算法进行多流股换热器网络综合的研究.pdfVIP

第17 卷第4 期 高 校 化 学 工 程 学 报 No.4 Vol.17 2003 年 8 月 Journal of Chemical Engineering of Chinese Universities Aug. 2003 文章编号 1003-9015(2003)04-0425-06 用遗传算法进行多流股换热器网络综合的研究 1 1 2 2 魏关锋 , 姚平经 , 罗 行 , Roetzel Wilfried (1. 大连理工大学化工学院 辽宁 大连 116012 2 . Institute of Thermodynamics, University of the Federal Armed Forces Hamberg, D-22039 Hamberg, Germany) 摘 要 建立了多流股换热器网络综合数学模型 该模型改进了文献中等温混合的不合理假设 多流股换热器网络 综合问题本质上是一个混合整数非线性规划问题(MINLP) 这类问题的非凸非线性的特性使得目标函数存在多个局 部最优解 传统的基于梯度的搜索方法在处理这类问题时由于计算规模庞大且极易陷于局部最优解而不再适用 而 遗传算法却为解决这类问题提供了很有希望的一个方向 因而对遗传算法求解多流股换热器网络综合问题进行了研 究 提出了可以自动产生可行的多流股换热器网络的方法策略 最后通过两个例题说明所提方法是可行的 关键词 多流股换热器网络综合 非等温混合 混合整数非线性规划数学模型 遗传算法 中图分类号 TQ018 TQ 021.8 文献标识码 A 1 引 言 与两股流换热器相比 多股流换热器以其高效 结构紧凑以及投资低的优势在空分和石油化工等 [1] 过程工业中有着广泛的应用 因此对多流股换热器网络综合问题的研究具有重要的意义 多流股换 热器网络综合问题实质是有分流的换热网络综合问题 它可以抽象为一个非线性 非凸 不连续 有 多个局部极值的混合整数非线性规划数学模型(MINLP 问题)[2,3] 这一类问题的求解是数学规划和运 筹学中最困难的领域之一 受计算理论发展的限制 传统的基于梯度求解的计算方法计算量与问题规 模成指数增长 对非凸问题亦不能保证得到全局最优解 近年来以遗传算法为代表的随机性算法却为 解决这类问题提供了一条崭新的思路[4,5] 本文将对遗传算法求解多流股换热网络综合问题进行研究 2 多流股换热器网络超结构及数学模型 多流股换热器网络综合问题的表述为 有N H 个热物流( 记为集合NH {i | i 0,1,L , NH 1}) 需要 冷却 N 个冷物流(记为集合N C {j | j 0,1,L ,N 1})需要加热 它们的初始温度( T ) 目标温度 C C in ( T ) 热容流率f 及传热膜系数k 给定 另有一组冷热公用工程可以利用 目标是确定具有最小年度 out 化费用的换热网络结构 包括所需要的公用工程负荷 换热面积 单元设备数 每个换热器的热负荷