A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks

doi:10.11949/j.issn.0438-1157.20160498

Abstract

Abstract:

A novel random walk algorithm with compulsive evolution(RWCE) was proposed on the basis of different heuristic methods for global optimization of heat exchanger networks. In RWCE algorithm, both integer(e.g., number of heat exchanger units) and continuous(e.g., area of heat exchanger) variables were optimized simultaneously by expanding or contracting randomly area of heat exchangers in the direction of targeting cost reduction. Moreover, when individuals walked around local optima, the RWCE algorithm could compulsively accept imperfect networks at certain probability such that it had strong capability of jumping out of the local optima and continuing global optimization. Several case studies indicated that the proposed RWCE algorithm, compared to other heuristic methods, possessed characteristics of simple evolution strategy, strong algorithm suitability and global searchability, which significantly improved optimization performance.

Key words: random walk algorithm with compulsive evolution, heat exchanger network, integer variable, linear variable, optimization

摘要：

应用启发式方法在换热网络全局优化上的优点，提出了一种全新的强制进化随机游走算法（random walk algorithm with compulsive evolution,RWCE），算法以目标函数减小为强制方向，通过各换热单元面积的随机扩大或缩小，同时实现了整型变量（换热单元数）和连续变量（换热单元面积）的同步优化。另外，算法能够以一定的概率选择接受差解，使其具备极强的跳出局部最优解的能力和全局搜索能力。算例验证表明，RWCE算法相比于其他启发式方法具有程序简单、更易实现、算法适应性及全局搜索能力更强的优点，使优化质量得到进一步提升。

关键词: 强制进化随机游走算法, 换热网络, 整型变量, 连续变量, 优化

CLC Number:

TP18

XIAO Yuan, CUI Guomin, LI Shuailong. A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks[J]. CIESC Journal, 2016, 67(12): 5140-5147.

肖媛, 崔国民, 李帅龙. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报, 2016, 67(12): 5140-5147.

References 27

[1]	LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J].Chem. Eng. Sci., 1983, 38:745-763.
[2]	YEE T F, GROSSMANN I E. Simultaneous optimization models for heat integration(Ⅱ):Heat exchanger network synthesis[J]. Comput. Chem. Eng., 1990, 14(10):1165-1184.
[3]	CHAKRABORTY S, GHOSH P. Heat exchanger network synthesis:the possibility of randomization[J]. Chem. Eng. J., 1999, 72(3):209-216.
[4]	PARIYANI A, GUPTA A, GHOSH P. Design of heat exchanger networks using randomized algorithm[J]. Comput. Chem. Eng., 2006, 30(6/7):1046-1053.
[5]	GUPTA A, GHOSH P. A randomized algorithm for the efficient synthesis of heat exchanger networks[J]. Comput. Chem. Eng., 2010, 34(10):1632-1639.
[6]	LINNHOFF B, MILLER D C. Solving heat exchanger network synthesis problems with tabu search[J]. Comput. Chem. Eng., 2004, 28(8):1451-1464.
[7]	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.
[8]	YERRAMSETTY K M, MURTY C V S. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Comput. Chem. Eng., 2008, 32(8):1861-1876.
[9]	方大俊, 崔国民. 微分进化算法应用于换热网络全局最优化[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.
[10]	SILVA A P, RAVAGNANI M A S S, BISCAIA J E C, et al. Optimal heat exchanger network synthesis using particle swarm optimization[J]. Optimization and Engineering, 2010, 11(3):459-470.
[11]	PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[12]	何巧乐, 崔国民, 许海珠. 基于新策略粒子群算法优化换热网络[J]. 化工学报, 2014, 65(S1):391-397. HE Q L, CUI G M, XU H Z. Particle swarm optimization with two strategies for heat exchanger network synthesis[J]. CIESC Journal, 2014, 65(S1):391-397.
[13]	何巧乐, 崔国民, 许海珠. 文化基因粒子群算法在换热网络连续变量全局优化中的应用[J]. 石油化工, 2014, 43(1):37-45. HE Q L, CUI G M, XU H Z. 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.
[14]	肖媛, 崔国民, 彭富裕, 等. 粒子群算法在非线性系统应用中的早熟现象及其改进[J]. 计算物理, 2015, 32(6):693-700. XIAO Y, CUI G M, PENG F Y. An improved particle swarm optimization for precocious phenomenon in nonlinear system engineering[J]. Chinese Journal of Computational Physics, 2015, 32(6):693-700.
[15]	陈上, 崔国民, 彭富裕, 等. 采用动态更新策略的微分进化算法优化换热网络[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.
[16]	方大俊, 崔国民, 许海珠, 等. 基于罚因子协进化微分算法优化换热网络[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.
[17]	LEWIN D R, WANG H, SHALEV O. A generalized method for HEN synthesis using stochastic optimization(Ⅰ):General framework and MER optimal synthesis[J]. Computers & Chemical Engineering, 1998, 22(10):1503-1513.
[18]	LEWIN D R. A generalized method for HEN synthesis using stochastic optimization(Ⅱ):The synthesis of cost-optimal networks[J]. Comput. Chem. Eng., 1998, 22(10):1387-1405.
[19]	LUO X, WEN Q Y, FIEG G. A hybrid genetic algorithm for synthesis of heat exchanger networks[J]. Comput. Chemi. Eng., 2009, 33(6):1169-1181.
[20]	KHORASANY R M, FESANGHARY M. A novel approach for synthesis of cost-optimal heat exchanger networks[J]. Comput. Chem. Eng., 2009, 33(8):1363-1370.
[21]	霍兆义, 赵亮, 尹洪超, 等. 基于群体智能算法的换热网络同步最优综合[J]. 化工学报, 2012, 63(4):1116-1123. HUO Z Y, ZHAO L, YIN H C, et al. A hybrid swarm intelligence algorithm for simultaneous synthesis of heat exchanger network[J]. CIESC Journal, 2012, 63(4):1116-1123.
[22]	HUO Z Y, ZHAO L, YIN H C, et al. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits[J]. The Canadian Journal of Chemical Engineering, 2013, 91(5):830-842.
[23]	MYANKOOH Y P, SHAFIEI S. Application of ACOR to find optimal no stream splitting heat exchanger networks for pre-designed heat exchanger networks[J]. Chemical Engineering Research and Design, 2015, 96:158-171.
[24]	HE Q L, CUI G M. A principle of stream arrangement based on uniformity factor for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2013, 61(2):93-100.
[25]	CASTILLO E, ACEVEDO L, REVERBERI A P. Cleaner production of nitric acid by heat transfer optimization:a case study[J]. Chemical and Biochemical Engineering Quarterly, 1998, 12(3):157-165.
[26]	GROSSMANN I E, SARGENT R W H. Optimum design of heat exchanger networks[J]. Comput. Chem. Eng., 1978, 2(1):1-7.
[27]	罗立, 魏关锋, 姚平经, 等. 多流股换热器网络的识别与构造[J]. 计算机与应用化学, 2004, 21(3):333-338. LUO L, WEI G F, YAO P J, et al. The identification and construction of the multistream heat exchanger networks[J].Computers and Applied Chemical, 2004, 21(3):333-338.