A new heuristic algorithm with the step size adjustment strategy for heat exchanger network synthesis

Abstract The major difficulty in the heat exchanger network synthesis (HENS) is dealing with the simultaneous optimization of large-scale continuous and integer variables. Heuristic algorithms are used in HENS due to their efficient global search ability and the step size (ΔL) constitutes one of the critical concepts in it. In this paper, by analyzing the influence of ΔL in Random Walk Algorithm with Compulsive Evolution (RWCE), it was pronounced that evolution speed got faster when ΔL increased in the early stage and evolution accuracy was higher by ΔL declination, in the late stage. Hence, five new different ΔL adjustment functions were proposed. This case-study concluded that ΔL adjustment functions in an upward parabola declination could maintain high speed in the early stage and improve the accuracy of solutions in late stage respectively. However, during the late stage, the minor ΔL led to the decline of the global search ability and it was difficult to jump out of the local minimum. Furthermore certain individuals in the population were randomly given a relatively large ΔL in late stage. Thus, an integrated RWCE algorithm with ΔL adjustment strategy was presented and demonstrated satisfying global and local search ability.

[1]  Ning Xu,et al.  An Improved Genetic Algorithm Based on Variable Step-Size Search , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[2]  Zdravko Kravanja,et al.  Simultaneous synthesis of process water and heat exchanger networks , 2013 .

[3]  H. Kim,et al.  The hybrid method for determining an adaptive step size of the unknown system identification using genetic algorithm and LMS algorithm , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[4]  Ignacio E. Grossmann,et al.  A structural optimization approach in process synthesis. III: Total processing systems , 1983 .

[5]  Howard Ten Broeck.  Economic Selection of Exchanger Sizes , 1944 .

[6]  Antonis C. Kokossis,et al.  Hypertargets: a Conceptual Programming approach for the optimisation of industrial heat exchanger networks—Part III. Industrial applications , 1999 .

[7]  Guomin Cui,et al.  Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm , 2015 .

[8]  Yuan Xiao,et al.  A novel Random Walk algorithm with Compulsive Evolution for heat exchanger network synthesis , 2017 .

[9]  Juan M. Zamora,et al.  A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits , 1998 .

[10]  Serge Domenech,et al.  Optimization of heat exchanger networks by coupled simulated annealing and NLP procedures , 1996 .

[11]  Arthur W. Westerberg,et al.  Minimum utility usage in heat exchanger network synthesis : a transportation problem , 1983 .

[12]  Ignacio E. Grossmann,et al.  Systematic Methods of Chemical Process Design , 1997 .

[13]  Abhigyan Gupta,et al.  A randomized algorithm for the efficient synthesis of heat exchanger networks , 2010, Comput. Chem. Eng..

[14]  R. M. Wood,et al.  A Method for Automated Heat-Exchanger Network Synthesis Using Block Decomposition and Nonlinear Optimization , 1995 .

[15]  Christodoulos A. Floudas,et al.  Automatic synthesis of optimum heat exchanger network configurations , 1986 .

[16]  Ignacio E. Grossmann,et al.  A structural optimization approach in process synthesis. II: Heat recovery networks , 1983 .

[17]  M. H. Panjeshahi,et al.  Pressure drop optimisation in debottlenecking of heat exchanger networks , 2008 .

[18]  R. Mohammadhasani Khorasany,et al.  A novel approach for synthesis of cost-optimal heat exchanger networks , 2009, Comput. Chem. Eng..

[19]  Bodo Linnhoff,et al.  Understanding heat exchanger networks , 1979 .

[20]  Jaime Cerda,et al.  Synthesizing heat exchanger networks having restricted stream/stream matches using transportation problem formulations , 1983 .

[21]  Mauro A.S.S. Ravagnani,et al.  Heat exchanger network synthesis and optimisation using genetic algorithm , 2005 .

[22]  Xing Luo,et al.  Studies on the retrofit of heat exchanger network based on the hybrid genetic algorithm , 2014 .

[23]  Manoj Maharaj,et al.  A Dynamic Step-size Adaptation Roach Infestation Algorithm for Constrained Engineering Optimization Problems , 2015, BICT.

[24]  Antonis C. Kokossis,et al.  Hypertargets: a Conceptual Programming approach for the optimisation of industrial heat exchanger networks—I. Grassroots design and network complexity , 1999 .

[25]  Kevin C. Furman,et al.  A Critical Review and Annotated Bibliography for Heat Exchanger Network Synthesis in the 20th Century , 2002 .

[26]  Ignacio E. Grossmann,et al.  Simultaneous optimization models for heat integration—I. Area and energy targeting and modeling of multi-stream exchangers , 1990 .

[27]  Anita Kovač Kralj.  Optimization of an industrial retrofitted heat exchanger network, using a stage-wise model , 2010 .

[28]  Daniel R. Lewin,et al.  A generalized method for HEN synthesis using stochastic optimization. I. General framework and MER optimal synthesis , 1998 .

[29]  Dale F. Rudd,et al.  The synthesis of system designs. II. Heuristic structuring , 1969 .

[30]  Krishna M. Yerramsetty,et al.  Synthesis of cost-optimal heat exchanger networks using differential evolution , 2008, Comput. Chem. Eng..

[31]  Leon Lapidus,et al.  Topics in computer‐aided design: Part II. Synthesis of optimal heat exchanger networks by tree searching algorithms , 1973 .

[32]  Ignacio E. Grossmann,et al.  Simultaneous optimization models for heat integration—II. Heat exchanger network synthesis , 1990 .

[33]  Evaristo C. Biscaia,et al.  Optimal heat exchanger network synthesis using particle swarm optimization , 2010 .

[34]  Bodo Linnhoff,et al.  Cost optimum heat exchanger networks—1. Minimum energy and capital using simple models for capital cost , 1990 .

[35]  Kevin C. Furman,et al.  Computational complexity of heat exchanger network synthesis , 2001 .

[36]  Mikhail Sorin,et al.  Synthesis of heat exchanger networks using genetic algorithms , 2008 .

[37]  B. Linnhoff,et al.  The pinch design method for heat exchanger networks , 1983 .

[38]  Marcelo Castier.  Rigorous multiple utility targeting in heat exchanger networks , 2012 .

[39]  Igor Bulatov,et al.  A novel optimization approach of improving energy recovery in retrofitting heat exchanger network with exchanger details , 2013 .

[40]  XinGang Liang,et al.  Optimization principles for two-stream heat exchangers and two-stream heat exchanger networks , 2012 .