Skip to main content

Differential Evolution and Its Application to Metabolic Flux Analysis

  • Conference paper
Book cover Applications of Evolutionary Computing (EvoWorkshops 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3449))

Included in the following conference series:

Abstract

Metabolic flux analysis with measurement data from 13C tracer experiments has been an important approach for exploring metabolic networks. Though various methods were developed for 13C positional enrichment or isotopomer modelling, few researchers have investigated flux estimation problem in detail. In this paper, flux estimation is formulated as a global optimization problem by carbon enrichment balances. Differential evolution, which is a simple and robust evolutionary algorithm, is applied to flux estimation. The algorithm performances are illustrated and compared with ordinary least squares estimation through simulation of the cyclic pentose phosphate metabolic network in a noisy environment. It is shown that differential evolution is an efficient approach for flux quantification.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mendes, P., Kell, D.B.: Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics 14, 869–883 (1998)

    Article  Google Scholar 

  2. Koza, J.R., Mydlowec, W., Lanza, G., Jessen, Y., Keane, M.A.: Automated reverse engineering of metabolic pathways from observed data using genetic programming. In: Foundations of Systems Biology, pp. 95–117 (2001)

    Google Scholar 

  3. Iba, H., Mimura, A.: Inference of a gene regulatory network by means of interactive evolutionary computing. Inf. Sci. 145, 225–236 (2002)

    Article  Google Scholar 

  4. Kitagawa, J., Iba, H.: Identifying metabolic pathways and gene regulation networks with evolutionary algorithms. In: Fogel, G.B., Corne, D.W. (eds.) Evolutionary Computation in bioinformatics, San Francisco, CA, pp. 95–117 (2003)

    Google Scholar 

  5. Stephanopoulos, G.N., Aristidou, A.A., Nielsen, J.: Metabolic Engineering – Principles and Methodologies. Academic Press, San Diego (1998)

    Google Scholar 

  6. Schmidt, K., Nørregaard, L.C., Pedersen, B., Meissner, A., Duus, J.O., Nielsen, J.O., Villadsen, J.: Quantification of intracellular metabolic fluxes from fractional enrichment and 13C-13C coupling constraints on the isotopomer distribution in labeled biomass components. Metab. Eng. 1, 166–179 (1999)

    Article  Google Scholar 

  7. Wiechert, W.: 13C metabolic flux analysis. Metab. Eng. 3(3), 195–206 (2001)

    Article  Google Scholar 

  8. Varma, A., Palsson, B.O.: Metabolic flux balancing: Basic concepts, scientific and practical use. Bio/Technology 12, 994–998 (1994)

    Article  Google Scholar 

  9. Marx, A., de Graaf, A.A., Wiechert, W., Eggeling, L., Sahm, H.: Determination of the fluxes in the central metabolism of corynebacterium glutamicum by nuclear magnetic resonance spectroscopy combined with metabolite balancing. Biotechnol. Bioeng. 49, 111–129 (1996)

    Article  Google Scholar 

  10. Yang, J., Wongsa, S., Kadirkamanathan, V., Billings, S.A., Wright, P.C.: Self-adaptive evolutionary algorithm based methods for quantification in metabolic systems. In: 2004 IEEE Symp. on Comp. Int. in Bio., pp. 260–267 (2004)

    Google Scholar 

  11. Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  12. Wiechert, W., de Graaf, A.A.: Bidirectional reactiona steps in metabolic networks: I. modeling and simulation of carbon isotope labeling experiments. Biotechnol. Bioeng. 55, 101–117 (1997)

    Article  Google Scholar 

  13. Storn, R.: On the usage of differential evolution for function optimization. In: 1996 Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS 1996), pp. 519–523 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, J., Wongsa, S., Kadirkamanathan, V., Billings, S.A., Wright, P.C. (2005). Differential Evolution and Its Application to Metabolic Flux Analysis. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2005. Lecture Notes in Computer Science, vol 3449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32003-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32003-6_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25396-9

  • Online ISBN: 978-3-540-32003-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics