采用单元进化限制策略的RWCE算法优化换热网络

计算物理 ›› 2017, Vol. 34 ›› Issue (5): 593-602.

采用单元进化限制策略的RWCE算法优化换热网络

朱玉双, 崔国民, 肖媛, 陈家星

上海理工大学新能源科学与工程研究所, 上海 200093

收稿日期:2016-09-07 修回日期:2016-12-26 出版日期:2017-09-25 发布日期:2017-09-25
作者简介:朱玉双(1992-),女,吉林省桦甸市人,硕士研究生,研究方向为过程系统工程,E-mail:shuang_zys@163.com
基金资助:
国家自然科学基金项目（51176125），上海市科委部分地方院校能力建设计划（16060502600）及沪江基金研究基地专项（D14001）资助

A Random Walk Algorithm with Compulsive Evolution Combined with Restrictive-evolution Strategy for Heat Unit in Heat Exchanger Network Synthesis

ZHU Yushuang, CUI Guomin, XIAO Yuan, CHEN Jiaxing

Institute of New Energy Science and Technology, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2016-09-07 Revised:2016-12-26 Online:2017-09-25 Published:2017-09-25

摘要/Abstract

摘要： 针对强制进化随机游走算法（RWCE）优化换热网络时后期进化缓慢的不足，提出一种采用单元进化限制策略的改进RWCE算法（RS-RWCE）优化换热网络.通过限制每次迭代个体中参与进化的换热单元数，在保持进化前期年综合费用收敛速度较快的同时，保证进化后期的精细搜索能力.通过对两个经典算例的比较验证，证明改进后的算法应用于换热网络优化问题时兼顾了整型变量与连续变量的优化，使计算效率和精度均得到提高，同时获得了较好的换热网络优化结果.

关键词: 强制进化随机游走算法, 换热网络优化, 单元进化限制策略

Abstract: Optimization in random walking algorithm with compulsive evolution (RWCE) for heat exchanger network synthesis (HENS) turns to slow down in late evolution as heat load of all heat exchangers are optimized simultaneously. A random walk algorithm with compulsive evolution combined with restrictive-evolution strategy for heat unit (RS-RWCE) is proposed, in which number of evolved heat units in HEN is restricted in each random walk evolution to keep fast convergence of total annual cost in early evolution process and fine search in late evolution process. Specific examples are applied to verify high computational efficiency and accuracy of the strategy. It gives consideration to integer variable and continuous variable. The results are encouraging.

Key words: random walk algorithm with compulsive evolution, heat exchanger network synthesis, restrictive-evolution strategy

中图分类号:

TK124

朱玉双, 崔国民, 肖媛, 陈家星. 采用单元进化限制策略的RWCE算法优化换热网络[J]. 计算物理, 2017, 34(5): 593-602.

ZHU Yushuang, CUI Guomin, XIAO Yuan, CHEN Jiaxing. A Random Walk Algorithm with Compulsive Evolution Combined with Restrictive-evolution Strategy for Heat Unit in Heat Exchanger Network Synthesis[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(5): 593-602.

参考文献

[1] 胡向柏,崔国民,涂惟民,等. 复杂换热网络MINLP中的非线性特性分析[J]. 工程热物理学报,2012,33(2): 285-287.
[2] YERRAMSETTY K M,MURTY C V S, et al. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Computers & Chemical Engineering,2008,32(8): 1861-1876.
[3] LINNHOFF B, HINDMARSH E, et al. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science,1983,38: 745-763.
[4] ROGER N, THORE B, et al. New pinch technology based HEN analysis methodologies for cost-effective retrofitting[J]. The Canadian Journal of Chemical Engineering,2001,8(79): 655-662.
[5] YEE T F, GROSSMANN I E, et al. Simultaneous optimization models for heat integration (Ⅱ): Heat exchanger network synthesis[J]. Computers and Chemical Engineering,1990,14(10): 1165-1184.
[6] GROSSMANN I E, JOSE A C, HECTOR Y,et al. Mathematical programming approaches to the synthesis of chemical process systems[J]. Korean Chemical Engineering,1999,16(4): 407-426.
[7] ZAMORA J,GROSSMANN I E. A global optimization algorithm for the synthesis of heat exchanger networks with no stream splits[J]. Computers and Chemical Engineering, 1998, 22(3): 367-384
[8] ZHOU Chonghai, HANG Zhixian, QIU Ting, et al. Application progress of stochastic searching techniques in the optimization of heat exchanger networks[J]. Chemical Industry & Engineer Progress,2012,31: 495-501.
[9] LEWIN D R,WANG H,SHALEV O,et al.A generalized method for HEN synthesis using stochastic optimization-I,General framework and MER optimal synthesis[J]. Computers and Chemical Engineering,1998,22(10): 1503-1513.
[10] GUPTA A, GHOSH P,et al. A randomized algorithm for the efficient synthesis of heat exchanger hetworks[J]. Computers and Chemical Engineering,2010,34(10): 1632-1639.
[11] CHEN Shang, CUI Guomin, ZHANG Chunwei, et al. Optimization of heat intergration in dynamic multi-agent differential evolution algorithm[J]. Chinese Journal Computational Physics, 2016, 33(3): 349-357
[12] 肖媛,崔国民,等. 强制进化随机游走算法(RWCE)应用于换热网络优化[J]. 化工学报,2016,67(12): 5140-5147.
[13] 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.
[14] YERRAMSETTY K M, MURTY C V S, et al. Synthesis of cost-optimal heat exchanger networks using differential[J]. Computers and Chemical Engineering,2008,32(8): 1861-1876.
[15] MOHAMMADHASANI K R., FESANGHARYB M. A novel approach for synthesis of cost-optimal heat exchanger networks[J]. Computers and Chemical Engineering,2009,33: 1363-1370.
[16] 何巧乐,崔国民,许海珠,等. 文化基因粒子群算法在换热网络连续变量全局优化中的应用[J]. 石油化工,2014,43(1): 37-45.
[17] XIAO Yuan, CUI Guomin, PENG Fuyu, et al. An improved particle swarm optimization for precocious phenomenon in nonlinear system engingeering[J]. Chinese Journal Computational Physics,2015(6): 693-700.
[18] PENG Fuyu, CUI Guomin, et al. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering,2015,78: 136-149.
[19] LINNHOFF B, AHMAD S, et al. Cost optimum heat exchanger networks - 1. Minimum energy and capital using simple models for capital cost[J]. Computers and Chemical Engineering,1990,14(7): 729-750.
[20] LEWIN D R, et al. A generalized method for HEN synthesis using stochastic optimization - Ⅱ. The synthesis of cost-optimal networks[J]. Computers and Chemical Engineering,1998,22(10): 1387-1405.
[21] PENG Fuyu, CUI Guomin, et al. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering,2015,78: 136-149.
[22] LUO Xing, WEN Qingyun, FIEG Georg, et al. A hybrid genetic algorithm for synthesis of heat exchanger networks[J]. Computers and Chemical Engineering,2009,33: 1169-1181.