An Improved Accepting Imperfect Network Strategy for RWCE Algorithm in Heat Exchanger Network Synthesis

Abstract

Abstract: Due to non-convex and non-continuous complexity of MINLP problems, heuristic methods are subject to numerous local optima. A novel random walking algorithm with compulsive evolution (RWCE) is an efficient global optimization method for HENS, where probability δ of accepting imperfect network is able to keep population diversity and jump out of local optima effectively during evolution process. In this paper, strong ability of parameter δ to detect promising structure is proved. Structure of evolution process is compared and analyzed under different parameters. Furthermore, a strategy for accepting imperfect network oriented with number of heat exchangers is proposed to improve computational time and evolution ability of optimization. The strategy was applied to several cases taken from literature. It shows better performance of global optimization.

Key words: heat exchanger network synthesis, random walking algorithm with compulsive evolution, structure evolution

CLC Number:

TP18

YU Shengnan, CUI Guomin, XIAO Yuan, ZHOU Jianwei. An Improved Accepting Imperfect Network Strategy for RWCE Algorithm in Heat Exchanger Network Synthesis[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(4): 445-452.

References

[1] HWA C S. Mathemathical formulation and optimization of heat exchanger networks using separable programming[C]//AICHE-IChemE Symposium Series. New York:AIChE, 1965, 101-106.
[2] 张慧平. 过程系统工程综合方法及其求解策略的研究[D]. 北京:北京化工大学, 2000.
[3] 苏文杰. 换热网络优化规则及求解策略研究[D]. 大连:大连理工大学, 2006.
[4] 胡沛, 崔国民. 换热网络优化影响因素分析及局部最优解的跳出策略[J]. 上海理工大学学报, 2013,35(5):479-483.
[5] HE Q, CUI G, XU H. Application of memetic particle swarm optimization to continuous variable global optimization of cost-optimal heat exchanger networks[J]. Petrochemical Technology, 2014,43(1):37-45.
[6] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[7] HUO Z, ZHAO L, YIN H, et al. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits[J]. Canadian Journal of Chemical Engineering, 2013, 91(5):830-842.
[8] KHORASANY R M, FESANGHARY M. A novel approach for synthesis of cost-optimal heat exchanger networks[J]. Computers & Chemical Engineering, 2009, 33(8):1363-1370.
[9] 肖媛, 崔国民. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报,2016, 67(12):5140-5147.
[10] YEE T F, GROSSMANN I E. Simultaneous optimization models for heat integration (Ⅱ):Heat exchanger network synthesis[J]. Compute Chem Eng,1990, 14(10), 1165-1184.
[11] 方大俊, 崔国民. 微分进化算法应用于换热网络全局最优化[J]. 化工学报, 2013,64(9):3285-3290.
[12] AHMAD S. Heat exchanger networks:Cost tradeoffs in energy and capital[D]. University of Manchester Institute of Science and Technology (UMIST), 1985.
[13] 陈一昭, 姜麟. 蚁群算法参数分析[J]. 科学技术与工程, 2011, 11(36):9080-9084.
[14] PARIYANI A, GUPTA A, GHOSH P. Design of heat exchanger networks using randomized algorithm[J]. Computers & Chemical Engineering, 2006, 30(6-7):1046-1053.
[15] 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.
[16] 霍兆义, 赵亮, 尹洪超,等. 基于群体智能算法的换热网络同步最优综合[J]. 化工学报, 2012, 63(4):1116-1123.
[17] 肖媛, 崔国民, 彭富裕,等. 粒子群算法在非线性系统应用中的早熟现象及其改进[J]. 计算物理, 2015,32(6):693-700.
[18] 陈上, 崔国民, 张春伟,等. 一种热集成系统的动态多智能体微分进化算法[J]. 计算物理, 2016,33(3):349-357.
[19] HE Q, CUI G. A principle of stream arrangement based on uniformity factor for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2013, 61(2):93-100.
[20] AHMAD S, LINNHOFF B, SMITH R. Cost optimum heat exchanger networks-2. Targets and design for detailed capital cost models[J]. Computers & Chemical Engineering, 1990, 14(7):751-767.
[21] DANIELl R Lewin. A generalized method for HEN synthesis using stochastic optimization-Ⅱ. The synthesis of cost-optimal networks[J]. Computers & Chemical Engineering, 1998, 22(10):1387-1405.
[22] 霍兆义, 尹洪超, 赵亮. 有分流换热网络同步综合[J]. 大连理工大学学报, 2013, 53(1):45-50.
[23] NúñEZ-SERNA R I, ZAMORA J M. Nlp model and stochastic multi-start optimization approach for heat exchanger networks[J]. Applied Thermal Engineering, 2015, 94, 458-471.