Use of evolutionary algorithms for the calculation of group contribution parameters in order to predict thermodynamic properties. Part 1: Genetic algorithms

Abstract The computation of parameters for group contribution models in order to predict thermodynamic properties usually leads to a multiparameter optimization problem. The model parameters are calculated using a regression method and applying certain error criteria. A complex objective function occurs for which an optimization algorithm has to find the global minimum. For simple increment or group contribution models it is often sufficient to use simplex or gradient algorithms. However, if the model contains complex terms such as sums of exponential expressions, the search of the global or even of an fairly good optimum becomes rather difficult. Evolutionary Algorithms represent a possibility for solving such problems. In most cases, the use of biological principles for optimization problems yields satisfactory results. A genetic algorithm and an optimization method using an evolutionary strategy were programmed at the Institute for Thermodynamics at the University of Dortmund and were tested with an Enthalpy Based Group Contribution Model (EBGCM). The results obtained with these procedures were compared with the results obtained using a simplex algorithm. A test system was created and the corresponding objective function was examined in detail. For this purpose, 3D-plots were produced by varying two out of six model parameters. In this paper, the development of a genetic algorithm is presented and the fitting procedure of the model parameters is discussed. Part 2 of this article series will deal with the efficiency of evolutionary strategies applied to such a prototype of non-linear regression problems.

[1]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[2]  G. M. Wilson,et al.  Vapor-Liquid Equilibrium. XI. A New Expression for the Excess Free Energy of Mixing , 1964 .

[3]  Siegfried Schulz,et al.  Parameter Optimization of Group Contribution Methods in High Dimensional Solution Spaces , 1999, Fuzzy Days.

[4]  J. Gmehling,et al.  A modified UNIFAC model. 1. Prediction of VLE, hE, and .gamma..infin. , 1987 .

[5]  Günter Rudolph,et al.  On Correlated Mutations in Evolution Strategies , 1992, PPSN.

[6]  Development of an enthalpy-based group-contributionGmEmodel , 1999 .

[7]  J. Gmehling,et al.  Determination of new asog parameters , 1990 .

[8]  Aage Fredenslund,et al.  Group‐contribution estimation of activity coefficients in nonideal liquid mixtures , 1975 .

[9]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[10]  Aage Fredenslund,et al.  A modified UNIFAC group-contribution model for prediction of phase equilibria and heats of mixing , 1987 .

[11]  Siegfried Schulz,et al.  Prediction of Thermodynamic Properties for Chemical Engineering with the Aid of Computational Intelligence , 1997, ICONIP.

[12]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

[13]  Günter Rudolph,et al.  Global Optimization by Means of Distributed Evolution Strategies , 1990, PPSN.

[14]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Siegfried Schulz,et al.  Encapsulated Evolution Strategies for the Determination of Group Contribution Model Parameters in Order to Predict Thermodynamic Properties , 1998, PPSN.

[17]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[18]  Siegfried Schulz,et al.  Optimum tuning parameters for Encapsulated Evolution Strategies : Results for a nonlinear regression problem , 1998 .