Non-linear optimization of biochemical pathways: Applications to metabolic engineering and parameter estimation

Bioinformatics

Volumn 14, Issue 10, 1998, Pages 869-883

  Mendes, Pedro ^a   Kell, Douglas B ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOCHEMISTRY; BIOENGINEERING; COMPUTER PROGRAM; EXPERIMENTAL MODEL; INDUSTRY; INTERNET; KINETICS; METABOLISM; PARAMETER; PRIORITY JOURNAL; SIMULATION;

EID: 0032406131     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.10.869     Document Type: Article

References (93)

1. Bäck, T. and Schwefel, H.-P. (1993) An overview of evolutionary algorithms for parameter optimization. Evol. Comput., 1, 1-23.
2. Bailey, J.E., Birnbaum, S., Galazzo, J.L., Khosla, C. and Shanks, J.V. (1990) Strategies and challenges in metabolic engineering. Ann. NY Acad. Sci., 589, 1-15.
3. Barhen, J., Protopopescu, V. and Reister, D. (1997) TRUST: a deterministic algorithm for global optimisation. Science, 276, 1094-1097.
4. Beechem, J.M. (1992) Global analysis of biochemical and biophysical data. Methods Enzymol., 210, 37-54.
5. Bono, H., Ogata, H., Goto, S. and Kanehisa, M. (1998) Reconstruction of amino acid biosynthesis pathways from the complete genome sequence. Genome Res., 8, 203-210.
6. Bray, D. and Lay, S. (1994) Computer simulated evolution of a network of cell-signaling molecules. Biophys. J., 66, 972-977.
7. Brenner, S. (1997) Loose Ends. Current Biology, London.
8. Byrd, R.H., Lu, P., Nocedal, J. and Zhu, C. (1995) A limited memory algorithm for bound constrained optimisation. SIAM J. Sci. Comput., 16, 1190-1208.
9. Cameron, D.C. and Chaplen, F.W.R. (1997) Developments in metabolic engineering. Curr. Opin. Biotechnol., 8, 175-180.
10. Cameron, D.C. and Tong, I. (1993) Cellular and metabolic engineering: an overview. Appl. Biochem. Biotechnol., 38, 105-140.
11. Chow, T., Eskow, F. and Schanbel, R. (1994) Algorithm 739: A software package for unconstrained optimization using tensor methods. ACM Trans. Math. Softw., 20, 518-530.
12. Cleland, W.W. (1963) The kinetics of enzyme-catalyzed reactions with two or more substrates or products. I. Nomenclature and rate equations. Biochim. Biophys. Acta. 67, 104-137.
13. Cleland, W.W. (1979) Statistical analysis of enzyme kinetic data. Methods Enzymol., 63, 103-138.
14. Corana, A., Marchesi, M., Martini, C. and Ridella, S. (1987) Minimizing multimodal functions of continuous variables with the 'simulated annealing' algorithm. ACM Trans. Math. Softw., 13, 262-280.
15. Cornish-Bowden, A. and Hofmeyr, J.H. (1991) METAMODEL A program for modeling and control analysis of metabolic pathways on the IBM pc and compatibles. Comput. Applic. Biosci., 7, 89-93.
16. Cornish-Bowden, A., Hofmeyr, J.-H.S. and Cárdenas, M.L. (1995) Strategies for manipulating metabolic fluxes in biotechnology. Bioorg. Chem., 23, 439-449.
17. Curtis, A.R. and Chance, E.M. (1972) Numerical methods for simulation and optimization. In Hemker, H.C. and Hess, B. (eds), Analysis and Simulation of Biochemical Systems. North-Holland Publishing Co., Amsterdam, pp. 39-57.
18. Dennis, J.E., Gay, D.M. and Welsch, R.E. (1981) An adaptive nonlinear least-squares algorithm. ACM Trans. Math. Softw., 7, 348-368.
19. Ducret, A., van Oostveen, I., Eng, J.K., Yates, J.R. and Aebersold, R. (1998) High throughput protein characterization by automated reverse-phase chromatography electrospray tandem mass spectrometry. Protein Sci., 7, 706-719.
20. Duda, R.O. and Hart, P.E. (1973) Pattern Classification and Scene Analysis. John Wiley, London.
21. Duggleby, R.G. (1984) Regression analysis of nonlinear Arrhenius plots: an empirical model and a computer program. Comput. Biol. Med., 14, 447-445.
22. Duggleby, R.G. (1985) Estimation of the initial velocity of enzyme-catalysed reactions by non-linear regression analysis of progress curves. Biochem. J., 228, 55-60.
23. Ehlde, M. and Zacchi, G. (1995) MIST: a user-friendly metabolic simulator. Comput. Applic. Biosci., 11, 201-207.
24. Ermentrout, G.B. and Edelstein-Keshet, L. (1993) Cellular automata approaches to biological modeling. J. Theor. Biol., 160, 97-133.
25. Esposito, W.R. and Floudas, C.A. (1998) Global optimization in parameter estimation of nonlinear algebraic models via the error-in-variables approach. Ind. Eng. Chem. Res., 37, 1841-1858.
26. Feldman, S.I., Gay, D.M., Maimone, M.W. and Schryer, N.L. (1995) A Fortran-to-C converter. (Computing Science Technical Report 149, AT&T Bell Laboratories.
27. Fell, D.A. (1992) Metabolic control analysis a survey of its theoretical and experimental development. Biochem. J., 286, 313-330.
28. Fell, D.A. (1996) Understanding the Control of Metabolism. Portland Press, London.
29. Fersht, A. (1985) Enzyme Structure and Mechanism, 2nd edn. Freeman, San Francisco, CA.
30. Fletcher, R. (1987) Practical Methods of Optimization, 2nd edn. John Wiley and Sons, Chichester.
31. Fogel, D.B. (1995) Evolutionary Programming: Toward A New Philosophy of Machine Intelligence. IEEE, Piscataway.
32. Fogel, D.B., Fogel, L.J. and Atmar, J.W. (1992) Meta-evolutionary programming. In Chen, R.R. (ed.), 25th Asilomar Conference on Signals, Systems and Computers. IEEE Computer Society, Asilomar, pp. 540-545.
33. Fogel, L.J., Owens, A.J. and Walsh, M.J. (1966) Artificial Intelligence Through Simulated Evolution. Wiley, New York.
34. Frieden, C. (1993) Numerical integration of rate equations by computer. Trends Biochem. Sci., 18, 58-60.
35. Galazzo, J.L. and Bailey, J.E. (1990) Fermentation pathway kinetics and metabolic flux control in suspended and immobilized Saccharomyces cerevisae. Enzyme Microb. Technol., 12, 162-172.
36. Garey, M. and Johnson, D. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco.
37. Garfinkel, D. (1981) Computer modeling of metabolic pathways. Trends Biochem. Sci., 6, 69-71.
38. Garfinkel, D., Garfinkel, L., Pring, M., Green, S.B. and Chance, B. (1970) Computer applications to biochemical kinetics. Annu. Rev. Biochem., 39, 473-498.
39. Gilman, A. and Ross, J. (1995) Genetic-algorithm selection of a regulatory structure that directs flux in a simple metabolic model. Biophys. J., 69, 1321-1333.
40. Goldberg, D.H. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
41. Goldfeld, S.M., Quant, R.E. and Trotter, H.F. (1966) Maximisation by quadratic hill-climbing. Econometrica, 34, 541-555.
42. Haldane, J.B.S. (1930) The Enzymes. Longmans Green, London.
43. Hayashi, K. and Sakamoto, N. (1986) In Dynamic Analysis of Enzyme Systems. An Introduction. Springer-Verlag, Berlin.
44. Heinrich, R. and Rapoport, T.A. (1974) A linear steady-state treatment of enzymatic chains. General properties, control and effector strength. Eur. J. Biochem., 42, 89-95.
45. Heinrich, R. and Schuster, S. (1996) The Regulation of Cellular Systems. Chapman and Hall, New York.
46. Heinrich, R., Rapoport, S.M. and Rapoport, T.A. (1977) Metabolic regulation and mathematical models. Prog. Biophys. Mol. Biol., 32, 1-82.
47. Heinrich, R., Holzhutter, H.G. and Schuster, S. (1987) A theoretical approach to the evolution and structural design of enzymatic networks. Linear enzymatic chains, branched pathways and glycolysis of erythrocytes. Bull. Math. Biol., 49, 539-595.
48. Heinrich, R., Montero, F., Klipp, E., Waddell, T.G. and Meléndez-Hevia, H. (1997) Theoretical approaches to the evolutionary optimization of glycolysis: thermodynamic and kinetic constraints. Eur. J. Biochem., 243, 191-201.
49. Hocker, C.G. (1994) Applying bifurcation theory to enzyme kinetics. Methods Enzymol., 240, 781-816.
50. Hofmeyr, J.H.S. (1986) Steady-state modeling of metabolic pathways. A guide for the prospective simulator. Comput. Applic. Biosci., 2, 5-11.
51. Hofmeyr, J.-H.S. and Cornish-Bowden, A. (1997) The reversible Hill equation: how to incorporate cooperative enzymes into metabolic models. Comput. Applic. Biosci., 13, 377-385.
52. Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI.
53. Holzhütter, H.G. and Colosimo, A. (1990) SIMFIT: a microcomputer software-toolkit for modelistic studies in biochemistry. Comput. Applic. Biosci., 6, 23-28.
54. Hooke, R. and Jeeves, T.A. (1961) 'Direct search' solution of numerical and statistical problems. J. Assoc. Comput. Mach., 8, 212-229.
55. Johnson, M.L. (1992) Why, when and how biochemists should use least squares. Anal. Biochem., 206, 215-225.
56. Johnson, M.L. and Faunt, L.M. (1992) Parameter estimation by least-squares methods. Methods Enzymol., 210, 1-37.
57. Kacser, H. and Burns, J.A. (1973) The control of flux. Symp. Soc. Exp. Biol., 21, 65-104.
58. Karp, P.D., Ouzounis, C. and Paley, S. (1996) HinCyc: a knowledge base of the complete genome and metabolic pathways of H. influenzae. In States, D.J., Agarwal, P., Gaasterland, T., Hunter, L. and Smith, R. (eds), Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 116-124.
59. Kell, D.B. and Sonnleitner, B. (1995) GMP Good Modelling Practice: an essential component of good manufacturing practice. Trends Biotechnol., 13, 481-492.
60. Kell, D.B. and Westerhoff, H.V. (1986) Towards a rational approach to the optimization of flux in microbial biotransformations. Trends Biotechnol., 4, 137-142.
61. Kibby, M.R. (1969) Stochastic method for the simulation of biochemical systems on a digital computer. Nature, 222, 298-299.
62. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983) Optimization by simulated annealing. Science, 220, 671-680.
63. Klipp, E. and Heinrich, R. (1994) Evolutionary optimization of enzyme kinetic parameters: effect of constraints. J. Theor. Biol., 171, 309-323.
64. Kuchner, O. and Arnold, F.H. (1997) Directed evolution of enzyme catalysts. Trends Biotechnol., 15, 523-530.
65. Kuzmic, P. (1996) Program DYNAFIT for the analysis of enzyme kinetic data: application to HIV proteinase. Anal. Biochem., 237, 260-273.
66. Levenberg, K. (1944) A method for the solution of certain nonlinear problems in least squares. Q. Appl. Math., 2, 164-168.
67. Lockhart, D.J. et al. (1996) Expression monitoring by hybridization to high-density oligonucleotide arrays. Nature Biotechnol., 14, 1675-1680.
68. Markus, M., Plesser, T., Boiteux, A., Hess, B. and Malcovati, M. (1980) Analysis of progress curves. Rate law of pyruvate kinase type I from Escherichia coli. Biochem. J., 189, 421-433.
69. Marquardt, D.W. (1963) An algorithm for least squares estimation of nonlinear parameters. SIAM J., 11, 431-441.
70. Mendes, P. (1993) GEPASI: a software package for modelling the dynamics, steady states and control of biochemical and other systems. Comput. Applic. Biosci., 9, 563-571.
71. Mendes, P. (1997) Biochemistry by numbers: simulation of biochemical pathways with Gepasi 3. Trends Biochem. Sci., 22, 361-363.
72. Mendes, P. and Kell, D.B. (1996) Computer simulation of biochemical kinetics. In Westerhoff, H.V., Snoep, J.L., Sluse, F.E., Wijker, J.E. and Kholodenko, B.N. (eds), BioThermoKinetics of the Living Cell. BioThermoKinetics Press, Amsterdam, pp. 254-257.
73. Mendes, P. and Kell, D.B. (1997) Making cells work metabolic engineering for everyone. Trends Biotechnol., 15, 6-7.
74. Mendes, P., Kell, D.B. and Welch, G.R. (1995) Metabolic channelling in organized enzyme systems: experiments and models. Adv. Mol. Cell. Biol., 12, 1-19.
75. Michalewicz, Z. (1994) Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer-Verlag, Berlin.
76. Nash, S.G. (1984) Newton-type minimization via the Lanczos method. SIAM J. Numer. Anal., 21, 770-788.
77. Nelder, J.A. and Mead, R. (1965) A simplex method for function minimization. Comput. J., 7, 308-313.
78. Oliver, S.G., Winson, M.K., Kell, D.B. and Baganz, F. (1988) Systematic functional analysis of the yeast genome. Trends Biotechnol., 16, 373-378.
79. Rinnooy Kan, A.H.G. and Timmer, G.T. (1989) Global optimisation: a survey. Int. Ser. Numer. Math., 87, 133-155.
80. Sauro, H.M. (1993) SCAMP: a general-purpose simulator and metabolic control analysis program. Comput. Applic. Biosci., 9, 441-450.
81. Savinell, J.M. and Palsson, B.O. (1992) Network analysis of intermediary metabolism using linear optimisation. I. Development of mathematical formalism. J. Theor. Biol., 154, 421-454.
82. Schuster, S. and Heinrich, R. (1987) Time hierarchy in enzymatic reaction chains resulting from optimality principles. J. Theor. Biol., 129, 189-209.
83. Schuster, S. and Heinrich, R. (1991) Minimization of intermediate concentrations as a suggested optimality principle for biochemical networks. I. Theoretical analysis. J. Math. Biol., 29, 425-442.
84. Selkov, E., Maltsev, N., Olsen, G.J., Overbeek, R. and Whitman, W.B. (1997) A reconstruction of the metabolism of Methanococcus jannaschii from sequence data. Gene, 197, GC11- GC26.
85. Skatrud, P.L., Tietz, A.J., Ingolia, T.D., Cantwell, C.A., Fisher, D.L., Chapman, J.L. and Queener, S.W. (1989) Use of recombinant DNA to improve production of cephalosporin C by Cephalosporium acremonium. Bio/Technology, 7, 477-485.
86. Straume, M. and Johnson, M.L. (1992) Analysis of residuals: criteria for determining goodness-of-fit. Methods Enzymol., 210, 87-105.
87. Tatusov, R.L., Mushegian, A.R., Bork, P., Brown, N.P., Hayes, W.S., Borodovsky, M., Rudd, K.H. and Koonin, H.V. (1996) Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli. Curr. Biol., 6, 279-291.
88. Torres, N.V., Voit, E.O., Glez-Alcón, C. and Rodriguez, F. (1997) An indirect optimization method for biochemical systems: Description of method and application to the maximization of the rate of ethanol, glycerol and carbohydrate production in Saccharomyces cerevisiae. Biotech. Bioeng., 55, 758-772.
89. Ulmer, K.M. (1983) Protein engineering. Science, 219, 666-671.
90. Westerhoff, H.V. and Kell, D.B. (1996) What BioTechnologists knew all along...? J. Theor. Biol., 182, 411-420.
91. Winston, R.L. and Fitzgerald, M.C. (1997) Mass spectrometry as a readout of protein structure and function. Mass Spectr. Rev., 16, 165-179.
92. Wodicka, L., Dong, H.L., Mittmann, M., Ho, M.H. and Lockhart, D.J. (1997) Genome-wide expression monitoring in Saccharomyces cerevisiae. Nature Biotechnol., 15, 1359-1367.
93. Wolpert, D.H. and Macready, W.G. (1997) No free lunch theorems for optimization. IEEE Trans. Evol. Comput., 1, 67-82.