Optimization of heat exchanger network by random walk algorithm with compulsive evolution with structure-protection strategy

doi:10.11949/j.issn.0438-1157.20170425

Abstract

Abstract:

A structure-protection strategy was proposed to eliminate the deficiency since structures with great evolutionary potentials could be substituted with bad solutions when random walk algorithm with compulsive evolution (RWCE) was applied to heat exchanger network optimization. A new population evolving in parallel with the original population was set to execute structure protection. Individuals in the new population are corresponded with ones in the original population and received their current optimal solutions to form a protective effect. Meanwhile, a novel evolution technique named as “dimensionality-reduction local search” was proposed for the new population. The technique determined the search dimension by controlling the update probability of each dimension, which could tap the evolutionary potentials of the protected solutions fully and thus improving the local search ability. Moreover, major evolution operations of RWCE were adopted by the original population and thus the strong global search ability was maintained. The RWCE with the structure-protection strategy was applied to optimize heat exchanger network with stream splits, some results superior to the reported ones were obtained, demonstrating that the proposed method possessed strong abilities in both the global and local search and improved the search quality.

Key words: random walk algorithm with compulsive evolution, structure-protection strategy, heat exchanger network, optimization

摘要：

鉴于强制进化随机游走算法（random walk algorithm with compulsive evolution， RWCE）在优化换热网络时可能出现有潜力结构被差解代替，提出了一种结构保护策略，增加一个与原种群平行进化的新种群，新种群执行结构保护，个体与原种群一一对应并接收其当前最优解，同时采用一种降维邻域搜索的进化方式，设置个体各维变量更新概率确定搜索维数，充分挖掘个体结构进化潜力，提升了算法的局部搜索能力；原种群则沿用RWCE的主要操作，保留了较强的全局搜索能力。将采用结构保护策略的RWCE算法用于有分流换热网络优化，取得了优于现有文献的结果。

关键词: 强制进化随机游走算法, 结构保护策略, 换热网络, 优化

CLC Number:

TP18

BAO Zhongkai, CUI Guomin, CHEN Jiaxing. Optimization of heat exchanger network by random walk algorithm with compulsive evolution with structure-protection strategy[J]. CIESC Journal, 2017, 68(9): 3522-3531.

鲍中凯, 崔国民, 陈家星. 采用结构保护策略的强制进化随机游走算法优化换热网络[J]. 化工学报, 2017, 68(9): 3522-3531.

References 31

[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]	PAPOULIAS S A, GROSSMANN I E. A structural optimization approach in process synthesis(Ι):Utility systems[J]. Computers & Chemical Engineering, 1983, 7(6):695-706.
[4]	FLOUDAS C A, CIRIC A R, GROSSMANN I E. Automatic synthesis of optimum heat exchanger network configurations[J]. AIChE Journal, 1986, 32(2):276-290.
[5]	CERDA J, WESTERBERG A W, MASON D, et al. Minimum utility usage in heat exchanger network synthesis[J]. Chemical Engineering Science, 1983, 38(3):373-387.
[6]	SHETHNA H K, JEZOWSKI J M, CASTILLO F L. A new methodology for simultaneous optimization of capital and operating cost targets in heat exchanger network design[J]. Applied Thermal Engineering, 2000, 20(15/16):1577-1587.
[7]	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.
[8]	CHOI S H, MANOUSIOUTHAKIS V. Global optimization methods for chemical process design:deterministic and stochastic approaches[J]. Korean Journal of Chemical Engineering, 2002, 19(2):227-232.
[9]	FURMAN K C, SAHINIDIS N V. Computational complexity of heat exchanger network synthesis[J]. Computers & Chemical Engineering, 2001, 25(9):1371-1390.
[10]	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.
[11]	LIN M H, TSAI J F, YU C S. A review of deterministic optimization methods in engineering and management[J]. Mathematical Problems in Engineering, 2012, 2012(1024-123X):183-190.
[12]	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.
[13]	DIPAMA J, TEYSSEDOU A, SORIN M. Synthesis of heat exchanger networks using genetic algorithms[J]. Applied Thermal Engineering, 2008, 28(14/15):1763-1773.
[14]	方大俊, 崔国民. 微分进化算法应用于换热网络全局最优化[J]. 化工学报, 2013, 64(9):3285-3290. FANG D J, CUI G M. Global optimization of heat exchanger networks using differential evolution algorithm[J]. CIESC Journal, 2013, 64(9):3285-3290.
[15]	LIN B, MILLER D C. Solving heat exchanger network synthesis problems with Tabu Search[J]. Computers & Chemical Engineering, 2004, 28(8):1451-1464.
[16]	SILVA A P, RAVAGNANI M S, JR E B. Particle swarm optimisation applied in retrofit of heat exchanger networks[J]. Computer Aided Chemical Engineering, 2009, 27(9):1035-1040.
[17]	陈帅, 罗娜. 基于自适应竞争群优化算法的无分流换热网络综合[J]. 化工学报, 2016, 67(11):4716-4723. CHEN S, LUO N. Adaptive competitive swarm optimization for heat exchanger networks without split streams[J]. CIESC Journal, 2016, 67(11):4716-4723.
[18]	YU H, FANG H, YAO P, et al. A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration[J]. Computers & Chemical Engineering, 2000, 24(8):2023-2035.
[19]	HUO Z, ZHAO L, YIN H, et al. A hybrid optimization strategy for simultaneous synthesis of heat exchanger network[J]. Korean Journal of Chemical Engineering, 2012, 29(10):1298-1309.
[20]	PAVÃO L V, COSTA C B, RAVAGNANI M 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.
[21]	肖媛, 崔国民, 李帅龙. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报, 2016, 67(12):5140-5147. XIAO Y, CUI G M, LI S L. A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks[J]. CIESC Journal, 2016, 67(12):5140-5147.
[22]	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.
[23]	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.
[24]	BAGAJEWICZ M J. Global optimization of the stage-wise superstructure model for heat exchanger networks[J]. Industrial & Engineering Chemistry Research, 2015, 54(5):1595-1604.
[25]	LINNHOFF B, AHMAD S. Cost optimum heat exchanger networks(Ι):Minimum energy and capital using simple models for capital cost[J]. Computers & Chemical Engineering, 1990, 14(7):729-750.
[26]	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 optimisation[J]. Chemical Engineering Research & Design, 1995, 73(A8):919-930.
[27]	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.
[28]	PETTERSSON F. Synthesis of large-scale heat exchanger networks using a sequential match reduction approach[J]. Computers & Chemical Engineering, 2005, 29(5):993-1007.
[29]	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.
[30]	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.
[31]	陈上, 崔国民, 彭富裕, 等. 采用动态更新策略的微分进化算法优化换热网络[J]. 热能动力工程, 2015, 30(4):509-514. CHEN S, CUI G M, PENG F Y, et al. Optimization of the heat exchanger network by differential evolution algorithm based on dynamic update strategy[J]. Journal of Engineering for Thermal Energy and Power, 2015, 30(4):509-514.