Open Access Open Access  Restricted Access Subscription or Fee Access

Application of Genetic Algorithms (GA) and Threshold Acceptance (TA) to a Ternary Liquid-Liquid Equilibrium System

(*) Corresponding author

Authors' affiliations



In this study we present the results of the simulation of ternary liquid-liquid equilibrium (LLE) using Genetic Algorithm and Threshold Acceptance Algorithm with two hybrid functions (Nelder-Mead Simplex method: NMS and Quasi-Newton method: QN). These methods show that the hybridization of both GA and TA algorithms give good values of tie-lines. The RMSD values obtained were compared to UNIQUAC and NRTL models using GA and TA algorithms with NMS and QN hybrid functions. The Levy function was used in the test performances of GA and TA algorithms. The experimental protocol considered in this work was a ternary system (Trichloromethane-Acetic acid-Water) at two different temperatures. The thermodynamic models considered for the calculation of the interaction parameter are UNIQUAC and NRTL models. The interaction parameters were presented; the experimental and theoretical tie-lines were plotted on triangular coordinates.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


Liquid-Liquid Equilibrium; Optimization; Genetic Algorithm; Threshold Acceptance Algorithm

Full Text:



N. Chauhan and V. Ravi, Differential evolution and threshold accepting hybrid algorithm for unconstrained optimisation, International Journal of Bio-Inspired Computation, Vol. 2, pp. 169-182, 2010.

G. Dueck and T. Scheuer, Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing, Journal of Computational Physics, Vol. 90, pp. 161-175, 1990.

C. D. Tarantilis, C. T. Kiranoudis, and V. S. Vassiliadis, A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem, European Journal of Operational Research, Vol. 152, pp. 148-158, 2004.

P. Winker and D. Maringer, The Threshold Accepting Optimisation Algorithm in Economics and Statistics, in Optimisation, Econometric and Financial Analysis. Vol. 9, E. J. Kontoghiorghes, C. Gatu, H. M. Amman, and B. Rustem, Eds., ed: Springer Berlin Heidelberg, 2007, pp. 107-125

El-Arini, M.M.M., Othman, A.M., Said, T., Particle swarm optimization and genetic algorithm for convex and non-convex economic dispatch, (2014) International Review of Electrical Engineering (IREE), 9 (1), pp. 127-135.

Milad Asgarpour Khansary, Ahmad Hallaji Sani, Using genetic algorithm(GA) and particle swarm optimization (PSO) methods for determination of interaction parameters in multicomponent systems of liquid–liquid equilibria, Fluid Phase Equilibria, Volume 365, 15 March 2014, Pages 141-145, ISSN 0378-3812,

Alshraideh, M., Tahat, L., Multiple-population genetic algorithm for solving min-max optimization problems, (2015) International Review on Computers and Software (IRECOS), 10 (1), pp. 9-19.

L. Abdelhakem-Koridak, M. Rahli, F. Benayed, Genetic Optimization for Combined Heat and Power Dispatch, (2014) International Journalon Engineering Applications (IREA), 2 (5), pp. 163-168.

T. Shankar, S. Shanmugavel, A. Karthikeyan, Hybrid Approach for Energy Optimization in Wireless Sensor Networks Using PSO, (2013) International Journal on Communications Antenna and Propagation (IRECAP), 3 (4), pp. 221-226.

R. Faber, T. Jockenhövel, and G. Tsatsaronis, Dynamic optimization with simulated annealing, Computers and Chemical Engineering, Vol. 29, pp. 273–290, 2005.

J. Q. Guo and L. Zheng, A modified simulated annealing algorithm for estimating solute transport parameters in streams from tracer experiment data, Environmental Modelling & Software, Vol. 20, pp. 811-815, 2005.

Z. G. Wang, Y. S. Wong, and M. Rahman, Development of a parallel optimization method based on genetic simulated annealing algorithm, Parrel Computing, Vol. 31, pp. 839–857, 2005.

A. Franz and K. H. Hoffmann, Threshold accepting as limit case for a modified Tsallis statistics, Applied Mathematics Letters, Vol. 16, pp. 27-31, 2003.

A. Fachat, K. H. Hoffmann, and A. Franz, Simulated annealing with Threshold Accepting or Tsallis statistics, Computer Physics Communications, Vol. 132, pp. 232-240, 2000.

C. K. Y. Lin, K. B. Haley, and C. Sparks, A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems, European Journal of Operational Research, Vol. 83, pp. 330-346 1995.

A. Merzougui, A. Hasseine, A. Kabouche, and M. Korichi, LLE for the extraction of alcohol from aqueous solutions with diethyl ether and dichloromethane at 293.15 K, parameter estimation using a hybrid genetic based approach, Fluid Phase Equilibria, Vol. 309, pp. 161-167, 2011.

P. C. Chu and J. E. Beasley, A Genetic Algorithm for the Multidimensional Knapsack Problem, Journal of Heuristics, Vol. 4, pp. 63-86 1998.

D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Bristol Addison-Wesley, 1989.

D. E. Goldberg, Genetic and evolutionary algorithms come of age, Commun. ACM, Vol. 37, pp. 113-119, 1994.

T. Hatami, M. A. A. Meireles, and G. Zahedi, Mathematical modeling and genetic algorithm optimization of clove oil extraction with supercritical carbon dioxide, The Journal of Supercritical Fluids, Vol. 51, pp. 331–338, 2010.

G. Vakili-Nezhaad, M. Vatani, and M. Asghari, Calculation of the Binary Interaction and Nonrandomness Parameters of NRTL, NRTL1, and NRTL2 Models Using Genetic Algorithm for Ternary Ionic Liquid Systems, Chemical Engineering Communications, Vol. 200, pp. 1102-1120, 2013.

A. Kabouche, A.-H. Meniai, and A. Hasseine, Estimation of Coalescence Parameters in an Agitated Extraction Column Using a Hybrid Algorithm, Chemical Engineering and Technology Vol. 34, pp. 784-790, 2011.

A. Kabouche, A. Boultif, A. Abidi, and N. Gherraf, Interaction parameter estimation in liquid–liquid phase equilibrium modeling using stochastic and hybrid algorithms, Fluid Phase Equilibria, Vol. 336, pp. 113-121, 2012.

A. Bonilla-Petriciolet, On the capabilities and limitations of harmony search for parameter estimation in vapor–liquid equilibrium modeling, Fluid Phase Equilibria, Vol. 332, pp. 7– 20, 2007.

M. Srinivas and G. P. Rangaiah, A study of differential evolution and tabu search for benchmark, phase equilibrium and phase stability problems, Computers and Chemical Engineering, Vol. 31 pp. 760–772, 2007.

D. S. Abrams and J. M. Prausnitz, Statistical thermodynamics of liquid mixtures: a new expression for the excess Gibbs energy of partly or completely miscible substances, AIChE Journal Vol. 21, pp. 116-128, 1975.

[27 D. F. Othmer and P. E. Tobias, Tie Line Correlation, Ind. Eng. Chem, Vol. 34, p. 693, 1942.

D. B. Hand, Dynamic Distributions, J. Phys. Chem., Vol. 34, pp. 1961-2000, 1930.

R. K. Sahoo, T. Banerjee, S. A. Ahmad, and A. Khanna, Improved binary parameters using GA for multi-component aromatic extraction: NRTL model without and with closure equations, Fluid Phase Equilibria, Vol. 239, pp. 107–119, 2006.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize