Benchmarking evolutionary algorithms on convenience kinetics models of the valine and leucine biosynthesis in C. glutamicum

An important problem in systems biology is parameter estimation for biochemical system models. Our work concentrates on the metabolic subnetwork of the valine and leucine biosynthesis in Corynebacterium glutamicum, an anaerobic actinobacterium of high biotechnological importance. Using data of an in vivo experiment measuring 13 metabolites during a glucose stimulus-response experiment we investigate the performance of various evolutionary algorithms on the parameter inference problem in biochemical modeling. Due to the inconclusive information on the reversibility of the reactions in the pathway, we develop both a reversible and an irreversible differential equation model based on the recent convenience kinetics approach. As the reversible model allows better approximation on the whole, we use it to analyze the impact of different settings on four especially promising EAs. We show that Particle Swarm Optimization as well as Differential Evolution are useful methods for parameter estimation on convenience kinetics models outperforming Genetic Algorithm and Evolution Strategy approaches and nearly reaching the quality of independent spline approximations on the raw data.

[1]  W. Schmidt-Heck,et al.  Dynamics of amino acid metabolism of primary human liver cells in 3D bioreactors , 2006, Bioprocess and biosystems engineering.

[2]  Kiyoko F. Aoki-Kinoshita,et al.  From genomics to chemical genomics: new developments in KEGG , 2005, Nucleic Acids Res..

[3]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[4]  Reinhard Guthke,et al.  Dynamic Model of Amino Acid and Carbohydrate Metabolism in Primary Human Liver Cells , 2006, ISBMDA.

[5]  Felix Streichert,et al.  Comparing mathematical models on the problem of network inference , 2006, GECCO.

[6]  E. Klipp,et al.  Integrative model of the response of yeast to osmotic shock , 2005, Nature Biotechnology.

[7]  Ralf Takors,et al.  Monitoring and Modeling of the Reaction Dynamics in the Valine/Leucine Synthesis Pathway in Corynebacterium glutamicum , 2006, Biotechnology progress.

[8]  Felix Streichert,et al.  Comparing evolutionary algorithms on the problem of network inference , 2006, GECCO.

[9]  Antje Chang,et al.  BRENDA, AMENDA and FRENDA: the enzyme information system in 2007 , 2007, Nucleic Acids Res..

[10]  J. Heijnen,et al.  The mathematics of metabolic control analysis revisited. , 2002, Metabolic engineering.

[11]  Antje Chang,et al.  BRENDA, enzyme data and metabolic information , 2002, Nucleic Acids Res..

[12]  Peter D. Karp,et al.  MetaCyc: a multiorganism database of metabolic pathways and enzymes. , 2004, Nucleic acids research.

[13]  C. Chassagnole,et al.  Dynamic modeling of the central carbon metabolism of Escherichia coli. , 2002, Biotechnology and bioengineering.

[14]  E. Klipp,et al.  Bringing metabolic networks to life: convenience rate law and thermodynamic constraints , 2006, Theoretical Biology and Medical Modelling.