A Newton Cooperative Genetic Algorithm Method for In Silico Optimization of Metabolic Pathway Production

This paper presents an in silico optimization method of metabolic pathway production. The metabolic pathway can be represented by a mathematical model known as the generalized mass action model, which leads to a complex nonlinear equations system. The optimization process becomes difficult when steady state and the constraints of the components in the metabolic pathway are involved. To deal with this situation, this paper presents an in silico optimization method, namely the Newton Cooperative Genetic Algorithm (NCGA). The NCGA used Newton method in dealing with the metabolic pathway, and then integrated genetic algorithm and cooperative co-evolutionary algorithm. The proposed method was experimentally applied on the benchmark metabolic pathways, and the results showed that the NCGA achieved better results compared to the existing methods.

[1]  Yu Yang,et al.  Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design , 2007, IEEE Transactions on Industrial Electronics.

[2]  Alberto Marín-Sanguino,et al.  Optimization of biochemical systems by linear programming and general mass action model representations. , 2003, Mathematical biosciences.

[3]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[4]  Julio Vera,et al.  Multi-objective steady state optimization of biochemical reaction networks using a constrained genetic algorithm , 2008, Comput. Chem. Eng..

[5]  Jinwei Gu,et al.  A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem , 2010, Comput. Oper. Res..

[6]  Zheng-Jian Bai,et al.  A regularized directional derivative-based Newton method for inverse singular value problems , 2012 .

[7]  J. Bailey,et al.  Fermentation pathway kinetics and metabolic flux control in suspended and immobilized Saccharomyces cerevisiae , 1990 .

[8]  Eberhard O Voit,et al.  Theoretical Biology and Medical Modelling , 2022 .

[9]  Mohd Saberi Mohamad,et al.  A Hybrid of Newton Method and Genetic Algorithm for Constrained Optimization method of the Production of Metabolic Pathway , 2014 .

[10]  Gongxian Xu.  Bi-objective optimization of biochemical systems by linear programming , 2012, Appl. Math. Comput..

[11]  Eberhard O. Voit,et al.  Biochemical Systems Theory: A Review , 2013 .

[12]  M. Babaei,et al.  A general approach to approximate solutions of nonlinear differential equations using particle swarm optimization , 2013, Appl. Soft Comput..

[13]  Andrew B. Goryachev,et al.  Advances in Systems Biology , 2004, Advances in Experimental Medicine and Biology.

[14]  A. Zeng,et al.  Model analysis concerning the effects of growth rate and intracellular tryptophan level on the stability and dynamics of tryptophan biosynthesis in bacteria , 1997 .

[15]  Ajith Abraham,et al.  A New Approach for Solving Nonlinear Equations Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Guojin Tang,et al.  Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method , 2008, Appl. Soft Comput..

[17]  Bernd Hitzmann,et al.  Neural networks as a modeling tool for the evaluation and analysis of FIA signals , 1998 .

[18]  Hishammuddin Asmuni,et al.  The Fuzzy Cooperative Genetic Algorithm (FCOGA): the optimisation of a fuzzy model through incorporation of a cooperative coevolutionary method , 2011 .

[19]  N V Torres,et al.  Optimization of Tryptophan Production in Bacteria. Design of a Strategy for Genetic Manipulation of the Tryptophan Operon for Tryptophan Flux Maximization , 2000, Biotechnology progress.

[20]  Rubens Maciel Filho,et al.  Optimization Strategies Based on Sequential Quadratic Programming Applied for a Fermentation Process for Butanol Production , 2009, Applied biochemistry and biotechnology.

[21]  K. F. Tipton,et al.  Biochemical systems analysis: A study of function and design in molecular biology , 1978 .

[22]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[23]  Eva Balsa-Canto,et al.  Global optimization in systems biology: stochastic methods and their applications. , 2012, Advances in experimental medicine and biology.

[24]  J. R. Scotti,et al.  Available From , 1973 .

[25]  Gongxian Xu,et al.  Steady-state optimization of biochemical systems through geometric programming , 2013, Eur. J. Oper. Res..

[26]  Julio Vera,et al.  Optimization of biochemical systems through mathematical programming: Methods and applications , 2010, Comput. Oper. Res..

[27]  F Rodríguez-Acosta,et al.  Non-linear optimization of biotechnological processes by stochastic algorithms: application to the maximization of the production rate of ethanol, glycerol and carbohydrates by Saccharomyces cerevisiae. , 1999, Journal of biotechnology.