Weighted Differential Evolution Algorithm for Heat Exchanger Network Synthesis

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

Abstract

Abstract: Considering that differential evolution algorithm (DE) is sensitive to the selection of control parameters and population diversity's decrease leads to the loss of power as DE is applied in heat exchanger network (HEN), a weighted differential evolution algorithm (WDE) is applied in this study. Effectiveness of the algorithm has been proved in continuous variable optimization. This study applies it in mixed integer nonlinear programming problems of HEN without controlling parameters. Three cases ranging from small to medium testify the effectiveness of WDE. By setting up equal mutation factor and analyzing its distribution, we explore WDE's optimization mechanism which provides reference for algorithm improvements.

Key words: weighted differential evolution, heat exchanger network, multi-population, population diversity, mutation factor

CLC Number:

TK124

QU Yuecheng, CHEN Jiaxing, CUI Guomin. Weighted Differential Evolution Algorithm for Heat Exchanger Network Synthesis[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 38(1): 79-88.

References

[1] PAVÃO L V, MIRANDA C B, COSTA C B B, et al. Efficient multiperiod heat exchanger network synthesis using a meta-heuristic approach[J]. Energy, 2018, 142:356-372.
[2] YEE T F, GROSSMANN I E, KRAVANJA Z. Simultaneous optimization models for heat integration-II. Heat exchanger network synthesis[J]. Computers & Chemical Engineering, 1990, 10(14):1165-1184.
[3] YEE T F, GROSSMANN I E, KRAVANJA Z. Simultaneous optimization models for heat integration-III. Process and heat exchanger network optimization[J]. Computers & Chemical Engineering, 1990, 14(11):1185-1200.
[4] LOTFI R, BOOZARJOMEHRY R B. Superstructure optimization in heat exchanger network (HEN) synthesis using modular simulators and a genetic algorithm framework[J]. Industrial & Engineering Chemistry Research, 2010, 49(10):4731-4737.
[5] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[6] 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.
[7] SILVA A P, RAVAGNANI M A S S, BISCAIA E C, et al. Optimal heat exchanger network synthesis using particle swarm optimization[J]. Optimization & Engineering, 2010, 11(3):459-470.
[8] XIAO Y, CUI G. A novel random walk algorithm with compulsive evolution for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2017, 115:1118-1127.
[9] TVRDÍK J. Adaptation in differential evolution:A numerical comparison[M]. 2009.
[10] DUAN Huanhuan, CUI Guomin, CHEN Jiaxing, et al. A strategy of differential evolution with opposition-based multi-population parallel[J]. Chinese Journal of Computational Physics, 2016, 33(5):561-569.
[11] 段欢欢, 崔国民, 彭富裕, 等. 基于局部搜索增强策略的微分进化算法应用于换热网络优化[J].热能动力工程, 2016, 31:48-53.
[12] CHEN Shang, CUI Guomin, ZHANG Chunwei, et al. Optimization of heat integration in dynamic multi-agent differential evolution algorithm[J]. Chinese Journal of Computational Physics, 2016, 33(3):349-357.
[13] 陈家星, 崔国民, 彭富裕, 等.基于种群多样性的改进差分进化算法应用于换热网络优化[J].热能动力工程, 2017,32:29-37.
[14] CIVICIOGLU P, BESDOK E, GUNEN M A, et al. Weighted differential evolution algorithm for numerical function optimization:A comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms[J]. Neural Computing and Applications, 2020, 32:3923-3937.
[15] STORN R, PRICE K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.
[16] AHMAD S. Heat exchanger networks:Cost tradeoffs in energy and capital[D]. 1985.
[17] GROSSMANN I E, SARGENT R W H. Optimum design of heat exchanger networks[J]. Computers & Chemical Engineering, 1978, 2(1):1-7.
[18] 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.
[19] DOLAN W B, CUMMINGS P T, LE VAN M D. Algorithmic efficiency of simulated annealing for heat exchanger network design[J]. Computers & Chemical Engineering, 1990, 14(10):1039-1050.
[20] NIELSEN J S, HANSEN, M W, JOERGENSEN S B. Heat exchanger network modelling framework for optimal design and retrofitting[J]. Computers & Chemical Engineering, 1996, 20(20):S249-S254.
[21] 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.
[22] 罗立, 魏关锋, 姚平经, 等. 多流股换热器网络的识别与构造[J].计算机与应用化学, 2004, 21(3):333-338.
[23] 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.
[24] RAVAGNANI M A S S, SILVA A P, ARROYO P A, et al. Heat exchanger network synthesis and optimization using genetic algorithm[J]. Applied Thermal Engineering, 2005, 25(7):1003-1017.
[25] 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.
[26] POURFARHADY M Y, SHAFIEI S. Application of ACOR to find optimal no stream splitting heat exchanger networks for pre-designed heat exchanger networks[J]. Chemical Engineering Research & Design, 2015, 96:158-171.
[27] XIAO Yuan, CUI Guomin, PENG Fuyu, et al. An improved particle swarm optimization for precocious phenomenon in nonlinear system engineering[J]. Chinese Journal of Computational Physics, 2015, 32(6):693-700.
[28] LI Jian, CUI Guomin, CHEN Jiaxing, et al. 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.