1. 引言
换热网络作为过程系统的重要组成,对网络结构的优化设计可有效增加工艺过程的能源回收量,提高企业经济效益。启发式方法 [1] [2] [3] 因具有对目标函数要求宽松、全局寻优能力强的特点而被广泛应用于换热网络优化,然而随着网络规模的增大,求解域内存在的大量局部极值致使启发式方法的搜索容易出现过早收敛。
为提升网络结构的进化能力,相关研究主要围绕提高连续型变量搜索精度和增强整型变量变异能力。文献 [4] [5] 将遗传算法结合粒子群算法,采用双层优化方法搜索既定结构的连续型变量最佳配置,使优势结构得到深度优化;文献 [6] [7] 通过对换热网络拓扑结构增设分流条件,从提高结构复杂度着手拓宽求解空间;文献 [8] 采用公用工程内置的方法增加流股温位的使用率,实现整型变量进化的摄动作用;文献 [9] 通过提取相似结构并组合成新的优化个体,利用结构进化的换热单元优胜劣汰过程获取更优整型变量分布。上述方法的成功应用说明针对连续型变量和整型变量的处理可有效促进网络结构的进化,然而增加算法流程提高优化质量的方式却难以避免降低全局寻优效率,面对日趋增大的算例规模,亟需建立更高效的优化算法。
本文基于换热单元之间的竞争关系提出强制进化随机游走算法 [10] (RWCE)的换热单元拆分策略,通过在结构优化过程中拆分换热单元的热负荷并在关联流股生成新换热单元,利用换热单元之间的竞争作用促进结构优选进程,进一步优化连续型变量和整型变量的分布,增强算法跳出局部极值的能力。
2. 换热网络优化模型
2.1. 节点非结构模型
节点非结构模型(Node-based Non-structure Model, NNM) [11] 采用流股上量化的节点之间相互连接的形式构成网络结构,相较于结构化模型具有更高的匹配灵活性和自由性。以两股热流体和两股冷流体(NH = NC = 2)的小规模网络为例,图1所示模型的流股上均设置了5个主节点(NGDH = NGDC = 5),各主节点可产生2股分流(NFH = NFC = 2)和对应的分流节点,互连的实心节点即代表一项换热连接,其中H表示热流体,C表示冷流体。
2.2. 目标函数及约束条件
换热网络优化的目标函数为年综合费用(Total Annual Cost, TAC),由换热单元的投资费用以及运行费用组成。式中FC与β分别为换热单元面积的费用系数与费用指数,A表示换热单元面积;CCU与CHU为冷、热公用工程的运行费用系数;CE为固定投资费用;Z为换热单元存在与否的1/0变量。

Figure 1. Schematic diagram of node-based non-structural model (with stream splitting)
图1. 节点非结构模型示意图(有分流)
(1)
换热网络优化过程包含大量等式和不等式约束,在结构进化中主要涉及以下条件:
1) 换热器热平衡约束。以热、冷流体的节点为基准,每个换热器的负荷
需满足热平衡条件。
为流股热容流率,
、
与
、
分别表示换热器在热流股节点与冷流股节点的进口温度与出口温度。
(2)
换热器的换热面积满足传热平衡和能量守恒约束。U为换热器总传热系数,LMTD为对数平均温差。
(3)
2) 流股热平衡约束。
和
表示流股入口温度和目标温度。
(4)
(5)
3) 公用工程热平衡约束。
(6)
(7)
4) 最小传热温差约束。式中最小传热温差
取值为0℃,满足温度约束条件的同时约束换热量和换热面积为非负值。
(8)
2.3. 强制进化随机游走算法
本文采用强制进化随机游走算法优化换热网络结构,该算法通过新换热单元的生成、换热单元负荷的随机放缩和换热单元的消去过程进行换热关系的更新和整型变量、连续型变量的同步优化,并在结构选择阶段以一定概率δ接受费用较高的差解,具备一定全局搜索能力,图2为算法流程。

Figure 2. Flow chat of RWCE algorithm
图2. 强制进化随机游走(RWCE)算法流程图
3. 换热单元竞争作用的影响分析及强化策略研究
3.1. 换热单元竞争作用影响分析
RWCE算法优化NNM模型的网络结构时,位于同一流股上的换热单元的换热量变化过程呈现为换热单元之间针对流股热负荷的竞争现象,根据换热单元存在的相对位置,竞争关系和竞争作用的影响存在多样性。图3和图4列举了NNM模型的换热单元之间存在的两种竞争关系,图中实线表示结构内已存在的换热单元E1,虚线表示连接H1的后续新生单元E2。
a) 相邻竞争关系

Figure 3. Newly added heat exchanger unit E2 located at the advanced node of existing heat exchanger unit E1
图3. 新生成换热单元E2位于已存单元E1的前方节点
当多个换热单元连接了同一条流股但位于该流股上不同的主节点时,换热单元间的相对位置表现为相邻布置,当E2生成在E1的上游主节点时,E2的换热量变化直接影响E1的进口温度和换热空间,并且流股流向的进口温位优势有助于E2形成较大的传热温差,使E2的单位换热面积和面积费用增长幅度较小,在以费用最小化为目标函数的结构优化过程中具备较强的换热能力和竞争能力,可在优化中促使原结构单元E1消去,促进整型变量分布和连续型变量配置的更新。

Figure 4. Newly added heat exchanger unit E2 located at the node behind existing heat exchanger unit E1
图4. 新生成换热单元E2位于已存单元E1的后方节点
图4为E2生成在E1下游节点的情况,此时E2的进出口温度和换热空间均受到E1的制约,相较E1的竞争能力较弱,但由于节点匹配的随机性,当E2连接的冷节点入口温度较低且流股换热潜能仍较为充足时,E2也可形成较大的传热温差,使E2换热量增长产生的投资费用增加量小于H1与C2的公用工程运行费用减小量,通过减少网络运行费用而被保留,实现结构更新。
b) 并列竞争关系

Figure 5. Newly added heat exchanger unit E2 located at the node on the stream branch of existing heat exchanger unit E1
图5. 新生成换热单元E2位于已存单元E1的分流节点
图5表示E2与E1并列于同一组分流节点,此时分流比SPHE1和SPHE2的存在将影响换热单元的出口温度,当单元所在分流的分流比减小时,热容流率的降低将同时增大单元换热温差范围并增加换热面积费用,不利于换热单元维持较大的负荷,反之分流比越大的单元将因换热温差变化范围较小而具备更强的竞争能力。
从上述分析可知,换热单元间的多样化竞争关系和竞争作用是保持个体结构不断形成换热关系更优选择、维持结构优化活性的关键要素。但随着结构优化的深入,个体结构内已有的换热单元将趋于充分进化,各流股的换热潜能逐渐减小,部分流股接近或实现完全换热,使结构进化空间减小,当新生单元连接至完全换热的流股时易直接造成过度换热情形(图6),使结构因出现反向公用工程而被认定为不可行解,导致新生单元无法有效生成并发挥竞争作用。
对于通过接受差解保留的新生单元而言,由于优化后期结构内的换热关系趋于稳定,换热单元之间的耦合性较强,使得新单元的生成将很难直接打破已有结构的换热平衡,而为了保证优化的连续性,RWCE算法的新生单元初始换热量往往设置为较小值,这造成后期结构内单元生成对结构进化的摄动作用下降,导致新生换热单元的存活能力不足 [12],难以与已存换热单元形成有力竞争,限制了通过单元竞争作用促进结构进一步优化的可行性,导致结构进化陷入局部极值。

Figure 6. The phenomenon of excessive heat transfer of stream
图6. 流股的过度换热现象
为此,若要在优化后期的结构中增强新生单元与已存单元的竞争作用,促进整型变量分布或连续型变量配置的进一步优化,首先需要弱化结构内已存换热关系的优势换热地位,使个体结构产生新的优化空间,争取新换热单元的生成与进化空间;其次需要强化新生单元的竞争能力,避免新生单元因初始换热量过小而被直接消去,或因触发不可行解而无法有效生成的情况,然而现有RWCE算法难以同步实现上述结构进化需求,造成优化后期的单元竞争作用较弱。
3.2. 换热单元拆分策略
鉴于上述分析,需建立一种可行处理方法同步实现弱化已有结构换热关系以及增强新生单元存活能力。降低既有换热单元的热负荷是弱化结构换热平衡的可行操作,主要途径是通过换热单元负荷的下降降低单元存活能力,借由优化促使换热单元被消去,在此过程中,换热单元连接流股的换热潜能也将得到释放,有助于争取新换热单元的生成机会和结构进化空间。在强化新生单元存活能力方面,增加单元初始换热量可促使新生单元直接具备较大的换热空间,避免因初始换热量过小而在游走阶段被快速消去,其作用在于延长换热单元存活时间,为新生单元争取参与结构进化的机会。
综合上述需求,本文提出一种换热单元拆分操作,操作步骤为:① 随机抽取结构内的若干换热单元作为拆分对象,抽取与之相连的任一流股作为基准流股,设置一定比例
用于拆分换热单元负荷。② 增设一个新生换热单元,该新生单元的一端连接至步骤①内基准流股上的任意空余节点,另一端不做限制,根据拆分比例Rdiv对新生单元的负荷进行配置。③ 依次对抽取的所有拆分对象换热单元实施上述操作。
图7为拆分操作示意图,将图7(a)中占据热流股H1所有换热潜能的换热单元E1作为拆分对象,QE1表示换热单元E1的热负荷,箭头指向的图7(b)、图7(c)分别为拆分操作形成的新优化结构,其中,图7(b)表示E1与由拆分操作产生的新生单元E2构成相邻竞争关系,①和②分别代表E2生成在E1的上游节点和下游节点情形,图7(c)表示E2与E1的并列竞争关系,SPHE1、SPHE2为单元对应的分流比,
表示已存单元E1经过拆分后的换热量,
为新生单元E2的初始换热量。
综合来看,单元拆分操作通过将原结构单元的部分热负荷直接转移至同流股上的新生单元,可同步实现原结构单元换热量的降低与新生单元初始换热量的提升,改变既定结构的流股负荷配置,对已有结构的换热平衡具有直接扰动作用,在弱化原结构单元换热地位的同时强化了新生单元的存活能力;操作保留了新生单元匹配的自由性与随机性,可充分实现NNM模型的单元竞争关系多样性并发挥相应竞争能力;由于拆分—生成的结构变异过程维持了基准流股的热量平衡,可在一定程度上规避过度换热情形,提高结构优化效率;由于热负荷配置的调整和新换热单元的生成均在一次结构变异中形成,使连续型变量和整型变量构成了结构摄动的组合效应 [13],有助于算法通过非线性项优化的多峰、多极值特点促进优化结构跳出局部极值,寻找新的结构进化方向。

Figure 7. The sketch of heat exchanger division operation
图7. 拆分换热单元操作示意图
综合上述分析,单元拆分操作可从理论上打破已有结构先入为主对换热单元竞争作用的限制,是促进结构进化的可行方法,将拆分单元操作融入RWCE算法优化流程,形成图8所示优化策略。根据迭代时长IT引入策略实施周期ITper,确保拆分操作和结构摄动有效实施,该参数可根据实际优化情况设置;仅在实施拆分操作的迭代中将差解概率δ调至1,保证拆分结构有效传递。

Figure 8. The flow chat of RWCE algorithm with heat exchanger division strategy
图8. 拆分换热单元摄动策略RWCE算法流程图
3.3. 优化效果验证
采用20SP [14] 算例验证拆分换热单元的优化效果。该算例的流股参数相对平均,匹配关系易呈现多样性,因此存在较多局部最优结构,考验优化算法的全局搜索能力。基础RWCE算法迭代至940万步时得到了图9所示TAC = 1,724,773 $/year的优化结构,然而该TAC直至2000万步迭代周期结束未能继续降低,可认定优化陷入局部极值。换热单元上方的数字代表该单元的负荷,单位kW。
为了快速打破优化停滞状态,在保持算例参数不变的基础上将拆分单元策略高频次地引入该结构处理,此处将换热单元负荷拆分比例Rdiv设置为0.5,通过给予新生单元与被拆分单元相同的换热量并追踪热负荷分布的实时变化,考察换热单元之间的竞争作用,图10为经过拆分处理后的初始结构。
图9. 20SP的网络结构图(TAC = 1,724,773 $/year)
Figure 9. The network structure diagram of 20SP (TAC = 1,724,773 $/year)

Figure 10. The network structure diagram of 20SP applied heat exchanger unit division strategy
图10. 应用换热单元拆分策略的20SP网络结构图
虚线表示拆分操作新生单元H2C4与H8C3,对应被拆分原结构单元H2C3与H8C1的换热量分别降至141.17 kW、1305.55 kW。从单元连接位置可以看到,拆分生成的方式使基准流股H2避免了因新增H2C4出现过度换热,维持了该流股的换热平衡,H2C4位于H2C8与H2C3之间的主节点,三者形成图3、图4的相邻竞争关系,H8C3与H8C1连接了H8的同一组分流节点,形成图5的并列竞争关系。图11、图12分别记录了热流股H2、H8的换热单元热负荷变化。

Figure 11. The change curve of the heat load of heat changers at steam H2
图11. 热流股H2的换热单元热负荷变化曲线
从图11可以看到,由于原结构单元H2C8的负荷较大,结合流股流向的温位优势使该单元相较H2C4、H2C3具备更强的竞争能力,其换热量随结构优化进一步增加。H2C3则相反,新生单元H2C4相对其形成进口温位优势的同时其自身较少的换热量导致竞争能力相对较弱,并且H2C3与单元H8C3、H10C1共同连接了C3的一组分流节点,流股分流造成的热容流率减小导致H2C3的冷节点出口温度较高,传热温差较小,使H2C3的换热面积增加幅度大于H2C4,因而在后续优化中H2C3的热负荷竞争能力逐渐减弱,最终被消去。

Figure 12. The change curve of the heat load of heat changers at steam H8
图12. 热流股H8换热单元热负荷变化曲线
新生单元H8C3与原结构单元H8C1的并列竞争(图12)中,H8C1表现出更强的竞争力,其负荷经过拆分后回升至2500 kW左右,H8C3的换热量则降低至700 kW。从连接关系可以看到,H8C3与H8C1形成并列竞争的同时也与H2C3、H10C3在冷流C3上存在分流关系,由热容流率降低导致的冷节点出口温度升高减小了H8C3的传热温差,使H8C3维持较大换热量时需要更多的换热面积,造成其竞争能力弱于H8C1。然而值得注意的是,H8C3在后续优化中持续存在,H8C1的热负荷则相较拆分前减少了100 kW,该现象说明换热连接之间存在热负荷的有效转移,通过换热单元间的竞争作用使热负荷配置方式得到更新。
最终所得图13的优化结果相较基础RWCE算法优化结果(图9) TAC降低了3152 $/year,新生换热单元在改变了原结构整型变量分布的同时优化了连续型变量的配置,验证了利用换热单元的竞争作用推动结构进化的可行性。

Figure 13. The network structure diagram of 20SP (TAC = 1,721,621 $/year)
图13. 20SP的网络结构图(TAC = 1,721,621 $/year)
3.4. 换热单元拆分参数设置
为进一步提高单元拆分策略作用效果,使策略在应对大规模算例的不同换热单元总数时能保证充足的结构进化活性,本文在2.2节拆分策略基础上提出以换热单元负荷作为拆分对象选取依据。具体操作为:满足策略实施周期ITper时遍历个体结构所有换热单元,将换热单元负荷
与单元所连接的冷、热流股总负荷内较少一方的比值作为该单元接受拆分的概率
,以式9表示。式中c作为待调参数控制概率
,当c取值为2且
大于1时代表当前单元换取了所在流股一半以上的热负荷,认定该单元必须执行拆分操作,反之
小于1时将
直接作为单元参与拆分的概率。
(9)
上述设置取代完全随机抽取拆分对象,使结构内所有换热单元均参与拆分操作,进一步扩大策略作用范围;当换热单元负荷越多则相应被拆分概率越大,有利于促进流股负荷再分配,增强结构扰动能力;负荷较少的单元被拆分的概率较小,保证部分小负荷单元可得到充分优化,推进换热关系更优选择,改善整型变量的分布。根据结构换热关系分布可灵活设置参数c增加拆分操作频次,提高策略跳出局部极值能力。本文将基准流股选取概率设置为冷、热流股各0.5,换热量拆分比例Rdiv设置为0~1的随机数,通过契合RWCE算法的随机性增加拆分关系多样性,强化全局搜索能力。
4. 算例分析
将单元拆分策略RWCE算法应用于两个大规模算例的全程优化,验证策略的全局优化能力,本文将年综合费用作为评价优化质量的指标考察算法优化性能。
4.1. 20SP算例
图14对比了相同迭代期内基础RWCE算法和单元拆分策略优化20SP算例的TAC变化,选取三种较为典型的概率参数c作为对照,设置算法优化参数:个体数量70,换热量游走步长50 kW,新换热单元初始换热量100 kW,接受差解概率0.01,策略实施周期ITper取40万。

Figure 14. TAC curves of RWCE algorithm optimization for case 20SP
图14. RWCE算法优化20SP的年综合费用曲线
图中,基础RWCE算法的费用在优化前期下降较快,但后续优化陷入停滞;单元拆分策略的费用则在前期下降较慢,分析原因在于前期结构优化空间较大,策略需要消耗必要的计算时间选择结构进化方向,进行搜索范围的扩展。后续优化中,c = 2.2的拆分策略在约930万步率先获得优于基础算法的结果,并且TAC呈现持续降低态势,优化效率明显高于基础算法,证明拆分策略构建换热单元竞争关系能有效维持结构优化活性,引导结构进化跳出局部极值,最终费用降至1,712,894 $/year;c = 1和c = 3.5的拆分策略分别于1200万步、1500万步获得优于基础算法的结果,费用分别降至1,718,028 $/year、1,720,054 $/year,分析优化效率偏低的原因在于c取值较小时对应拆分选取概率
偏低,使部分换热单元拆分频次较低,形成的结构摄动不足以推动结构进化,难以跳离局部极值;当c取3或更大值时换热单元拆分概率
偏大,易造成部分单元未能充分优化即被再次拆分,影响结构优化的收敛能力;与以上几组比较具有代表性的费用下降曲线相比,其他概率参数对应的费用整体表现介于这些曲线之间。
c = 2.2的拆分策略最佳结构如图15所示,相较表1所示文献最优结果,本文结构的换热单元数量与公用工程用量进一步减少,TAC降低了1838 $/year,充分发挥了策略良好的换热关系优选能力与全局搜索能力。

Figure 15. The network structure diagram of 20SP (TAC = 1,712,894 $/year)
图15. 20SP的网络结构图(TAC = 1,712,894 $/year)

Table 1. Comparison results of 20SP
表1. 20SP的结果对比
4.2. 16SP算例
16SP算例 [13] 的特点在于部分热流股具备较大的热容流率和进出口温差,热流股的总负荷高于冷流股,对于流股负荷的充分利用考验优化算法的换热关系优选能力。文献 [17] [18] 采用公用工程内置和分流交叉混合增加分级超结构模型对温位和热容流率的利用可能性,得到6,801,261 $/year、6,712,551 $/year的结果;文献 [19] 将RWCE算法结合大步长搜索,针对连续型变量实施摄动,获得了更优整型变量分布,优化结果降至6,692,513 $/year;文献 [13] 基于遗传算法,通过识别换热关联单元,采用局部结构分离–单独优化–合并的方法减小大规模算例的计算复杂度,得到6,657,080 $/year的文献最优结果。
本文设置单元拆分策略优化参数:个体数量100,换热量游走步长450 kW,新换热单元初始换热量900 kW,接受差解概率0.005,策略实施周期ITper取30万,参照多组拆分概率参数设置的优化结果,当c取3.5时的优化性能最佳,所得TAC = 6,655,242 $/year的结构(图16)相较表2文献最优结果降低1838 $/year,部分单元匹配方式的改变进一步优化了公用工程用量,再次验证拆分策略可引导整型变量和连续型变量得到深度优化。

Figure 16. The network structure diagram of 16SP (TAC = 6,655,242 $/year)
图16. 16SP的网络结构图(TAC = 6,655,242 $/year)

Table 2. Results comparison of 16SP
表2. 16SP结果对比
5. 结论
本文基于RWCE算法,结合节点非结构模型换热单元竞争关系,提出了换热网络优化的单元拆分策略,旨在维持流股换热平衡的基础上构建换热单元竞争作用,利用换热连接的优胜劣汰过程提高网络结构进化能力与优化效率,研究结论如下:
1) 将单元拆分策略作用于20SP算例局部极值解,发现通过拆分已存换热单元能够有效打破原有结构的换热平衡,在新生单元在与被拆分单元的竞争过程中出现了热负荷的有效转移和整型变量更新,局部极值解产生了进一步优化,验证了单元拆分策略的可行性。
2) 建立了换热单元拆分概率参数用于扩大策略的适用面,应用于算例优化中发现概率参数取值较小时拆分作用对结构的摄动能力不足,难以改变后期结构的优化方向,而概率参数取值过大时会限制换热单元的持续进化能力,影响结构优化的收敛能力,因此需根据具体算例进化需求合理调节概率参数设置,才能充分发挥拆分策略的作用效果。
3) 应用策略优化20SP、16SP算例验证全局优化性能,当拆分概率参数取2.2时,20SP算例可获得最佳年综合费用1,712,894 $/year,较文献最优结果降低了2194 $/year;针对16SP算例,在大量测试结果中发现概率参数取3.5时可得到6,655,242 $/year的最佳年综合费用,较文献最优结果降低了1838 $/year,验证了换热单元拆分策略可有效提升RWCE算法的优化质量和全局寻优效率。