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

doi:10.16085/j.issn.1000-6613.2017.02.004

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

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

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

CLC Number:

TK124

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.

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

References

[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.