Application of Genetic Algorithm in Kinetic Modeling and Reaction Mechanism Studies

Document Type : Research Article


1 Department of Chemical Engineering, University of Tehran, I.R. IRAN

2 Department of Chemical & Petroleum Engineering, Sharif University of Technology, I.R. IRAN


This study is focused on the development of a systematic computational approach which implements Genetic Algorithm (GA) to find the optimal rigorous kinetic models.A general Kinetic model for hydrogenolysis of dibenzothiophene (DBT) based on Langmuir-Hinshelwood type has been obtained from open literature. This model consists of eight continuous parameters(e.g., Arrhenus  and Van't Hoff parameters) and six discrete parameters representing the order of the reaction with respect to each concentration.The optimal value of these parameters have been obtained based on Genetic Algorithm. Furthermore, the best type of Genetic operators and their corresponding parameters for this type of problems have been obtained based on a comprehensive study of the effect of these parameters on the efficiency of the Genetic Algorithm.The study shows that the optimum parameters corresponding to Genetic Algorithms depends on the type of operators used in GA. Due to flexibility and generality of Genetic Algorithms, it seems that GA is a useful technique with lots of potentials in determination of optimum kinetic model corresponding to a set of complex reactions.


Main Subjects

[1] Edvinsson, R., Irandoust, S., Hydrodesulfurization of Dibenzothiophene in monolithic Catalyst Reactor, Ind. Eng. Chem. Res., 32, 391 (1993).
[2] Froment, G. F., Vanrysselberghe, V.Hydrode-sulfurization of Dibenzothiophene on a Co-Mo/g-Al2O3 Catalyst: Reaction Network and Kinetics, Ind. Eng. Chem. Res., 35, 3311 (1996).
[3] Massoth , F.E., Studies of Mo/Alumina Catalysts VI. Kinetics of Thiophene Hydrogenolysis, J. Catalysis, 47, 316 (1977).
[4] Marquardt, D. W., An Algorithm for Least-Squares Estimation of Nonlinear Parameters, J. Soc. Ind. Appl. Math., 11, 431 (1963).
[5] Brunette A., A fast precise genetic algorithm for a non-linear fitting problem, Computer physics communications, Elsevier science (2000).
[6] Goldberg, David E., “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley Pub. Co. (1989).
[7] Bentley, P. J., Evolutionary Design  by Computers,Morgan Kaufmann, Publisher, Inc., (1999).
[8] Balland, L., Estel. L., Cosmao. J. M., Mouhab. N.,A Genetic Algorithm with Decimal Coding for the Estimation of Kinetic and Energetic Parameters, Chemometrics and Intelligent Laboratory Systems, 50, p. 121 (2000).
[9] Elliot,L., Inghen, D. B., Kyne, A. G., Mera, N. S., Pourkashanian, M., Wilson, C.W., Genetic Algo- rithms For Optimization of Chemical Kinetic Mechanisms, Prog. Ener. Comb. Sci., 30, 297 (2004).
[10] Moros, R., Kalies, H., Rex, H. G.,Schaffarczyk, S., A Genetic Algorithm from Generating Initial Parameter Estimations for Kinetic Models of Catalytic Processes, Comp. Chem. Eng.,20, 1257 (1995).
[11] Froment, G. F.and Park, T. Y., AHybrid Genetic Algorithm for the Estimation of Parameters in Detailed Kinetic Models, Comp. Chem. Eng., 22, S103 (1998).
[12] Michalewicz,  Z.,“Genetic Algorithms+ Data Struc-tures”, Evolution Programs, Springer-Verlag, New York (1996).
[13] Goldberg, David E., “The Design of Innovation: Lessons from and for Competent Genetic Algorithms”, Boston, MA., Kluwer Academic Publishers, (2002).
[14] Langdon W. B., Riccardo Poli, William B. Langdon “Foundations  of  Genetic  Programming”, Springer-    Verlag publication, (2001).
[15] Schmitt, L. M., Fundamental study theory of genetic algorithms, Theoretical Comp. Sci., 259, 1 (2001).
[16] Mitchell, M., An Introduction to Genetic Algorithms (Complex Adaptive Systems), Bradford Books, 06 February, Paperback (1998).
[17] Broderick, D. H. and Gates, B. C.,Hydrogenolysis and Hydrogenation of  Dibenzothiophene Catalyzed by Sulfided Co-Mo/Al2O3 : The Reaction Kinetics, AIChE J., 27, 663 (1981).
[18] Nag, N. K., Spare, A. V., Brodrick, D. H., and Gates, B. C., Hydrodesulfurization of Polycyclic Aromatics Catalyzed by Sulfided Co-Mo/g-Al2O3: The relative reactivities, J. Catal., 57, 509 (1979).
[19] Vrinat, M. L., The Kinetics of HDS Process- A Review, Appl. Catal., 6, 137 (1983).