应用于换热网络优化的RWCE算法接受差解策略分析与改进

计算物理 ›› 2017, Vol. 34 ›› Issue (4): 445-452.

应用于换热网络优化的RWCE算法接受差解策略分析与改进

于盛男¹, 崔国民¹, 肖媛¹, 周剑卫²

1. 上海理工大学, 新能源科学与工程研究所, 上海 200093;
2. 哈尔滨哈锅锅炉工程技术有限公司, 哈尔滨 150060

收稿日期:2016-06-16 修回日期:2016-09-14 出版日期:2017-07-25 发布日期:2017-07-25
作者简介:于盛男(1993-),女,硕士研究生,主要从事过程系统优化研究,E-mail:ysn618@yeah.net
基金资助:
国家自然科学基金（51176125）及沪江基金研究基地专项（D14001）资助项目

An Improved Accepting Imperfect Network Strategy for RWCE Algorithm in Heat Exchanger Network Synthesis

YU Shengnan¹, CUI Guomin¹, XIAO Yuan¹, ZHOU Jianwei²

1. School of Energy and Power Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. HCG, Harbin 150060, China

Received:2016-06-16 Revised:2016-09-14 Online:2017-07-25 Published:2017-07-25

摘要/Abstract

摘要： 以一定的概率接受差解是强制进化随机游走算法（RWCE）换热网络结构进化、跳出局部最优的关键.首先分析接受差解策略对算法的优化作用，通过设置不同的接受差解概率，对比RWCE算法优化换热网络的结构进化过程，基于分析结论，提出以换热器数目为导向的接受差解概率控制策略，提升算法的计算效率和结构进化能力.通过算例验证，表明引入该策略的RWCE算法具有更强的全局搜索能力，优化质量得到有效提升.

关键词: 换热网络优化, 强制进化随机游走算法, 结构进化

Abstract: Due to non-convex and non-continuous complexity of MINLP problems, heuristic methods are subject to numerous local optima. A novel random walking algorithm with compulsive evolution (RWCE) is an efficient global optimization method for HENS, where probability δ of accepting imperfect network is able to keep population diversity and jump out of local optima effectively during evolution process. In this paper, strong ability of parameter δ to detect promising structure is proved. Structure of evolution process is compared and analyzed under different parameters. Furthermore, a strategy for accepting imperfect network oriented with number of heat exchangers is proposed to improve computational time and evolution ability of optimization. The strategy was applied to several cases taken from literature. It shows better performance of global optimization.

Key words: heat exchanger network synthesis, random walking algorithm with compulsive evolution, structure evolution

中图分类号:

TP18

于盛男, 崔国民, 肖媛, 周剑卫. 应用于换热网络优化的RWCE算法接受差解策略分析与改进[J]. 计算物理, 2017, 34(4): 445-452.

YU Shengnan, CUI Guomin, XIAO Yuan, ZHOU Jianwei. An Improved Accepting Imperfect Network Strategy for RWCE Algorithm in Heat Exchanger Network Synthesis[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(4): 445-452.

参考文献

[1] HWA C S. Mathemathical formulation and optimization of heat exchanger networks using separable programming[C]//AICHE-IChemE Symposium Series. New York:AIChE, 1965, 101-106.
[2] 张慧平. 过程系统工程综合方法及其求解策略的研究[D]. 北京:北京化工大学, 2000.
[3] 苏文杰. 换热网络优化规则及求解策略研究[D]. 大连:大连理工大学, 2006.
[4] 胡沛, 崔国民. 换热网络优化影响因素分析及局部最优解的跳出策略[J]. 上海理工大学学报, 2013,35(5):479-483.
[5] HE Q, CUI G, XU H. Application of memetic particle swarm optimization to continuous variable global optimization of cost-optimal heat exchanger networks[J]. Petrochemical Technology, 2014,43(1):37-45.
[6] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[7] 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.
[8] 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.
[9] 肖媛, 崔国民. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报,2016, 67(12):5140-5147.
[10] YEE T F, GROSSMANN I E. Simultaneous optimization models for heat integration (Ⅱ):Heat exchanger network synthesis[J]. Compute Chem Eng,1990, 14(10), 1165-1184.
[11] 方大俊, 崔国民. 微分进化算法应用于换热网络全局最优化[J]. 化工学报, 2013,64(9):3285-3290.
[12] AHMAD S. Heat exchanger networks:Cost tradeoffs in energy and capital[D]. University of Manchester Institute of Science and Technology (UMIST), 1985.
[13] 陈一昭, 姜麟. 蚁群算法参数分析[J]. 科学技术与工程, 2011, 11(36):9080-9084.
[14] PARIYANI A, GUPTA A, GHOSH P. Design of heat exchanger networks using randomized algorithm[J]. Computers & Chemical Engineering, 2006, 30(6-7):1046-1053.
[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] 霍兆义, 赵亮, 尹洪超,等. 基于群体智能算法的换热网络同步最优综合[J]. 化工学报, 2012, 63(4):1116-1123.
[17] 肖媛, 崔国民, 彭富裕,等. 粒子群算法在非线性系统应用中的早熟现象及其改进[J]. 计算物理, 2015,32(6):693-700.
[18] 陈上, 崔国民, 张春伟,等. 一种热集成系统的动态多智能体微分进化算法[J]. 计算物理, 2016,33(3):349-357.
[19] HE Q, CUI G. A principle of stream arrangement based on uniformity factor for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2013, 61(2):93-100.
[20] AHMAD S, LINNHOFF B, SMITH R. Cost optimum heat exchanger networks-2. Targets and design for detailed capital cost models[J]. Computers & Chemical Engineering, 1990, 14(7):751-767.
[21] DANIELl R Lewin. A generalized method for HEN synthesis using stochastic optimization-Ⅱ. The synthesis of cost-optimal networks[J]. Computers & Chemical Engineering, 1998, 22(10):1387-1405.
[22] 霍兆义, 尹洪超, 赵亮. 有分流换热网络同步综合[J]. 大连理工大学学报, 2013, 53(1):45-50.
[23] NúñEZ-SERNA R I, ZAMORA J M. Nlp model and stochastic multi-start optimization approach for heat exchanger networks[J]. Applied Thermal Engineering, 2015, 94, 458-471.