A structure evolution strategy motivated by large step size for optimization of heat exchanger network

doi:10.11949/j.issn.0438-1157.20171625

Abstract

Abstract:

Random walk algorithm with compulsive evolution (RWCE) was an effective method for the optimization of heat exchanger network with the advantage of simple evolutionary strategy and less control parameters. The RWCE algorithm had the capacity to jump out of the local optimal through continuously accepting the imperfect solutions, but its jumping efficiency was often limited by the step size. The global search ability of the algorithm was reduced. Therefore, a novel combined step size generation method was established by studying the step size distribution of RWCE algorithm and analyzing the mechanism of large step size assisted to jump out of local optimal, then a structure evolution strategy motivated by large step size was proposed. Finally, the validity of the proposed structure evolution strategy was verified by three cases. Compared with the literature results, the results showed that the structure evolution strategy motivated by large step size had a strong global search ability.

Key words: process systems, algorithm, global optimization, step size distribution, structure evolution

摘要：

强制进化随机游走算法（random walk algorithm with compulsive evolution，RWCE）具有进化策略简单、控制参数少、全局搜索能力强等特点，是换热网络优化的一种有效方法。鉴于步长对RWCE算法跳出局部最优解有重要的影响，针对RWCE算法的步长分布进行研究，通过分析大步长在局部极值跳出中的作用机理，建立了一种全新的步长组合生成方法，并据此提出了一种大步长激励的结构进化策略。最后，通过3个算例验证了结构进化策略的有效性，与文献结果进行对比，结果表明大步长激励的结构进化策略提高了算法的全局搜索能力。

关键词: 过程系统, 算法, 整体优化, 步长分布, 结构进化

CLC Number:

TK124

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.

孙涛, 崔国民, 陈家星. 一种大步长激励的结构进化策略应用于换热网络优化[J]. 化工学报, 2018, 69(7): 3135-3148.

References 30

[1]	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.
[2]	LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science, 1983, 38(5):745-763.
[3]	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.
[4]	RAVAGNANI M, SILVA A P, ARROYO P A, et al. Heat exchanger network synthesis and optimization using genetic algorithm[J]. Applied Thermal Engineering, 2005, 25(7):1003-1017.
[5]	张春伟, 崔国民. 一种新型Powell粒子群算法同步综合换热网络[J]. 化工进展, 2016, 35(10):3092-3100. ZHANG C W, CUI G M. A novel Powell particle swarm optimization algorithm for simultaneous synthesis of heat exchanger networks[J]. Chemical Industry & Engineering Progress, 2016, 35(10):3092-3100.
[6]	方大俊, 崔国民. 微分进化算法应用于换热网络全局最优化[J]. 化工学报, 2013, 64(9):3285-3290. FANG D J, CUI G M. Global optimization of heat exchanger networks using differential evolution algorithm[J]. CIESC Journal, 2013, 64(9):3285-3290.
[7]	LUO X, WEN Q Y, FIEG G. A hybrid genetic algorithm for synthesis of heat exchanger networks[J]. Computers & Chemical Engineering, 2009, 33(6):1169-1181.
[8]	张红亮, 崔国民, 黄晓璜, 等. 基于改进布谷鸟搜索算法的换热网络综合[J]. 高校化学工程学报, 2017, 31(3):701-711. ZHANG H L, CUI G M, HUANG X H, et al. Synthesis of heat exchanger networks based on modified cuckoo search algorithm[J]. Journal of Chemical Engineering of Chinese Universities, 2017, 31(3):701-711.
[9]	ZHANG C, CUI G, PENG F. A novel hybrid chaotic ant swarm algorithm for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2016, 104:707-719.
[10]	陈家星, 崔国民, 朱玉双, 等. 改进萤火虫算法应用于换热网络最优化[J]. 高校化学工程学报, 2017, 31(1):170-178. CHEN J X, CUI G M, ZHU Y S, et al. Optimization of heat exchanger network with improved firefly algorithm[J]. Journal of Chemical Engineering of Chinese Universities, 2017, 31(1):170-178.
[11]	HUO Z, ZHAO L, YIN H. A hybrid optimization strategy for simultaneous synthesis of heat exchanger network[J]. Korean Journal of Chemical Engineering, 2012, 29(10):1298-1309.
[12]	肖媛, 崔国民, 李帅龙. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报, 2016, 67(12):5140-5147. XIAO Y, CUI G M, LI S L. A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks[J]. CIESC Journal, 2016, 67(12):5140-5147.
[13]	BJÖRK K M, WESTERLUND T. Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption[J]. Computers & Chemical Engineering, 2002, 26(11):1581-1593.
[14]	霍兆义, 尹洪超, 赵亮. 有分流换热网络同步综合[J]. 大连理工大学学报, 2013, 53(1):45-50. HUO Z Y, YIN H C, ZHAO L. Simultaneous synthesis of heat exchanger network with stream split[J]. Journal of Dalian University of Technology, 2013, 53(1):45-50.
[15]	PHO T K, LAPIDUS L. Topics in computer-aided design(Ⅱ):Synthesis of optimal heat exchanger networks by tree searching algorithms[J]. AIChE Journal, 1973, 19(6):1182-1189.
[16]	张春伟, 崔国民, 陈上, 等. 采用结构进化策略的Lagrange乘子法优化换热网络[J]. 化工进展, 2016, 35(4):1047-1055. ZHANG C W, CUI G M, CHEN S, et al. Lagrange multiplier method combined with structure evolution strategy for heat exchanger network synthesis[J]. Chemical Industry & Engineering Progress, 2016, 35(4):1047-1055.
[17]	刘璞, 崔国民, 肖媛, 等. 具有步长调整策略的强制进化随机游走算法优化换热网络[J]. 化工进展, 2017, 36(2):442-450. LIU P, CUI G M, XIAO Y, et al. Optimizing heat exchanger network by random walking algorithm with compulsive evolution combined with step length adjustment strategy[J]. Chemical Industry & Engineering Progress, 2017, 36(2):442-450.
[18]	段欢欢, 崔国民, 陈家星, 等. 一种多种群混合搜索微分进化算法优化换热网络[J]. 热能动力工程, 2016, 31(12):1-6. DUAN H H, CUI G M, CHEN J X, et al. A differential evolution algorithm with hybrid search strategy based on multi-population for heat exchanger network synthesis[J]. Journal of Engineering for Thermal Energy and Power, 2016, 31(12):1-6.
[19]	鲍中凯, 崔国民, 陈家星. 采用结构保护策略的强制进化随机游走算法优化换热网络[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.
[20]	CHEN J, CUI G, DUAN H. Multipopulation differential evolution algorithm based on the opposition-based learning for heat exchanger network synthesis[J]. Numerical Heat Transfer Applications, 2017, 72(2):126-140.
[21]	HUO Z, ZHAO L, YIN H, et al. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits[J]. Canadian Journal of Chemical Engineering, 2013, 91(5):830-842.
[22]	FIEG G, LUO X, JE?OWSKI J. A monogenetic algorithm for optimal design of large-scale heat exchanger networks[J]. Chemical Engineering & Processing Process Intensification, 2009, 48(11):1506-1516.
[23]	BRANDT C, FIEG G, LU O X. Efficient synthesis of heat exchanger networks combining heuristic approaches with a genetic algorithm[J]. Heat & Mass Transfer, 2011, 47(8):1019-1026.
[24]	李帅龙, 崔国民, 肖媛. 一种多子群协进化的粒子群算法同步综合换热网络[J]. 热能动力工程, 2017, 32(4):20-28. LI S L, CUI G M, XIAO Y. A multi-subpopulation co-evolutionary particle swarm optimization algorithm for simultaneous synthesis of heat exchanger networks[J]. Journal of Engineering for Thermal Energy and Power, 2017, 32(4):20-28.
[25]	BJÖRK K M, PETTERSSON F. Optimization of large-scale heat exchanger network synthesis problems[C]//Iasted International Conference on Modelling and Simulation. 2003:313-318.
[26]	蔡康, 关欣, 罗行, 等. 基于子网络强制进化的大规模换热网络优化[J]. 化工学报, 2009, 60(9):2265-2270. CAI K, GUAN X, LUO X, et al. Optimization of large-scale heat exchanger networks by evolution of sub-networks[J]. CIESC Journal, 2009, 60(9):2265-2270.
[27]	ERNST P, FIEG G, LUO X. Efficient synthesis of large-scale heat exchanger networks using monogenetic algorithm[J]. Heat & Mass Transfer, 2010, 46(10):1087-1096.
[28]	ZHANG C, CUI G, CHEN S. An efficient method based on the uniformity principle for synthesis of large-scale heat exchanger networks[J]. Applied Thermal Engineering, 2016, 107:565-574.
[29]	HUANG K F, KARIMI I A. Efficient algorithm for simultaneous synthesis of heat exchanger networks[J]. Chemical Engineering Science, 2014, 105(8):53-68.
[30]	XIAO Y, CUI G, SUN T, et al. An integrated random walk algorithm with compulsive evolution and fine-search strategy for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2018, 128:861-876.