Abstract
One of the purposes of Systems Biology is the quantitative modeling of biochemical networks. In this effort, the use of dynamical mathematical models provides for powerful tools in the prediction of the phenotypical behavior of microorganisms under distinct environmental conditions or subject to genetic modifications.
The purpose of the present study is to explore a computational environment where dynamical models are used to support simulation and optimization tasks. These will be used to study the effects of two distinct types of modifications over metabolic models: deleting a few reactions (knockouts) and changing the values of reaction kinetic parameters. In the former case, we aim to reach an optimal knockout set, under a defined objective function. In the latter, the same objective function is used, but the aim is to optimize the values of certain enzymatic kinetic coefficients. In both cases, we seek for the best model modifications that might lead to a desired impact on the concentration of chemical species in a metabolic pathway. This concept was tested by trying to maximize the production of dihydroxyacetone phosphate, using Evolutionary Computation approaches. As a case study, the central carbon metabolism of Escherichia coli is considered. A dynamical model based on ordinary differential equations is used to perform the simulations. The results validate the main features of the approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bornstein, B.J., Keating, S.M., Jouraku, A., Hucka, M.: LibSBML: an API Library for SBML. Bioinformatics 24(6), 880–881 (2008)
Chassagnole, C., Noisommit-Rizzi, N., Schmid, J.W., Mauch, K., Reuss, M.: Dynamic modeling of the central carbon metabolism of Escherichia coli. Biotechnology and Bioengineering 79(1), 53–73 (2002)
Cohen, S., Hindmarsh, C.: Cvode, a stiff/nonstiff ode solver in c. Computers in Physics 10(2), 138–143 (1996)
Edwards, J.S., Palsson, B.O.: Metabolic flux balance analysis and the in silico analysis of escherichia coli k-12 gene deletions. BMC Bioinformatics 1(1), 1 (2000)
Gefflaut, T., Lemaire, M., Valentin, M.-L., Bolte, J.: A novel efficient synthesis of dihydroxyacetone phosphate and bromoacetol phosphate for use in enzymatic aldol syntheses. The Journal of Organic Chemistry 62(17), 5920–5922 (1997)
Haunschild, M.D., Freisleben, B., Takors, R., Wiechert, W.: Investigating the dynamic behavior of biochemical networks using model families. Bioinformatics 21(8), 1617–1625 (2005)
Hucka, M., Finney, A., Sauro, H.M., Bolouri, H., Doyle, J.C., Kitano, H., Arkin, A.P., Bornstein, B.J., Bray, D., Cornish-Bowden, A., Cuellar, A.A., Dronov, S., Gilles, E.D., Ginkel, M., Gor, V., Goryanin, I.I., Hedley, W.J., Hodgman, T.C., Hofmeyr, J.-H., Hunter, P.J., Juty, N.S., Kasberger, J.L., Kremling, A., Kummer, U., Le Novere, N., Loew, L.M., Lucio, D., Mendes, P., Minch, E., Mjolsness, E.D., Nakayama, Y., Nelson, M.R., Nielsen, P.F., Sakurada, T., Schaff, J.C., Shapiro, B.E., Shimizu, T.S., Spence, H.D., Stelling, J., Takahashi, K., Tomita, M., Wagner, J., Wang, J.: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 19(4), 524–531 (2003)
Ishida, Y.: The immune system as a self-identification process: A survey and a proposal. In: Proceedings of the IMBS 1996 (1996)
JFreeChart, http://www.jfreechart.org/jfreechart
Kitagawa, J., Iba, H.: Identifying metabolic pathways and gene regulation networks with evolutionary algorithms. Morgan Kaufmann, San Francisco (2003)
Koza, J.R.: Genetic programming (1992)
Mendes, P., Kell, D.: Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics 14(10), 869–883 (1998)
Nummela, J., Julstrom, B.A.: Evolving petri nets to represent metabolic pathways. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 2133–2139. ACM, New York (2005)
Patil, K., Rocha, I., Forster, J., Nielsen, J.: Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics 6(308) (2005)
Maia, P., Ferreira, E.C., Rocha, I., Rocha, M.: Evaluating evolutionary multiobjective algorithms for the in silico optimization of mutant strains. In: 8th IEEE International Conference on BioInformatics and BioEngineering Workshops (BIBE 2008), Athens, Greece (2008)
Rocha, M., Maia, P., Mendes, R., Ferreira, E.C., Patil, K., Nielsen, J., Rocha, I.: Natural computation meta-heuristics for the in silico optimization of microbial strains. BMC Bioinformatics 9(499) (2008)
Storn, R., Price, K.: Differential Evolution - a Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Thiem, J.: Applications of enzymes in synthetic carbohydrate chemistry. FEMS Microbiology Reviews 16(2-3), 193–211 (1995)
Wang, Q.J.: Using genetic algorithms to optimise model parameters. Environmental Modelling and Software with Environment Data News 12(8), 27–34 (1997)
Yang, K., Ma, W., Liang, H., Ouyang, Q., Tang, C., Lai, L.: Dynamic simulations on the arachidonic acid metabolic network. PLoS Computational Biology, e55.eor+ (February 2007) (preprint)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Evangelista, P., Rocha, I., Ferreira, E.C., Rocha, M. (2009). Evolutionary Approaches for Strain Optimization Using Dynamic Models under a Metabolic Engineering Perspective. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. EvoBIO 2009. Lecture Notes in Computer Science, vol 5483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01184-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-01184-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01183-2
Online ISBN: 978-3-642-01184-9
eBook Packages: Computer ScienceComputer Science (R0)