采用结构进化策略的Lagrange乘子法优化换热网络

doi:10.16085/j.issn.1000-6613.2016.04.013

化工进展 ›› 2016, Vol. 35 ›› Issue (04): 1047-1055.DOI: 10.16085/j.issn.1000-6613.2016.04.013

采用结构进化策略的Lagrange乘子法优化换热网络

张春伟, 崔国民, 陈上, 陶佳男

上海理工大学新能源科学与工程研究所, 上海 200093

收稿日期:2015-09-25 修回日期:2015-10-26 出版日期:2016-04-05 发布日期:2016-04-05
通讯作者: 崔国民,教授,博士生导师.E-mail:cgm1226@163.com.
作者简介:张春伟(1992-),男,硕士研究生,从事过程系统优化研究.
基金资助:
国家自然科学基金(51176125)及沪江基金研究基地专项(D14001)项目.

Lagrange multiplier method combined with structure evolution strategy for heat exchanger network synthesis

ZHANG Chunwei, CUI Guomin, CHEN Shang, TAO Jianan

Research Institute of New Energy Science and Technology, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2015-09-25 Revised:2015-10-26 Online:2016-04-05 Published:2016-04-05

摘要/Abstract

摘要： 针对罚函数法处理有约束问题时存在的不足,采用Lagrange乘子法优化换热网络.为求解Lagrange函数方程组,根据确定性方法,提出最速下降法求解策略以及Powell法求解策略.通过极小值判断机制,保证Lagrange函数方程组的解是原换热网络目标函数值的极小值.根据实际工况,提出结构进化策略,与Lagrange乘子法相结合,实现了换热网络全局最优化.通过经典算例验证了两种求解策略的有效性、准确性以及结构进化策略的通用性.与文献结果进行对比,结果表明本算法具有较强的局部搜索能力以及全局搜索能力,能够找到更优的换热网络结构,有利于在工业生产中节约成本.

关键词: 换热网络, Lagrange乘子法, 最速下降法, Powell法, 结构进化策略

Abstract: In allusion to the deficiency of penalty functions for constrained problems, a Lagrange multiplier method was adopted to optimize the heat exchanger network. To solve the Lagrange function equations, the steepest-descent method and the Powell method solving strategy according to the deterministic approach were proposed. The minimum value judgment mechanism ensures that the Lagrange function equation solution equals the minimum objective function value of the original network. According to the actual working conditions, a structure evolution strategy combined with a Lagrange multiplier method was proposed to reach the aim of global optimization. The validity and accuracy of these two methods, as well as the universality of the structure evolution strategy were verified by two benchmark problems. Compared with literature results, the proposed approaches have both strong local and global search abilities to find better heat exchanger network structures, which is conducive to cost saving in industrial production.

Key words: heat exchanger network, Lagrange multiplier method, steepest-descent method, Powell method, structure evolution strategy

中图分类号:

TK124

张春伟, 崔国民, 陈上, 陶佳男. 采用结构进化策略的Lagrange乘子法优化换热网络[J]. 化工进展, 2016, 35(04): 1047-1055.

ZHANG Chunwei, CUI Guomin, CHEN Shang, TAO Jianan. Lagrange multiplier method combined with structure evolution strategy for heat exchanger network synthesis[J]. Chemical Industry and Engineering Progree, 2016, 35(04): 1047-1055.

参考文献

[1] 胡向柏,崔国民,涂惟民. 复杂换热网络MINLP中的非线性特性分析[J]. 工程热物理学报,2012,33(2):285-287.
[2] FURMAN K C,SAHINIDIS N V. Computational complexity of heat exchanger network synthesis[J]. Computers & Chemical Engineering,2001,25(9):1371-1390.
[3] YERRAMSETTY K M,MURTY C V S. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Computers & Chemical Engineering,2008,32(8):1861-1876.
[4] LINNHOFF B,HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science,1983,38(5):745-763.
[5] YEE T F,GROSSMANN I E. Simultaneous optimization models for heat integration (Ⅱ):heat exchanger network synthesis[J] Computers and Chemical Engineering,1990,14(10):165-1184.
[6] DIPAMA J,TEYSSEDOU A,SORIN M. Synthesis of heat exchanger networks using genetic algorithms[J]. Applied Thermal Engineering,2008,28(14):1763-1773.
[7] 何坚勇. 最优化方法[M].北京:清华大学出版社,2007:387-388.
[8] BERTSEKAS D P. Constrained optimization and Lagrange Multiplier methods[M]. Boston:Computer Science & Applied Mathematics Boston Academic Press,1982:383-392.
[9] AVRIEL M. Nonlinear programming:analysis and methods[M]. Dover:Dover Publications Inc.,2003.
[10] LIN H,WANG Z,LI Z Y,et al. Weighing fusion method for truck scale based on an optimal neural network with derivative constraints and a lagrange multiplier[J]. Measurement,2015,63:322-329.
[11] 程雪涛,徐向华,任建勋,等. 用Lagrange乘子法优化并联液体冷却网络系统[J]. 清华大学学报(自然科学版),2008(8):1359-1361.
[12] 郭烨,吴文传,张伯明,等. 拉格朗日乘子法电力系统网络参数错误辨识的应用[J]. 中国电机工程学报,2013(10):43-49.
[13] 于颖,於孝春,李永生. 扩展拉格朗日乘子粒子群算法解决工程优化问题[J]. 机械工程学报,2009(12):167-172.
[14] GIUFFRÈ S,MAUGERI A,PUGLISI D. Lagrange multipliers in elastic-plastic torsion problem for nonlinear monotone operators[J]. Journal of Differential Equations,2015,259(3):817-837.
[15] 方大俊,崔国民. 微分进化算法应用于换热网络全局最优化[J]. 化工学报,2013,64(9):3285-3290.
[16] TOLEDO F M B,Armentano V A. A lagrangean-based heuristic for the capacitated lot-sizing problem in parallel machines[J]. European Journal of Operational Research,2006,175:1070-1083.
[17] POWELL M J D. An efficient method for finding the minimum of a function of several variables without calculating derivatives[J]. Computer Journal,1964,7(2):155-162.
[18] ZHU X X,O'NEILL B K,ROACH J R,et al. A method for automated heat exchanger network synthesis using block decomposition and non-linear optimization[J]. Chemical Engineering Research and Design,1995,73(A8):919-930.
[19] BRIONES V,KOKOSSIS A C. Hypertargets:a conceptual programming approach for the optimization of industrial heat exchanger networks——I. Grassroots design and network complexity[J]. Chemical Engineering Science,1999,54(4):519-539.

采用结构进化策略的Lagrange乘子法优化换热网络

Lagrange multiplier method combined with structure evolution strategy for heat exchanger network synthesis

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	朱添宇, 孙琳, 任超, 罗雄麟. 基于全周期持续节能的换热网络滑动窗口分析与裕量缓释优化控制[J]. 化工进展, 2023, 42(3): 1195-1205.
[2]	蒋宁, 张元毅, 范伟, 赵世超, 徐新杰, 徐英杰. 基于智能预测和机理模型的换热网络清洗决策[J]. 化工进展, 2022, 41(4): 1781-1792.
[3]	刘洪彬, 崔国民, 周志强, 肖媛, 张冠华, 杨其国. 应用于换热网络优化的并行双层RWCE算法[J]. 化工进展, 2022, 41(10): 5247-5258.
[4]	徐玥, 崔国民. 基于节点配置策略的有分流换热网络优化性能探析[J]. 化工进展, 2021, 40(7): 3608-3616.
[5]	蒋宁, 赵世超, 谢小东, 范伟, 徐新杰, 徐英杰. 利用余热回收多能互补技术的原油蒸馏装置热集成系统的优化改造[J]. 化工进展, 2021, 40(2): 652-663.
[6]	邵缨迪, 胡建杭, 刘慧利, 蔡正达. 异丁烯提纯装置换热网络的能效分析[J]. 化工进展, 2020, 39(S2): 57-65.
[7]	蒋宁, 范伟, 谢小东, 郭风元, 李恩腾, 赵世超. NSGA-Ⅱ和NSGA-Ⅲ应用于换热网络多目标优化的对比[J]. 化工进展, 2020, 39(7): 2534-2547.
[8]	苏戈曼, 崔国民, 肖媛, 赵倩倩. 换热网络优化中换热单元生成频次的影响分析及策略改进[J]. 化工进展, 2020, 39(10): 3879-3891.
[9]	孙琳, 杨明达, 罗雄麟. 基于持续节能的换热网络缓释优化[J]. 化工进展, 2020, 39(10): 3941-3948.
[10]	刘昶,李士雨,谢晓兰. 考虑间接换热额外换热温差的间歇过程储热集成[J]. 化工进展, 2020, 39(1): 72-79.
[11]	苏戈曼,崔国民,鲍中凯,肖媛,蒋奥炜. RWCE优化换热网络的不可行解影响分析及强化策略[J]. 化工进展, 2020, 39(1): 14-25.
[12]	蒋宁,谢小东,范伟,徐英杰. 数据驱动的固定拓扑结构换热网络优化改造方法[J]. 化工进展, 2019, 38(10): 4452-4460.
[13]	董云青, 王政, 徐一凡, 杨燕霞, 贾小平, 王芳. 基于复杂网络控制理论的换热网络旁路位置确定[J]. 化工进展, 2019, 38(07): 3046-3055.
[14]	杨蕊, 庄钰, 刘琳琳, 张磊, 都健. 功热交换网络综合的研究进展[J]. 化工进展, 2019, 38(06): 2550-2558.
[15]	蒋宁, 韩文巧, 郭风元, 徐英杰. 基于实际热负荷分布的换热网络优化改造[J]. 化工进展, 2018, 37(08): 2935-2941.