应用于换热网络优化的并行双层RWCE算法

doi:10.16085/j.issn.1000-6613.2021-2639

摘要/Abstract

摘要：

换热网络规模越大，其解空间内极值点呈指数性增长，优化时不仅要求算法具有强大的全局寻优能力，局部解空间的高精度搜索也不可或缺。鉴于强制进化随机游走算法（RWCE）优化换热网络时难以兼顾局部搜索能力、易导致遗漏最优解的现象，同时为增大算法优化大规模换热网络的种群数量，本文将精细搜索和并行计算相结合提出了并行双层RWCE算法。算法基于多核并行技术，通过并行线程分配建立基础层和精细层，基础层在并行计算技术加持下，算法全局搜索能力大幅提升，精细层将基础层当前最优解实时精细搜索，避免了原算法差解代替优解现象。最后通过两个算例进行验证，结果表明并行双层RWCE算法不仅具有更强的全局搜索能力，且兼具高精度的局部搜索能力，在优化进程中有效保护了最优解。

关键词: 过程系统, 换热网络, 优化, 算法, 双层算法, 并行计算

Abstract:

The larger the scale of heat exchange network, the extreme points in its solution space increase exponentially. The optimization requires not only the algorithm to have strong global optimization ability, but also the high-precision search of local solution space is indispensable. Since random walk algorithm with compulsive evolution (RWCE) is difficult to take into account the local search ability when optimizing large heat exchange networks, it is easy to miss the optimal solution. In order to increase the population size of the algorithm, a parallel double-layer RWCE algorithm was proposed by combining fine search and parallel computing. Based on multi-core parallel technology, the algorithm establishes the basic-search layer and fine-search layer through parallel thread allocation. With the support of parallel computing technology, the global search ability of the algorithm was greatly improved in the basic-search layer. The fine-search layer carried out real-time fine search for the current optimal solution from the basic-search layer, avoiding the phenomenon that the imperfect solution replaced the optimal solution. Finally, through two examples, the results showed that the parallel double-layer RWCE algorithm not only has stronger global search ability, but also has high-precision local search ability, and effectively protects the optimal solution in the optimization process.

Key words: process systems, heat exchange network, optimization, algorithm, double-layer algorithm, parallel computing

中图分类号:

TQ021.8

刘洪彬, 崔国民, 周志强, 肖媛, 张冠华, 杨其国. 应用于换热网络优化的并行双层RWCE算法[J]. 化工进展, 2022, 41(10): 5247-5258.

LIU Hongbin, CUI Guomin, ZHOU Zhiqiang, XIAO Yuan, ZHANG Guanhua, YANG Qiguo. Parallel double-layer RWCE algorithm for heat exchanger network optimization[J]. Chemical Industry and Engineering Progress, 2022, 41(10): 5247-5258.

图/表 13

参考文献 32

1	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(10): 1151-1164.
2	LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science, 1983, 38(5): 745-763.
3	RAVAGNANI M A S S, SILVA A P, ARROYO P A, et al. Heat exchanger network synthesis and optimisation using genetic algorithm[J]. Applied Thermal Engineering, 2005, 25(7): 1003-1017.
4	SILVA A P, RAVAGNANI M A S S, BISCAIA E C, et al. Optimal heat exchanger network synthesis usingparticle swarm optimization[J]. Optimization and Engineering, 2010, 11(3): 459-470.
5	PENG Fuyu, CUI Guomin. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78: 136-149.
6	PAVÃO L V, COSTA C B B, SILVA SÁ RAVAGNANI M A DA, et al. Large-scale heat exchanger networks synthesis using simulated annealing and the novel rocket fireworks optimization[J]. AIChE Journal, 2017, 63(5): 1582-1601.
7	刘凯, 杜红彬, 金宇辉, 等. 基于AEA和PSO的双层同步换热网络综合方法研究[J]. 高校化学工程学报, 2017, 31(6): 1395-1403.
	LIU Kai, DU Hongbin, JIN Yuhui, et al. A bi-level algorithm based on AEA and PSO algorithm for simultaneous synthesis of heat exchanger network[J]. Journal of Chemical Engineering of Chinese Universities, 2017, 31(6): 1395-1403.
8	AGUITONI M C, PAVÃO L V, ANTONIO DA SILVA SÁ RAVAGNANI M. Heat exchanger network synthesis combining Simulated Annealing and Differential Evolution[J]. Energy, 2019, 181: 654-664.
9	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.
10	康丽霞, 姜楠, 夏明星, 等. 基于OpenMP的并行GA加速求解换热网络设计[J]. 高校化学工程学报, 2016, 30(2): 431-438.
	KANG Lixia, JIANG Nan, XIA Mingxing, 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.
11	姜楠, 刘永忠, 朱天鸿. 换热网络合成问题的并行BB/SQP混合算法[J]. 化工学报, 2016, 67(12): 5169-5175.
	JIANG Nan, LIU Yongzhong, ZHU Tianhong. Parallel algorithm of hybrid BB/SQP for heat exchanger network synthesis[J]. CIESC Journal, 2016, 67(12): 5169-5175.
12	PAVÃO L V, COSTA C B B, SILVA SÁ RAVAGNANI M A DA. Automated heat exchanger network synthesis by using hybrid natural algorithms and parallel processing[J]. Computers & Chemical Engineering, 2016, 94: 370-386.
13	周志强, 崔国民, 杨岭, 等. 一种基于并行计算的混合算法优化有分流换热网络[J]. 化工学报, 2022, 73(2): 801-813.
	ZHOU Zhiqiang, CUI Guomin, YANG Ling, et al. A hybrid algorithm based on parallel computing for heat exchanger network optimization with stream splits[J]. CIESC Journal, 2022, 73(2): 801-813.
14	XIAO Yuan, CUI Guomin. A novel random walk algorithm with compulsive evolution for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2017, 115: 1118-1127.
15	肖媛, 崔国民, 李帅龙. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报, 2016, 67(12): 5140-5147.
	XIAO Yuan, CUI Guomin, LI Shuailong. A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks[J]. CIESC Journal, 2016, 67(12): 5140-5147.
16	肖媛. 换热网络热集成的全局优化方法及超结构模型研究[D]. 上海: 上海理工大学, 2018.
	XIAO Yuan. Global optimization methods and superstructure model for heat integration of heat exchanger networks[D]. Shanghai: University of Shanghai for Science & Technology, 2018.
17	鲍中凯, 崔国民, 陈家星. 采用结构保护策略的强制进化随机游走算法优化换热网络[J]. 化工学报, 2017, 68(9): 3522-3531.
	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.
18	XU Yue, KAYANGE H A, CUI Guomin. A nodes-based non-structural model considering a series structure for heat exchanger network synthesis[J]. Processes, 2020, 8(6): 695.
19	雷洪, 胡许冰. 多核并行高性能计算OpenMP[M]. 北京: 冶金工业出版社, 2016.
	LEI Hong, HU Xubing. Multi core parallel high-performance computing OpenMP[M]. Beijing: Metallurgical Industry Press, 2016.
20	鲍中凯, 崔国民, 肖媛, 等. 基于结构多样性评价的换热网络全局最优化[J]. 计算物理, 2019, 36(2): 225-235.
	BAO Zhongkai, CUI Guomin, XIAO Yuan, et al. Global optimization of heat exchanger network based on structure diversity evaluation[J]. Chinese Journal of Computational Physics, 2019, 36(2): 225-235.
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	XIAO Wu, DONG Hongguang, LI Xinqiang, et al. Synthesis of large-scale multistream heat exchanger networks based on stream pseudo temperature[J]. Chinese Journal of Chemical Engineering, 2006, 14(5): 574-583.
23	LUO Xing, WEN Qingyun, FIEG G. A hybrid genetic algorithm for synthesis of heat exchanger networks[J]. Computers & Chemical Engineering, 2009, 33(6): 1169-1181.
24	陶佳男, 崔国民, 包艳冰, 等. 换热网络优化的随机摄动方法及其应用[J]. 热能动力工程, 2018, 33(4): 1-7.
	TAO Jianan, CUI Guomin, BAO Yanbing, et al. Stochastic perturbation method for optimizing heat exchange networks and its applications[J]. Journal of Engineering for Thermal Energy and Power, 2018, 33(4): 1-7.
25	俞佳明, 崔国民, 赵倩倩, 等. 采用落后个体更新策略的换热网络优化方法[J]. 热能动力工程, 2020, 35(8): 18-25.
	YU Jiaming, CUI Guomin, ZHAO Qianqian, et al. Heat exchanger network optimization method using backward individual update strategy[J]. Journal of Engineering for Thermal Energy and Power, 2020, 35(8): 18-25.
26	XU Yue, CUI Guomin, DENG Weidong, et al. Relaxation strategy for heat exchanger network synthesis with fixed capital cost[J]. Applied Thermal Engineering, 2019, 152: 184-195.
27	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, 2003: 313-318.
28	蔡康, 关欣, 罗行, 等. 基于子网络强制进化的大规模换热网络优化[J]. 化工学报, 2009, 60(9): 2265-2270.
	CAI Kang, GUAN Xin, LUO Xing, et al. Optimization of large-scale heat exchanger networks by evolution of sub-networks[J]. Journal of the Chemical Industry and Engineering Society of China, 2009, 60(9): 2265-2270.
29	ZHANG Chunwei, CUI Guomin, CHEN Shang. An efficient method based on the uniformity principle for synthesis of large-scale heat exchanger networks[J]. Applied Thermal Engineering, 2016, 107: 565-574.
30	孙涛, 崔国民, 陈家星. 一种大步长激励的结构进化策略应用于换热网络优化[J]. 化工学报, 2018, 69(7): 3135-3148.
	SUN Tao, CUI Guomin, CHEN Jiaxing. A structure evolution strategy motivated by large step size for optimization of heat exchanger network[J]. CIESC Journal, 2018, 69(7): 3135-3148.
31	XIAO Yuan, KAYANGE H A, CUI Guomin, et al. Node dynamic adaptive non-structural model for efficient synthesis of heat exchanger networks[J]. Journal of Cleaner Production, 2021, 296: 126552.
32	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.

文献	年综合费用 /USD·a^-1	设备数量 /台	热公用工程 /kW	冷公用工程 /kW
［22］	1827772^①	29	4860	9010
［23］	1753271^①	26	9513	5363
［24］	1739079	23	9620	5480
［25］	1730674	24	9150	4990
［26］	1726399	23	9156	5006
本文	1717405^①	22	8497	4347

文献	年综合费用 /USD·a^-1	设备数量 /台	热公用工程 /kW	冷公用工程 /kW
［22］	1827772^①	29	4860	9010
［23］	1753271^①	26	9513	5363
［24］	1739079	23	9620	5480
［25］	1730674	24	9150	4990
［26］	1726399	23	9156	5006
本文	1717405^①	22	8497	4347

文献	年综合费用 /USD·a^-1	设备数量 /台	热公用工程 /kW	冷公用工程 /kW
［28］	1965476^①	46	8010	11310
［29］	1939149	47	8147	11447
［30］	1933752^①	44	8579	11700
［31］	1910630	43	8321	11621
［6］	1900614^①	42	—	—
［32］	1852913^①	41	7207	10512
本文	1886613^①	42	7850	11200

文献	年综合费用 /USD·a^-1	设备数量 /台	热公用工程 /kW	冷公用工程 /kW
［28］	1965476^①	46	8010	11310
［29］	1939149	47	8147	11447
［30］	1933752^①	44	8579	11700
［31］	1910630	43	8321	11621
［6］	1900614^①	42	—	—
［32］	1852913^①	41	7207	10512
本文	1886613^①	42	7850	11200

[1]	王正坤, 黎四芳. 双子表面活性剂癸炔二醇的绿色合成[J]. 化工进展, 2023, 42(S1): 400-410.
[2]	孙玉玉, 蔡鑫磊, 汤吉海, 黄晶晶, 黄益平, 刘杰. 反应精馏合成甲基丙烯酸甲酯工艺优化及节能[J]. 化工进展, 2023, 42(S1): 56-63.
[3]	李梦圆, 郭凡, 李群生. 聚乙烯醇生产中回收工段第三、第四精馏塔的模拟与优化[J]. 化工进展, 2023, 42(S1): 113-123.
[4]	张瑞杰, 刘志林, 王俊文, 张玮, 韩德求, 李婷, 邹雄. 水冷式复叠制冷系统的在线动态模拟与优化[J]. 化工进展, 2023, 42(S1): 124-132.
[5]	杨建平. 降低HPPO装置反应系统原料消耗的PSE[J]. 化工进展, 2023, 42(S1): 21-32.
[6]	王福安. 300kt/a环氧丙烷工艺反应器降耗减排分析[J]. 化工进展, 2023, 42(S1): 213-218.
[7]	陈匡胤, 李蕊兰, 童杨, 沈建华. 质子交换膜燃料电池气体扩散层结构与设计研究进展[J]. 化工进展, 2023, 42(S1): 246-259.
[8]	李春利, 韩晓光, 刘加朋, 王亚涛, 王晨希, 王洪海, 彭胜. 填料塔液体分布器的研究进展[J]. 化工进展, 2023, 42(9): 4479-4495.
[9]	刘炫麟, 王驿凯, 戴苏洲, 殷勇高. 热泵中氨基甲酸铵分解反应特性及反应器结构优化[J]. 化工进展, 2023, 42(9): 4522-4530.
[10]	张帆, 陶少辉, 陈玉石, 项曙光. 基于改进恒热传输模型的精馏模拟初始化[J]. 化工进展, 2023, 42(9): 4550-4558.
[11]	王晨, 白浩良, 康雪. 大功率UV-LED散热与纳米TiO₂光催化酸性红26耦合系统性能[J]. 化工进展, 2023, 42(9): 4905-4916.
[12]	李海东, 杨远坤, 郭姝姝, 汪本金, 岳婷婷, 傅开彬, 王哲, 何守琴, 姚俊, 谌书. 炭化与焙烧温度对植物基铁碳微电解材料去除As(Ⅲ)性能的影响[J]. 化工进展, 2023, 42(7): 3652-3663.
[13]	李蓝宇, 黄新烨, 王笑楠, 邱彤. 化工科研范式智能化转型的思考与展望[J]. 化工进展, 2023, 42(7): 3325-3330.
[14]	林海, 王彧斐. 考虑噪声约束的分布式风场布局优化[J]. 化工进展, 2023, 42(7): 3394-3403.
[15]	王俊杰, 潘艳秋, 牛亚宾, 俞路. 分子水平催化重整装置模型构建及应用[J]. 化工进展, 2023, 42(7): 3404-3412.