Simultaneous Synthesis of Heat Exchanger Network by Random Walk Algorithm with Compulsive Evolution Based on Trilevel Protection Strategy

doi:10.19596/j.cnki.1001-246x.7814

Abstract

Abstract: To avoid the problem of being disturbed by stochastic acceptance of imperfect solution for evolution process of individual optimal solution existing in optimization of heat exchanger network by random walk algorithm with compulsive evolution, an improved RWCE based on trilevel protection strategy is proposed. Individuals in population are divided into three levels. The lower-level is optimized by basic RWCE to protect global search ability of individuals. The middle-level reads historical optimal solution of the lower-level's individuals, and optimized by RWCE with fine tuning to protect evolution process of each individual's optimal solution from disruption. All individuals in the upper-level are initialized by solution of the best individuals in the middle-level, and optimized by RWCE with automatic fine search to ensure that the best individuals are fully searched. Finally, result of the upper-level is passed to corresponding individual at the lower-level. Two cases are optimized by using the algorithm,and results are better than those in literature. Evolution process of individual optimal solution is protected while accepting imperfect solution, therefore, both global search ability and local search ability are realized.

Key words: heat exchanger network, random walk algorithm with compulsive evolution, accept imperfect solution, global search, local search

CLC Number:

TK124

LI Jian, CUI Guomin, CHEN Jiaxing, XIAO Yuan. Simultaneous Synthesis of Heat Exchanger Network by Random Walk Algorithm with Compulsive Evolution Based on Trilevel Protection Strategy[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 36(1): 69-79.

References

[1] AND K F, SAHINIDIS N V. A critical review and annotated bibliography for heat exchanger network synthesis in the 20th century[J]. Industrial & Engineering Chemistry Research,2002,41(10):2335-2370.
[2] LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science,1983,38(5):745-763.
[3] 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.
[4] ADJIMAN C S, ANDROULAKIS I P, FLOUDAS C A. Global optimization of mixed-integer nonlinear problems[M].A Wiley Company,2000.
[5] 胡向柏, 崔国民, 涂惟民,等.换热网络填充函数法的全局优化[J].化学工程,2011,39(1):28-31.
[6] DIPAMA J, TEYSSEDOU A, SORIN M. Synthesis of heat exchanger networks using genetic algorithms[J]. Applied Thermal Engineering,2008, 28(14-15):1763-1773.
[7] 严丽娣, 霍兆义, 尹洪超.粒子群算法最优同步综合换热网络[J].化工进展,2009,28(s1):439-442.
[8] YERRAMSETTY K M, MURTY C S. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Computers & Chemical Engineering,2008,32(8):1861-1876.
[9] XIAO Y, CUI G. A novel random walk algorithm with compulsive evolution for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2017,115(3):1118-1127.
[10] YU S, CUI G, XIAO Y,et al. 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.
[11] YEE T F,GROSSMANN I E,KRAVANJA Z. Simultaneous optimization models for heat integration I:Area and energy targeting and modeling of multi-stream exchangers[J]. Computers & Chemical Engineering,1990,14(14):1151-1164.
[12] 刘璞, 崔国民, 肖媛,等.具有步长调整策略的强制进化随机游走算法优化换热网络[J].化工进展,2017,36(02):442-450.
[13] AHMAD. Heat exchanger networks:Cost tradeoffs in energy and capital[D]. University of Manchester Institute of Science and Technology,1985.
[14] ZHU Yushuang, CUI Guomin, XIAO Yuan, et al. A random walk algorithm with compulsive evolution combined with restrictive-evolution strategy for heat unit in heat exchanger network synthesis[J]. Chinese Journal of Compuational Physics, 2017, 34(5):593-602.
[15] 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 & Design,1995,73(A8):919-930.
[16] PAVÃO L V, COSTA C B B, RAVAGNANI M A S S. Heat exchanger network synthesis without stream splits using parallelized and simplified simulated annealing and particle swarm optimization[J]. Chemical Engineering Science,2017,158:96-107.
[17] 彭富裕, 崔国民, 陈上, 等.基于改进的SWS模型的换热网络优化研究[J].工程热物理学报,2016(9):1973-1983.
[18] 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.
[19] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015,78(3):136-149.
[20] ZHANG C, CUI G, CHEN S. An improved chaotic ant swarm algorithm for simultaneous synthesis of heat exchanger network[J]. Chinese Journal of Computational Physics,2017,34(2):193-204.
[21] ZHANG H,CUI G,XIAO Y,et al. A novel simultaneous optimization model with efficient stream arrangement for heat exchanger network synthesis[J]. Applied Thermal Engineering,2017,110:1659-1673.