Tuesday, 1 November 2005
240m

A Study of Differential Evolution and Tabu Search for Benchmark and Phase Stability Problems

Srinivas Mekapati and Gade P. Rangaiah. Chemical and Biomolecular Engineering Department, Department of Chemical and Biomolecular Engineering, Department of Chemical and Biomolecular Engineering,National University of Singapore, 10, Kent Ridge Crescent, Singapore 119260, Singapore, 119260, Singapore

            Phase stability problems are crucial in the computation of phase equilibria and thus play a significant role in various chemical engineering applications such as extraction and distillation. The problem involves determining whether a given phase with certain composition, pressure and temperature is stable or will split into multiple phases. Phase stability is frequently tested using the well known Tangent Plane Criterion (Baker et al., 1982). The criterion formulates the tangent plane distance function (TPDF), defined as the vertical distance between the molar Gibbs free energy surface and the tangent plane at the given composition, as the objective function. The problem can be solved using two approaches namely: solving a system of non-linear equations for stationary points (Michelsen, 1982) and the direct minimization of TPDF function. The former approach is a conventional approach where the solution obtained may be trivial or local, and is mainly dependent on the initial guess. The later approach employs the global minimization techniques because of the high non-linearity associated with the objective function. The presence of comparable minima (i.e., function value at the local minimum will be nearest to that at the global minimum) in TPDF poses a computationally challenging problem to many of the global optimization methods. The complexicity in the TPDF is mainly due to the thermodynamic models that are used to describe the non-ideality in the Gibbs free energy function.  

Problem Formulation            

        The molar Gibbs energy of a system, g at a given temperature and pressure is the summation of the product of mole fraction and partial molar Gibbs energy Gip for all components:   

            g = ∑xiGip                                   (i = 1, 2, 3, ... , N)                                            (1)  

where xi is the mole fraction of ith component and N is the total number of components in the system. Tangent plane, t at the specified composition x* = (x1*, x2*,…, xN*) can be written as:

            t = ∑xiGip*                                (i = 1, 2, 3, ... , N)                                            (2)  

Thus the objective function (TPDF) can be expressed as  

            F = g - t = ∑xi (Gip - Gip*)            (i = 1, 2, 3, ... , N)                                            (3)  

subject to the equality constraint  

             ∑xi = 1                                     (i = 1, 2, 3, ... , N)                                            (4)  

and the non-negative conditions:  0 ≤ xi ≤ 1.

            With the recent advances in global optimization methods, several authors addressed this problem using different methods (Sun and Seider, 1995; McDonald and Floudas, 1995; Hua et al., 1998; and Zhu and Xu, 1999) but not yet examined by the promising stochastic methods such as Differential Evolution (Storn and Price, 1997; and Babu et al., 2004) and Tabu Search (Chelouah and Siarry, 2000 and Teh and Rangaiah, 2003).  

            DE is simple, robust and requires few control variables. The method is a population based search and consists of 3 steps namely: mutation, crossover and selection. The mutation generates a new individual by adding the weighted difference between two individuals to a third individual in the population. Crossover is performed mainly to increase the diversity during the search. The selection step determines whether or not the new individual is allowed into the next generation using some greedy criterion.  

            TS is meta-heuristic method that guides and improves the search in the solution space. The method escapes from the local minimum by generating solutions that differs in various ways from those seen in the previous generations. The algorithm avoids the repeated visits to the same place during the search thus increasing computational efficiency. After a number of iterations several promising areas are identified for further in depth search known as intensification.  

            In this work both DE and TS are implemented and tested for benchmark problems involving 2 to 20 variables and a few to hundreds of local minima. The results show that the methods are better or comparable to several other methods reported in the literature. The potential of DE and TS is then examined for the phase stability problems involving several components with different feed compositions and thermodynamic models. The results show that both DE and TS are reliable in solving phase stability problems and are computationally efficient than other stochastic methods such as genetic algorithms. All these results will be reported and discussed in the conference presentation.


References

 

Babu, B.V., Angira, R. and Nilekar, A. Optimal design of an auto-thermal ammonia synthesis reactor using differential evolution. Proceedings of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA. 2004.

Baker, L.E., Pierce, A.C. and Luks, K.D. Gibbs energy analysis of phase equilibria. Society of Petroleum Engineers Journal, 22, pp.731-742. 1982.

Chelouah, R. and Siarry, P. Tabu search applied to global optimization. European Journal of Operational Research, 123, pp.256-270. 2000.

Hua, J.Z., Brennecke, J.F. and Stadtherr, M.A. Enhanced interval analysis for phase stability: Cubic equation of state models. Industrial & Engineering Chemical Research, 37, pp.1519-1527. 1998.

McDonald, C.M. and Floudas, C.A. Global optimization for the phase stability problem. American Institute of Chemical Engineers Journal, 41, pp.1798-1814. 1995.

Michelsen, M.L. The isothermal flash problem-I. stability. Fluid Phase Equilibria, 9, pp.1-20. 1982.

Rangaiah, G.P. Evaluation of genetic algorithms and simulated annealing for phase equilibrium and stability problems. Fluid Phase Equilibria, 187-188, pp.83-109. 2001.

Storn, R. and Price, K. Differential Evolution – A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11, pp.341-359. 1997.

Sun, A.C. and Seider, W.D. Homotopy-continuation method of stability analysis in the global minimization of the Gibbs free energy. Fluid Phase Equilibria, 103, pp.213-249. 1995.

Teh, Y.S. and Rangaiah, G.P. Tabu search for global optimization of continuous functions with application to phase equilibrium calculations. Computers and Chemical Engineering, 27, pp.1665-1679. 2003.

Zhu, Y. and Xu, Z. A reliable prediction of the global phase stability for liquid-liquid equilibrium through the simulated annealing algorithm: Application to NRTL and UNIQUAC equations. Fluid Phase Equilibria, 154, pp.55-69. 1998.

 


See more of #240 - Poster Session: Recent Developments in Computers in Operations and Information Processing (10C08)
See more of Computing and Systems Technology Division

See more of The 2005 Annual Meeting (Cincinnati, OH)