Optimizing heat exchanger network by random walking algorithm with compulsive evolution combined with step length adjustment strategy

doi:10.16085/j.issn.1000-6613.2017.02.006

Abstract

Abstract: Random walking algorithm with compulsive evolution(RWCE) is a novel heuristic method to optimize heat exchanger networks,which has a powerful global optimizing ability in the process of evolution. In this paper,the effect of maximal step length on the performance of RWCE algorithm was studied. To efficiently control the global and local search ability of the algorithm,a decreasing maximal step length adjustment strategy based on a parabola opening downwards curve was proposed. Compared with the basic algorithm,the strategy is capable of jumping out of local optima in the late evolution stage and strengthening the local search ability. The optimal results of three HEN cases (10SP2,9SP and 15SP) from literatures were used to test the effectiveness of the RWCE algorithm cooperated with proposed strategy. The results of former two(10SP2 and 9SP)are better than the best results published,which is 20.98% and 1.11% lower than the original literature results. A new heat exchanger networks structure was found in case 3(15SP),which is better than the majority of optimal results of no stream splits and 4.6% lower than the literature results. The results of these three cases demonstrate that the method enjoys a better optimization capability in the global optimization of heat exchanger network.

Key words: random walking algorithm with compulsive evolution(RWCE), heat exchanger network synthesis(HENS), global searching ability, local search capability

摘要： 强制进化随机游走算法（random walking algorithm with compulsive evolution，RWCE）是一种优化换热网络的新方法，具有程序简单、算法适应性和全局搜索能力较强等优点。本文研究了最大步长对RWCE算法优化性能的影响，提出了抛物线函数的最大步长递减调整策略来平衡RWCE算法的全局搜索与局部搜索能力。将引入策略的RWCE算法与基础算法比较，发现加入最大步长递减调整策略的RWCE算法与基础RWCE算法相比，在进化后期能够跳出局部极小值，具有更强的局部搜索能力。采用10SP2、9SP和15SP换热网络实例检验加入此策略RWCE算法的有效性，其中10SP2和9SP算例的优化结果均好于文献最好结果，相比算例原始文献下降了20.98%和1.11%。对15SP算例优化找到了新的换热网络匹配结构，并好于多数无分流换热网络优化结果，且低于文献结果4.60%，证明了此方法在换热网络优化中具有较强的优化能力。

关键词: 强制进化随机游走算法, 换热网络优化, 全局搜索能力, 局部搜索能力

CLC Number:

TK124

LIU Pu, CUI Guomin, XIAO Yuan, CHEN Jiaxing, ZHOU Jianwei. Optimizing heat exchanger network by random walking algorithm with compulsive evolution combined with step length adjustment strategy[J]. Chemical Industry and Engineering Progree, 2017, 36(02): 442-450.

刘璞, 崔国民, 肖媛, 陈家星, 周剑卫. 具有步长调整策略的强制进化随机游走算法优化换热网络[J]. 化工进展, 2017, 36(02): 442-450.

References

[1] NAKAIWA M,HUANG K,ENDO A,et al. Internally heat-integrated distillation columns:a review[J]. Chemical Engineering Research & Design,2003,81(1):162-177.
[2] LINNHOFF B,DUNFORD H,SMITH R. Heat integration of distillation columns into overall processes[J]. Chemical Engineering Science,1983,38(8):1175-1188.
[3] PREMKUMAR R,RANGAIAH G P. Retrofitting conventional column systems to dividing-wall columns[J]. Chemical Engineering Research & Design,2009,87(1):47-60.
[4] 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.
[5] ATHIER G,FLOQUET P,PIBOULEAU L,et al. Optimization of heat exchanger networks by coupled simulated annealing and NLP procedures[J]. Computers & Chemical Engineering,1996,20(12):S13-S18.
[6] SILVA A P,RAVAGNANI M A S S,BISCAIA E C,et al. Optimal heat exchanger network synthesis using particle swarm optimization[J]. Optimization & Engineering,2008,11(3):459-470.
[7] 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.
[8] 万义群,崔国民. 蚁群算法在换热网络优化中的应用[J]. 能源研究与信息,2013,29(4):234-238. WAN Y Q,CUI G M. Application of ant colony algorithm in optimization of heat exchanger networks[J]. Energy Research and Information,2013,29(4):234-238
[9] SUN S,PENG Q. A hybrid PSO-GSA strategy for high-dimensional optimization and microarray data clustering[C]//IEEE International Conference on Information and Automation,2014.
[10] 陈上,崔国民,彭富裕,等. 采用动态更新策略的微分进化算法优化换热网络[J]. 热能动力工程,2015,30(4):509-514. CHEN S,CUI G M,PENG F Y,et al. Optimization of the heat exchanger network by differential evolution algorithm based on dynamic update strategy[J]. Journal of Engineering for Thermal Energy & Power,2015,30(4):509-514.
[11] 方大俊,崔国民,许海珠,等. 基于罚因子协进化微分算法优化换热网络[J]. 高校化学工程学报,2015,29(2):407-412. FANG D J,CUI G M,XU H Z,et al. Optimization of heat exchanger networks with cooperation differential evolution algorithm based on penalty factors[J]. Journal of Chemical Engineering of Chinese Universities,2015,29(2):407-412.
[12] 潘伟,刁华宗,井元伟. 一种改进的实数自适应遗传算法[J]. 控制与决策,2006,21(7):792-795. PAN W,DIAO Z H,JING Y W. An improved real-value adaptive genetic algorithm[J]. Control & Decision,2006,21(7):792-795.
[13] 覃刚力,杨家本. 自适应调整信息素的蚁群算法[J]. 信息与控制,2002,31(3):198-201. QIN G L,YANG J B. An improved ant colony algorithm based on adaptively adjusting pheromone[J]. Information & Control,2002,31(3):198-201.
[14] 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):1165-1184.
[15] AHMAD S. Heat exchanger networks:cost tradeoffs in energy and capital[D]. Manchester:University of Manchester Institute of Science and Technology(UMIST),1985.
[16] 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.
[17] 肖媛,崔国民,彭富裕,等. 粒子群算法在非线性系统应用中的早熟现象及其改进[J]. 计算物理,2015,32(6):693-700. YUAN X,CUI G M,PENG F Y,et al. An improved particle swarm optimization for precocious phenomenon in nonlinear system engineering[J]. Chinese Journal of Computational Physics,2015,32(6):693-700..
[18] 方大俊,崔国民. 微分进化算法应用于换热网络全局最优化[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.
[19] PENG F,CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering,2015,78:136-149.
[20] 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.
[21] BRIONES V,KOKOSSIS A C. Hypertargets:a conceptual programming approach for the optimisation of industrial heat exchanger networks-Ⅰ. Grassroots design and network complexity[J]. Chemical Engineering Science,1999,54(5):685-706.
[22] BJÖRK K M,NORDMAN R. Solving large-scale retrofit heat exchanger network synthesis problems with mathematical optimization methods[J]. Chemical Engineering & Processing,2005,44(8):869-876.
[23] LEWIN D R. A generalized method for HEN synthesis using stochastic optimization-Ⅱ. The synthesis of cost-optimal networks[J]. Computers & Chemical Engineering,1998,22(10):1387-1405.
[24] 胡向柏,崔国民,许海珠,等. 换热器优化顺序对换热网络全局优化的影响[J]. 化工进展,2012,31(5):987-991. HU X B,CUI G M,XU H Z,et al. Influent of optimization order of heat exchanger on the global optimization result of heat exchanger networks[J]. Chemical Industry & Engineering Progress,2012,31(5):987-991.
[25] 方大俊,崔国民,许海珠,等. 基于蒙特卡罗微分算法优化大规模换热网络[J]. 化学工程,2014,42(5):66-71. FANG D J,CUI G M,XU H Z,et al. Optimization of heat exchanger networks based on mixed strategy of Monte Carlo and differential evolution algorithm[J]. Chemical Engineering,2014,42(5):66-71.
[26] 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(s11/s12):1506-1516.