A hybrid algorithm based on parallel computing for heat exchanger network optimization with stream splits

doi:10.11949/0438-1157.20210909

Abstract

Abstract:

Heat exchange network optimization is a research difficulty in the field of chemical process system. Its mathematical model is highly nonconvex and nonlinear, so it often has limitations when using a single heuristic algorithm. The objective of the research is to minimize the annual cost of heat exchange network. In order to solve the problem of individual independent evolution and lack of communication between individuals when random walk algorithm compulsive evolution (RWCE) is used to optimize heat exchanger network, a hybrid algorithm with genetic algorithm (GA) and RWCE is proposed. The mixed algorithm maintains the individual evolution of the individuals in the first half of the dominant population, and replaces the inferior population by generating offspring through periodic crossover and mutation operations, thereby enhancing the original algorithm's ability to optimize integer variables. It makes up for the lack of renewal of vulnerable individuals. In order to improve the computational efficiency when optimizing heat exchanger network with splits under large population and save cost of time, the parallel design of the hybrid algorithm is realized by OpenMP system. The parallel hybrid algorithm is verified by three heat exchange network problems of different scales. The results show that the algorithm can greatly shorten the calculation time compared with the serial algorithm on the premise of effectively improving the optimization quality, and two of the examples have broken through the current optimal solution in the literature.

Key words: heat exchanger network, parallel computing, optimization, hybrid algorithm, multithreading

摘要：

换热网络优化是化工过程系统工程领域的研究难点，其数学模型具有高度的非凸、非线性，在使用单一启发式算法优化时，往往具有局限性。研究以换热网络的年综合费用最小为目标，针对强制进化随机游走（RWCE）算法在优化时由于个体间独立进化，导致优化过程中信息缺乏交流的问题，提出将遗传算法（GA）与其混合。混合后的算法在保持前一半优势种群中的个体单独进化的基础上，通过周期性的交叉、变异等操作产生子代来替换掉劣势种群，从而增强了原有算法的整型变量优化能力，并弥补了弱势个体无法更新的不足。为了兼顾算法在大种群下优化有分流换热网络的计算效率，节约时间成本，使用OpenMP系统将混合算法实现了并行化设计。通过三个不同规模的换热网络问题对并行后的混合算法进行验证，结果表明该算法能在有效提升优化质量的前提下相比串行算法大幅缩短计算时间，其中两个算例突破了目前文献最优解。

关键词: 换热网络, 并行计算, 优化, 混合算法, 多线程

CLC Number:

TQ 021.8

Zhiqiang ZHOU, Guomin CUI, Ling YANG, Xiubao MA, Yuan XIAO, Qiguo YANG. A hybrid algorithm based on parallel computing for heat exchanger network optimization with stream splits[J]. CIESC Journal, 2022, 73(2): 801-813.

周志强, 崔国民, 杨岭, 马秀宝, 肖媛, 杨其国. 一种基于并行计算的混合算法优化有分流换热网络[J]. 化工学报, 2022, 73(2): 801-813.

Figures/Tables 6

References 35

1	Morar M, Agachi P S. Review: important contributions in development and improvement of the heat integration techniques[J]. Computers & Chemical Engineering, 2010, 34(8): 1171-1179.
2	Linnhoff B, Flower J R. Synthesis of heat exchanger networks(Ⅰ):Systematic generation of energy optimal networks[J]. AIChE Journal, 1978, 24(4): 633-642.
3	Furman K C, 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.
4	霍兆义, 尹洪超, 赵亮, 等. 国内换热网络综合方法研究进展与展望[J]. 化工进展, 2012, 31(4): 726-731.
	Huo Z Y, Yin H C, Zhao L, et al. Process and prospect for the methodology of heat exchanger network synthesis in China[J]. Chemical Industry and Engineering Progress, 2012, 31(4): 726-731.
5	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.
6	Huang K F, Al-Mutairi E M, Karimi I A. Heat exchanger network synthesis using a stagewise superstructure with non-isothermal mixing[J]. Chemical Engineering Science, 2012, 73: 30-43.
7	Pavão L V, Costa C B B, Ravagnani M A S S. A new stage-wise superstructure for heat exchanger network synthesis considering substages, sub-splits and cross flows[J]. Applied Thermal Engineering, 2018, 143: 719-735.
8	Xu Y, Kayange H A, Cui G M. A nodes-based non-structural model considering a series structure for heat exchanger network synthesis[J]. Processes, 2020, 8(6): 695.
9	Yee T F, Grossmann I E, Kravanja Z. Simultaneous optimization models for heat integration(Ⅰ): Area and energy targeting and modeling of multi-stream exchangers[J]. Computers & Chemical Engineering, 1990, 14(10): 1151-1164.
10	Furman K C, Sahinidis N V. Computational complexity of heat exchanger network synthesis[J]. Computers & Chemical Engineering, 2001, 25(9/10): 1371-1390.
11	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.
12	Silva A P, Ravagnani M A S S, Biscaia E C. Particle swarm optimisation applied in retrofit of heat exchanger networks[J]. Computer Aided Chemical Engineering, 2009, 27: 1035-1040.
13	陈帅, 罗娜. 基于自适应竞争群优化算法的无分流换热网络综合[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.
14	Zhang C W, Cui G M, Peng F Y. A novel hybrid chaotic ant swarm algorithm for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2016, 104: 707-719.
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	Yu H M, Fang H P, Yao P J, et al. A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration[J]. Computers & Chemical Engineering, 2000, 24(8): 2023-2035.
17	Santos L F, Costa C B B, Caballero J A, et al. Synthesis and optimization of work and heat exchange networks using an MINLP model with a reduced number of decision variables[J]. Applied Energy, 2020, 262: 114441.
18	Xiao Y, Cui G M. A novel random walk algorithm with compulsive evolution for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2017, 115: 1118-1127.
19	康丽霞, 姜楠, 夏明星, 等. 基于OpenMP的并行GA加速求解换热网络设计[J]. 高校化学工程学报, 2016, 30(2): 431-438.
	Kang L X, Jiang N, Xia M X, et al. Parallel genetic algorithm for design of HEN based on OpenMP system[J]. Journal of Chemical Engineering of Chinese Universities, 2016, 30(2): 431-438.
20	Pavão L V, Costa C B B, Ravagnani M A D S S. Automated heat exchanger network synthesis by using hybrid natural algorithms and parallel processing[J]. Computers & Chemical Engineering, 2016, 94: 370-386.
21	肖媛. 换热网络热集成的全局优化方法及超结构模型研究[D]. 上海: 上海理工大学, 2018.
	Xiao Y. Global optimization methods and superstructure model for heat integration of heat exchanger networks[D]. Shanghai: University of Shanghai for Science & Technology, 2018.
22	雷洪, 胡许冰. 多核并行高性能计算OpenMP[M]. 北京: 冶金工业出版社, 2016: 5-7.
	Lei H, Hu X B. Multi Core Parallel High-performance Computing OpenMP[M]. Beijing: Metallurgical Industry Press, 2016: 5-7.
23	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.
24	霍兆义, 尹洪超, 赵亮. 有分流换热网络同步综合[J]. 大连理工大学学报, 2013, 53(1): 45-50.
	Huo Z Y, Yin H C, Zhao L. Simultaneous synthesis of heat exchanger network with stream splits[J]. Journal of Dalian University of Technology, 2013, 53(1): 45-50.
25	Brandt C, Fieg G, Luo X. Efficient synthesis of heat exchanger networks combining heuristic approaches with a genetic algorithm[J]. Heat and Mass Transfer, 2011, 47(8): 1019-1026.
26	Pavão L V, Costa C B B, Ravagnani M A S S. An enhanced stage-wise superstructure for heat exchanger networks synthesis with new options for heaters and coolers placement[J]. Industrial & Engineering Chemistry Research, 2018, 57(7): 2560-2573.
27	Rathjens M, Fieg G. A novel hybrid strategy for cost-optimal heat exchanger network synthesis suited for large-scale problems[J]. Applied Thermal Engineering, 2020, 167: 114771.
28	Zamora J M, Hidalgo-Muñoz M G, Pedroza-Robles L E, et al. Optimization and utilities relocation approach for the improvement of heat exchanger network designs[J]. Chemical Engineering Research and Design, 2020, 156: 209-225.
29	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.
30	Huo Z Y, Zhao L, Yin H C, et al. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits[J]. The Canadian Journal of Chemical Engineering, 2013, 91(5): 830-842.
31	鲍中凯, 崔国民, 陈家星. 采用结构保护策略的强制进化随机游走算法优化换热网络[J]. 化工学报, 2017, 68(9): 3522-3531.
	Bao Z K, Cui G M, Chen J X. Optimization of heat exchanger network by random walk algorithm with compulsive evolution with structure-protection strategy[J]. CIESC Journal, 2017, 68(9): 3522-3531.
32	Xiao Y, Kayange H A, Cui G M. Heat integration of energy system using an integrated node-wise non-structural model with uniform distribution strategy[J]. International Journal of Heat and Mass Transfer, 2020, 152: 119497.
33	Björk K M, Pettersson F. Optimization of large-scale heat exchanger network synthesis problems[C]// Proceedings of the IASTED International Conference on Modelling and Simulation. DBLP, 2003: 313-318.
34	孙涛, 崔国民, 肖媛. 采用结构进化增强策略的RWCE算法优化换热网络[J]. 热能动力工程, 2019, 34(8): 16-24.
	Sun T, Cui G M, Xiao Y. Optimization of heat exchanger network by RWCE algorithm with enhanced structure evolution strategy[J]. Journal of Engineering for Thermal Energy and Power, 2019, 34(8): 16-24.
35	Escobar M, Trierweiler J O. Optimal heat exchanger network synthesis: a case study comparison[J]. Applied Thermal Engineering, 2013, 51(1/2): 801-826.

[1]	Xin YANG, Wen WANG, Kai XU, Fanhua MA. Simulation analysis of temperature characteristics of the high-pressure hydrogen refueling process [J]. CIESC Journal, 2023, 74(S1): 280-286.
[2]	Song HE, Qiaomai LIU, Guangshuo XIE, Simin WANG, Juan XIAO. Two-phase flow simulation and surrogate-assisted optimization of gas film drag reduction in high-concentration coal-water slurry pipeline [J]. CIESC Journal, 2023, 74(9): 3766-3774.
[3]	Lei XING, Chunyu MIAO, Minghu JIANG, Lixin ZHAO, Xinya LI. Optimal design and performance analysis of downhole micro gas-liquid hydrocyclone [J]. CIESC Journal, 2023, 74(8): 3394-3406.
[4]	Guoze CHEN, Dong WEI, Qian GUO, Zhiping XIANG. Optimal power point optimization method for aluminum-air batteries under load tracking condition [J]. CIESC Journal, 2023, 74(8): 3533-3542.
[5]	Wenzhu LIU, Heming YUN, Baoxue WANG, Mingzhe HU, Chonglong ZHONG. Research on topology optimization of microchannel based on field synergy and entransy dissipation [J]. CIESC Journal, 2023, 74(8): 3329-3341.
[6]	Manzheng ZHANG, Meng XIAO, Peiwei YAN, Zheng MIAO, Jinliang XU, Xianbing JI. Working fluid screening and thermodynamic optimization of hazardous waste incineration coupled organic Rankine cycle system [J]. CIESC Journal, 2023, 74(8): 3502-3512.
[7]	Chengying ZHU, Zhenlei WANG. Operation optimization of ethylene cracking furnace based on improved deep reinforcement learning algorithm [J]. CIESC Journal, 2023, 74(8): 3429-3437.
[8]	Wentao WU, Liangyong CHU, Lingjie ZHANG, Weimin TAN, Liming SHEN, Ningzhong BAO. High-efficient preparation of cardanol-based self-healing microcapsules [J]. CIESC Journal, 2023, 74(7): 3103-3115.
[9]	Xiaoling TANG, Jiarui WANG, Xuanye ZHU, Renchao ZHENG. Biosynthesis of chiral epichlorohydrin by halohydrin dehalogenase based on Pickering emulsion system [J]. CIESC Journal, 2023, 74(7): 2926-2934.
[10]	Chunlei ZHAO, Liang GUO, Cong GAO, Wei SONG, Jing WU, Jia LIU, Liming LIU, Xiulai CHEN. Metabolic engineering of Escherichia coli for chondroitin production [J]. CIESC Journal, 2023, 74(5): 2111-2122.
[11]	Zedong WANG, Zhiping SHI, Liyan LIU. Numerical simulation and optimization of acoustic streaming considering inhomogeneous bubble cloud dissipation in rectangular reactor [J]. CIESC Journal, 2023, 74(5): 1965-1973.
[12]	Xiaodan SU, Ganyu ZHU, Huiquan LI, Guangming ZHENG, Ziheng MENG, Fang LI, Yunrui YANG, Benjun XI, Yu CUI. Optimization of wet process phosphoric acid hemihydrate process and crystallization of gypsum [J]. CIESC Journal, 2023, 74(4): 1805-1817.
[13]	Xiaoyong GAO, Fuyu HUANG, Wanpeng ZHENG, Diao PENG, Yixu YANG, Dexian HUANG. Scheduling optimization of refinery and chemical production process considering the safety and stability of scheduling operation [J]. CIESC Journal, 2023, 74(4): 1619-1629.
[14]	Xuerong GU, Shuoshi LIU, Siyu YANG. Research on multi-parameter optimization method based on parallel EGO and surrogate-assisted model [J]. CIESC Journal, 2023, 74(3): 1205-1215.
[15]	Sheng’an ZHANG, Guilian LIU. Multi-objective optimization of high-efficiency solar water electrolysis hydrogen production system and its performance [J]. CIESC Journal, 2023, 74(3): 1260-1274.