基于强制进化随机游走算法的质量交换网络综合

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

摘要/Abstract

摘要：

针对现有质量交换网络优化方法存在的不足, 提出一种适用于质量交换网络综合的强制进化随机游走算法。通过随机增大或减小质量交换器的传质负荷、分流比以及贫流股的流量, 并设置最小阈值实现网络连续和整型变量的同步优化; 通过以较小概率接受差解, 增强结构变异, 使算法更好地兼顾质量交换网络的全局和局部搜索。在2个质量交换网络实例中的应用表明, 优化结果优于文献最优结果, 算法保持了个体的独立进化且具有良好的全局和局部搜索能力。

关键词: 质量交换网络, 节点非结构模型, 强制进化随机游走算法, 优化

Abstract:

Aiming at shortcomings of existing mass exchanger network optimization methods, a random walk algorithm with compulsive evolution for mass exchanger network synthesis is proposed, in which the mass transfer load, split ratio and the flow of lean streams of mass exchanger are increased or reduced randomly. A minimum threshold is set to realize synchronous optimization of network continuity and integer variables. A small probability is retained to accept the difference solution. It enhances mutation ability of the structure, and makes the algorithm taking into account global search and local search of mass exchanger network. Application in two mass exchanger network examples show that the optimization results are better than those in current literatures. The algorithm maintains independent evolution between individuals and has good global and local search ability.

Key words: mass exchanger network, nodes-based nonstructural model, random walk algorithm with compulsive evolution, optimization

马秀宝, 盖照亮, 崔国民, 周志强, 韩新宇, 杨其国. 基于强制进化随机游走算法的质量交换网络综合[J]. 计算物理, 2022, 39(4): 479-490.

Xiu-bao MA, Zhao-liang GAI, Guo-min CUI, Zhi-qiang ZHOU, Xin-yu HAN, Qi-guo YANG. Mass Exchanger Network Synthesis Based on Random Walk Algorithm with Compulsive Evolution[J]. Chinese Journal of Computational Physics, 2022, 39(4): 479-490.

图/表 14

图1 质量交换网络示意图

Fig.1 Mass exchanger network diagram

图2 单个质量交换器内部的传质过程

Fig.2 Mass transfer process inside a mass exchanger

图3 MEN-NNM模型网络连接及连接关系局部图(a) MEN-NNM模型网络连接；(b) 质量交换器连接关系局部示意图

Fig.3 MEN-NNM model network connection and partial diagram of connection relation (a) Network connection of MEN-NNM model; (b) Partial diagram of MEN connection relation

图4 适用于质量交换网络综合的RWCE算法流程图

Fig.4 Flow chart of RWCE algorithm for mass exchanger network synthesis

图5 消去操作中以传质负荷为主判断结构的流程图

Fig.5 Flow chart of judging structure based on mass transfer load in elimination operation

图6 消去操作中以分流比为主判断结构的流程图

Fig.6 Flow chart of judging structure based on split ratio in elimination operation

图7 清空操作中以贫流股流量为主判断结构的流程图

Fig.7 Flow chart of judging structure based on lean stream flow in emptying operation

图8 生成操作的流程图

Fig.8 Flow chart of generate operation

表1 算例1的流股数据

Table 1 Streams data in Case 1

富流股	G_i/(kg·s^-1)	T_iⁱⁿ/(kg·kg^-1)	Y_i^out/(kg·kg^-1)	贫流股	L_j^c/(kg·s^-1)	X_jⁱⁿ/(kg·kg^-1)	X_j^out/(kg·kg^-1)	C_j^L/(＄·kg^-1)
R₁	0.9	0.07	0.000 3	S₁	2.3	0.000 6	0.031	0.004
R₂	0.1	0.051	0.000 1	S₂	∞	0.000 2	0.003 5	0.006

图9 算例1质量交换网络结构图

Fig.9 Structure diagram of mass exchanger network in Case 1

表2 算例1的优化结果对比

Table 2 Comparison results of Case 1

	L₁/(kg·s^-1)	L₂/(kg·s^-1)	No. of trays	No. of units	Spilts: rich/lean	TAC/(＄·a^-1)	difference/%
Ref.[31]	2.205	0.236 62	37	6	0/2	469 968	14.71
Ref.[9]	2.197	0.315	25	5	0/1	431 613	5.35
Ref.[15]	2.195	0.331	25	4	0/2	429 700	4.88
Ref.[32]	2.235 2	0.365 7	21	4	0/0	422 293	3.07
Ref.[26]	2.198	0.303	24	4	0/2	420 545	2.65
Ref.[21]	2.192	0.357	20	4	0/2	411 166	0.36
Ref.[14]	2.189 3	0.383 7	19	6	0/0	410 971	0.31
Ref.[25]	2.189 54	0.381 24	19	6	0/0	410 565	0.21
Fig. 9	2.195 87	0.320 42	21	4	0/1	409 704	0.00

表3 算例2的流股数据

Table 3 Streams data in Case 2

富流股	G_i/(kg·s^-1)	Y_iⁱⁿ/(kg·kg^-1)	Y_i^out/(kg·kg^-1)	贫流股	L_j^c/(kg·s^-1)	X_jⁱⁿ/(kg·kg^-1)	X_j^out/(kg·kg^-1)	C_j^L/(＄·s·kg^-1·a^-1)
R₁	0.25	0.13	0.10	S₁	∞	0.030	0.070	58 680
R₂	0.1	0.06	0.02	S₂	∞	0.001	0.020	704 160

图10 算例2质量交换网络结构图

Fig.10 Structure diagram of mass exchanger network in Case 2

表4 算例2的优化结果对比

Table 4 Comparison results of Case 2

	L₁/(kg·s^-1)	L₂/(kg·s^-1)	No. of trays	Packed height/m	No. of units	Spilts: rich/lean	TAC/(＄·a^-1)	Difference/%
Ref.[15]	0.276	0.023	4	0.457	3	0/1	52 300	7.26
Ref.[34]	0.3	0.021	4	0.309	3	0/1	52 068	6.78
Ref.[19]	0.276 9	0.022 1	4	0.319	3	0/1	50 855	4.29
Ref.[8]	0.279	0.018 6	4	0.33	3	0/0	49 000	0.49
Ref.[33]	0.281	0.018 4	4	0.33	3	0/0	49 000	0.49
Fig. 10	0.278 56	0.018 4	4	0.295	3	0/0	48 763	0.00

参考文献 35

1	SHORT M , ISAFIADE A J . Thirty years of mass exchanger network synthesis-A systematic review[J]. Journal of Cleaner Production, 2021, 304 (7): 127112.
2	陈启石, 冯霄. 化工过程废物最小化方法的研究进展[J]. 化工环保, 2005, 25 (1): 18- 22. DOI
3	薛东峰, 陈理, 袁一, 等. 质量交换网络综合[J]. 现代化工, 2001, 21 (6): 16- 19. DOI
4	杨友麒. 质量交换网络[J]. 化工进展, 2007, 26 (2): 284- 289. DOI
5	都健, 李秀峰, 陈理, 等. 超结构法分步综合热集成的质量交换网络[J]. 化工学报, 2010, 61 (10): 2636- 2643.
6	EL-HALWAGI M M , MANOUSIOUTHAKIS V . Synthesis of mass exchange networks[J]. AIChE Journal, 1989, 35 (8): 1233- 1244.
7	LINNHOFF B , HINDMARSH E . The pinch design method for heat exchanger networks[J]. Chemical Engineering Science, 1983, 38 (5): 745- 763. DOI
8	HALLALE N. Capital cost targets for the optimum synthesis of mass exchange networks[D]. Cape Town: University of Cape Town, 1998.
9	HALLALE N , FRASER D M . Capital and total cost targets for mass exchange networks Part 1:Simple capital cost models[J]. Computers & Chemical Engineering, 2000, 23 (11-12): 1661- 1679.
10	FARRAG N M , KAMEL D A , GHALLAB A O , et al. Graphical design and analysis of mass exchange networks using composition driving forces[J]. South African Journal of Chemical Engineering, 2021, 36, 94- 104. DOI
11	JIN Y , CUI G M , CAO M , et al. Improvement of evolutionary ability of heat exchange network structure with periodic advantage structure extraction and search path enhancement[J]. Chinese Journal of Computational Physics, 2020, 37 (6): 725- 733.
12	PAPALEXANDRI K P , PISTIKOPOULOS E N , FLOUDAS A . Mass exchange networks for waste minimization: A simultaneous approach[J]. Chemical Engineering Research & Design, 1994, 72 (3): 279- 294.
13	薛东峰. 废物最小化为目标的质量集成方法研究[D]. 大连: 大连理工大学, 2001.
14	李绍军, 阳永荣. 利用改进的遗传算法进行质量交换网络的最优综合[J]. 化工学报, 2002, (01): 60- 65. DOI
15	CHEN C L , HUNG P S . Simultaneous synthesis of mass exchange networks for waste minimization[J]. Computers & Chemical Engineering, 2005, 29 (7): 1561- 1576.
16	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.
17	陈理. 基于传质浓度差同步优化多组分质量交换网络[D]. 大连: 大连理工大学, 2008.
18	刘琳琳. 多组分体系质量-热量联合交换网络综合研究[D]. 大连: 大连理工大学, 2013.
19	VELÁZQUEZ-GUEVARA M Á , URIBE-RAMÍREZ A R , GÓMEZ-CASTRO F I , et al. Optimal synthesis of mass exchange networks through a state-task representation superstructure[J]. Computer Aided Chemical Engineering, 2018, 43, 331- 336.
20	EL-HALWAGI M M , MANOUSIOUTHAKIS V . Automatic synthesis of mass-exchange networks with single-component targets[J]. Chemical Engineering Science, 1990, 45 (9): 2813- 2831.
21	侯创, 罗明生, 徐文星. 取整函数优化基于超结构模型的质量交换网络[J]. 化学反应工程与工艺, 2020, 36 (02): 108- 116.
22	LI J , CUI G M , CHEN J X , 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.
23	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.
24	XU Y , CUI G M . Heat exchanger network optimization using structural perturbation strategy[J]. Chinese Journal of Computational Physics, 2020, 37 (6): 734- 744.
25	谢会, 史彬, 鄢烈祥, 等. 列队竞争算法综合质量交换网络[J]. 计算机与应用化学, 2010, 27 (12): 1617- 1620.
26	高志辉. 费用最小的质量交换网络综合研究[D]. 大连: 大连理工大学, 2007.
27	SHENOY U V , FRASER D M . A new formulation of the Kremser equation for sizing mass exchangers[J]. Chemical Engineering Science, 2003, 58 (22): 5121- 5124.
28	UNDERWOOD A J . Simple formula to calculate mean temperature difference[J]. Chemical Engineering, 1970, 77 (13): 192- +.
29	HALLALE N , FRASER D M . Capital and total cost targets for mass exchange networks: Part 2:Detailed capital cost models[J]. Computers & Chemical Engineering, 2000, 23 (11-12): 1681- 1699.
30	都健, 高志辉, 陈理, 等. 采用浓度差同步优化的质量交换网络设计[J]. 化工学报, 2007, 58 (7): 1768- 1775.
31	AZEEZ O S , ISAFIADE A J , FRASER D M . Supply-based superstructure synthesis of heat and mass exchange networks[J]. Computers & Chemical Engineering, 2013, 56, 184- 201.
32	王江峰, 沈静珠, 李有润, 等. 不相容多组分质量交换网络综合[J]. 化工学报, 2004, 55 (2): 297- 300.
33	HALLALE N , FRASER D M . Supertargeting for mass exchange networks Part Ⅱ: Applications[J]. Chemical Engineering Research and Design, 2000, 78 (2): 208- 216.
34	VELÁZQUEZ-GUEVARA M Á , URIBE-RAMÍREZ A R , GÓMEZ-CASTRO F I , et al. Synthesis of mass exchange networks: A novel mathematical programming approach[J]. Computers & Chemical Engineering, 2018, 115, 226- 232.
35	YEOMANS H , GROSSMANN I E . A systematic modeling framework of superstructure optimization in process synthesis[J]. Computers & Chemical Engineering, 1999, 23 (6): 709- 731.

[1]	韩新宇, 段欢欢, 崔国民, 肖媛, 杨其国, 张冠华. 公用工程灵活匹配的节点非结构拓展模型[J]. 计算物理, 2022, 39(6): 707-716.
[2]	刘凯歌, 韦笃取. 基于WOA-ESN的电机系统混沌振荡预测[J]. 计算物理, 2022, 39(4): 498-504.
[3]	韩新宇, 崔国民, 肖媛, 张冠华, 高远. 动态区域禁忌匹配策略提高新生换热单元竞争力[J]. 计算物理, 2022, 39(1): 71-82.
[4]	韩正恒, 崔国民, 章伟杰, 赵倩倩, 肖媛, 张冠华. 基于节点非结构模型的换热网络结构多样性分析及改进优化策略[J]. 计算物理, 2021, 38(4): 479-488.
[5]	赵倩倩, 崔国民, 韩正恒, 肖媛, 徐玥. RWCE算法中选择性接受差解策略优化换热网络[J]. 计算物理, 2021, 38(4): 489-497.
[6]	屠丽娟, 周恩泽, 吴雪飞, 杨琪, 丁雪峰. 基于流量测点的热网变动阻力系数优化辨识[J]. 计算物理, 2021, 38(4): 498-504.
[7]	姜逸文, 崔国民, 陈子禾, 俞佳明, 赵倩倩. 智能调整接受差解几率的RWCE算法[J]. 计算物理, 2021, 38(3): 333-342.
[8]	张丁太, 崔国民, 李万总, 徐玥. 保护有效结构的整型/连续变量分离优化策略改进RWCE算法[J]. 计算物理, 2021, 38(1): 89-98.
[9]	金艳, 崔国民, 曹美, 沈昊, 陈子禾. 周期优势结构提炼与搜索路径强化结合提升换热网络结构进化能力[J]. 计算物理, 2020, 37(6): 725-733.
[10]	徐玥, 崔国民. 应用结构摄动策略的有分流换热网络优化[J]. 计算物理, 2020, 37(6): 734-744.
[11]	陈皓, 蔡汝铭. 平流层飞艇气动外形优化设计:螺旋桨的影响[J]. 计算物理, 2020, 37(5): 562-570.
[12]	李万总, 崔国民, 孙涛, 肖媛. 垂直非结构模型应用于换热网络优化[J]. 计算物理, 2020, 37(4): 448-458.
[13]	姜逸文, 崔国民, 鲍中凯, 刘火林, 周金佳. 一种内部公用工程进化的换热网络优化策略[J]. 计算物理, 2020, 37(3): 341-351.
[14]	苏戈曼, 崔国民, 鲍中凯, 肖媛, 岑镇宇. 换热网络中温度交叉结构的分析与处理[J]. 计算物理, 2020, 37(1): 107-118.
[15]	鲍中凯, 崔国民, 曹冲, 任杰, 李梦红. 基于公用工程内置策略的换热网络优化[J]. 计算物理, 2019, 36(6): 707-718.