极大极小值交替优化算法实现换热网络全局热集成

doi:10.16085/j.issn.1000-6613.2017.02.004

化工进展 ›› 2017, Vol. 36 ›› Issue (02): 426-434.DOI: 10.16085/j.issn.1000-6613.2017.02.004

极大极小值交替优化算法实现换热网络全局热集成

包艳冰, 崔国民, 肖媛, 陈家星

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

收稿日期:2016-06-14 修回日期:2016-07-29 出版日期:2017-02-05 发布日期:2017-02-05
通讯作者: 崔国民,教授,博士生导师。E-mail:cgm1226@163.com。
作者简介:包艳冰(1992-),女,硕士研究生,从事过程系统优化研究。
基金资助:
上海市科委部分地方院校能力建设计划（1606502600）、国家自然科学基金（51176125）及沪江基金研究基地专项（D14001）。

Mini-max alternate optimization algorithm for global heat integration of heat exchanger networks

BAO Yanbing, CUI Guomin, XIAO Yuan, CHEN Jiaxing

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

Received:2016-06-14 Revised:2016-07-29 Online:2017-02-05 Published:2017-02-05

摘要/Abstract

摘要： 针对确定性方法应用于换热网络全局热集成时易陷入局部极值的问题，采用乘子法建立辅助函数，将原来的换热网络有约束问题转化为无约束问题，在此基础上提出了基于牛顿法的极大、极小值交替优化算法应用于换热网络优化。该算法通过优化进程中极大值、极小值的交替计算，不断跳出当前的局部极小值并继续通过局部优化方法求解新一轮的局部极小值，从而实现换热网络的全局热集成。同时提出防止“回跳”策略，避免该算法计算过程中在某个区域重复优化的问题。将算法应用于两个经典换热网络实例，取得了较好的结果，验证了极大、极小值交替优化算法能够有效地改善确定性方法易陷入局部极值的问题，具有较强的全局搜索能力，使优化质量较文献得到了进一步提升。

关键词: 换热网络, 全局热集成, 局部极值, 交替优化, 确定性方法

Abstract: Deterministic methods are easily trapped into local optimal when applied in global heat integration of heat exchanger network(HEN)resulting from the serious nonconvex and nonlinear characteristics of HEN problem. An auxiliary function was established on the basis of multiplier method to turn the primal constrained problem into an unconstrained one. Then,a mini-max alternate optimization algorithm based on Newton method was put forward to apply in the optimization of HEN,where the maximal and minimal optima were alternately solved to jump out of the current local optimum,continue to obtain the new local minimum value with the local optimization method,and realize the global heat integration of HEN. Moreover,a strategy to prevent the "rebound" phenomenon was proposed to avoid the repeated optimization in the certain region. Two HEN cases were used to verify the feasibility of the algorithm. The results compared with the literature data showed that mini-max alternate optimization algorithm is effective to improve the performance of deterministic method in the optimization of HEN and has strong global search ability.

Key words: heat exchanger network, global heat integration, local extrema, alternate optimization, deterministic method

中图分类号:

TK124

包艳冰, 崔国民, 肖媛, 陈家星. 极大极小值交替优化算法实现换热网络全局热集成[J]. 化工进展, 2017, 36(02): 426-434.

BAO Yanbing, CUI Guomin, XIAO Yuan, CHEN Jiaxing. Mini-max alternate optimization algorithm for global heat integration of heat exchanger networks[J]. Chemical Industry and Engineering Progree, 2017, 36(02): 426-434.

参考文献

[1] 胡向柏,崔国民,涂惟民. 复杂换热网络MINLP中的非线性特性分析[J]. 工程热物理学报,2012,33(2):285-287. HU X B,CUI G M,TU W M. The non-linear characteristics analyze of the minlp in the complex heat exchanger networks[J]. Journal of Engineering Thermophysics,2012,33(2):285-287.
[2] YEE T F,Grossmann I E. Simultaneous optimization models for heat integration (Ⅱ):Heat exchanger network synthesis[J]. Computers & Chemical Engineering,1990,14(10):1165-1184.
[3] LINNHOFF B,HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science,1983,38(5):745-763.
[4] ZAMORA J M,GROSSMANN I E. A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits[J]. Computers & Chemical Engineering,1998,22(3):367-384.
[5] BJÖRK K M,WESTERLUND T. Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption[J]. Computers & Chemical Engineering,2002,26(11):1581-1593.
[6] FURMAN K C,SAHINIDIS N V. Approximation algorithms for the minimum number of matches problem in heat exchanger network synthesis[J]. Industrial & Engineering Chemistry Research,2004,43(14):3554-3565.
[7] BERGAMINI M L,SCENNA N J,AGUIRRE P A. Global optimal structures of heat exchanger networks by precise relaxation[J]. Industrial & Engineering Chemistry Research,2007,46(6):1752-1763.
[8] 郭春雨,崔国民. 模式搜索法实现换热网络同步最优综合[J]. 上海理工大学学报,2010,32(1):31-35. GUO C Y,CUI G M. An optimization method-pattern search algorithm for synchronous synthesis of the heat exchanger network[J]. Journal of University of Shanghai for Science and Technology,2010,32(1):31-35.
[9] 胡向柏,崔国民,涂惟民,等. 换热网络填充函数法的全局优化[J]. 化学工程,2011,39(1):28-31. HU X B,CUI G M,TU W M,et al. Global optimization of filled function method for heat exchanger networks[J]. Chemical Engineering,2011,39(1):28-31.
[10] 胡向柏,崔国民,涂惟民,等. 换热网络全局优化的等平面切割方法的实现[J]. 化学工程,2011,39(2):26-29. HU X B,CUI G M,TU W M,et al. Implementation of isoplanar cutting method for global optimization of heat exchanger networks[J]. Chemical Engineering,2011,39(2):26-29.
[11] 涂惟民,崔国民,胡向柏,等. 填充打洞函数法优化换热网络[J]. 工程热物理学报,2011(7):1225-1227. TU W M,CUI G M,HU X B,et al. Heat exchanger network optimized with filling and tunneling function[J]. Journal of Engineering Thermophysics,2011(7):1225-1227.
[12] FRASER D M. The use of minimum flux instead of minimum approach temperature as a design specification for heat exchanger networks[J]. Chemical Engineering Science,1989,44(5):1121-1127.
[13] 托马斯F埃德加,戴维M希梅尔布劳,利昂S拉斯东. 化工过程优化[M]. 张卫东,任钟旗,刘光虎,等,译. 北京:化学工业出版社,2005:127-128. EDGAR T F,HIMMELBLAU D M,LASDON L S. Optimization of chemical processes[M]. ZHANG W D,REN Z Q,LIU G H,et al,trans. Beijing:Chemical Industry Press,2005:127-128.
[14] LINNHOFF B,MASON D R,WARDLE I. Understanding heat exchanger networks[J]. Computers & Chemical Engineering,1979,3(1/2/3/4):295-302.
[15] 赵亮,霍兆义,李栋斌,等. 无分流换热网络同步优化综合[J]. 热科学与技术,2013,12(1):68-73. ZHAO L,HUO Z Y,LI D B,et al. Simultaneous synthesis of heat exchanger network with no split streams[J]. Journal of Thermal Science and Technology,2013,12(1):68-73.
[16] 张勤,崔国民,张磊磊,等. 隔代强制进化遗传算法在换热网络优化中应用[J]. 热能与动力工程,2006,21(6):608-611. ZHANG Q,CUI G M,ZHANG L L,et al. The application of atavistic forced-evolution genetic algorithms in the optimization of heat exchange networks[J]. Journal of Engineering for Thermal Energy and Power,2006,21(6):608-611.
[17] LEWIN D R,WANG H,SHALEV O. A generalized method for HEN synthesis using stochastic optimization-Ⅰ. General framework and MER optimal synthesis[J]. Computers & Chemical Engineering,1998,22(10):1503-1513.
[18] LEWIN D R. A generalized method for HEN synthesis using stochastic optimization-Ⅱ. The synthesis of cost-optimal networks[J]. Computers & Chemical Engineering,1998,22(10):1387-1405.
[19] FLOWER J R,LINNHOFF B. A thermodynamic-combinatorial approach to the design of optimum heat exchanger networks[J]. AIChE Journal,1980,26(26):1-9.
[20] 陈曦,田大庆,邵之江. 换热网络综合的广义析取规划模型及求解方法[J]. 高校化学工程学报,2010,24(4):670-675. CHEN X,TIAN D Q,SHAO Z J. Generalized disjunctive programming for heat exchanger networks synthesis[J]. Journal of Chemical Engineering of Chinese Universities,2010,24(4):670-675.
[21] 魏关锋,姚平经,罗行,等. 用遗传算法进行多流股换热器网络综合的研究[J]. 高校化学工程学报,2003,17(4):425-430. WEI G F,YAO P J,LUO X,et al. Study on multi-stream heat exchanger networks synthesis with genetic algorithm[J]. Journal of Chemical Engineering of Chinese Universities,2003,17(4):425-430.
[22] 方大俊. 微分进化算法应用于换热网络全局最优化研究[D]. 上海:上海理工大学,2013:52-53. FANG D J. Global optimization of heat exchanger networks by differential evolution method[D]. Shanghai:University of Shanghai for Science and Technology,2013:52-53.
[23] 张勤,崔国民,关欣. 基于蒙特卡罗遗传算法的换热网络优化问题[J]. 石油机械,2007,35(5):19-22. ZHANG Q,CUI G M,GUAN X. Optimization of heat exchanger network based on Monte Carlo genetic algorithm[J]. CPM,2007,35(5):19-22.
[24] BJÖRK K M,NORDMAN R. Solving large-scale retrofit heat exchanger network synthesis problems with mathematical optimization methods[J]. Chemical Engineering & Processing,2005,44(8):869-876.
[25] 霍兆义,赵亮,尹洪超,等. 基于群体智能算法的换热网络同步最优综合[J]. 化工学报,2012,63(4):1116-1123. HUO Z Y,ZHAO L,YIN H C,et al. A hybrid swarm intelligence algorithm for simultaneous synthesis of heat exchanger network[J]. CIESC Journal,2012,63(4):1116-1123.

极大极小值交替优化算法实现换热网络全局热集成

Mini-max alternate optimization algorithm for global heat integration of heat exchanger networks

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): 3941-3948.
[9]	苏戈曼, 崔国民, 肖媛, 赵倩倩. 换热网络优化中换热单元生成频次的影响分析及策略改进[J]. 化工进展, 2020, 39(10): 3879-3891.
[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.