一种基于并行计算的混合算法优化有分流换热网络

doi:10.11949/0438-1157.20210909

摘要/Abstract

摘要：

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

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

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

中图分类号:

TQ 021.8

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

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.

图/表 6

参考文献 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]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[3]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[4]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[5]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[6]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[7]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.
[8]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[9]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[10]	文兆伦, 李沛睿, 张忠林, 杜晓, 侯起旺, 刘叶刚, 郝晓刚, 官国清. 基于自热再生的隔壁塔深冷空分工艺设计及优化[J]. 化工学报, 2023, 74(7): 2988-2998.
[11]	吴文涛, 褚良永, 张玲洁, 谭伟民, 沈丽明, 暴宁钟. 腰果酚生物基自愈合微胶囊的高效制备工艺研究[J]. 化工学报, 2023, 74(7): 3103-3115.
[12]	汤晓玲, 王嘉瑞, 朱玄烨, 郑仁朝. 基于Pickering乳液的卤醇脱卤酶催化合成手性环氧氯丙烷[J]. 化工学报, 2023, 74(7): 2926-2934.
[13]	江锦波, 彭新, 许文烜, 门日秀, 刘畅, 彭旭东. 泵出型螺旋槽油气密封泄漏特性及参数影响研究[J]. 化工学报, 2023, 74(6): 2538-2554.
[14]	孙永尧, 高秋英, 曾文广, 王佳铭, 陈艺飞, 周永哲, 贺高红, 阮雪华. 面向含氮油田伴生气提质利用的膜耦合分离工艺设计优化[J]. 化工学报, 2023, 74(5): 2034-2045.
[15]	刘尚豪, 贾胜坤, 罗祎青, 袁希钢. 基于梯度提升决策树的三组元精馏流程结构最优化[J]. 化工学报, 2023, 74(5): 2075-2087.