Journal of Applied Mathematics

An Improved Geometric Programming Approach for Optimization of Biochemical Systems

Gongxian Xu and Lei Wang

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

This paper proposes an improved geometric programming approach to address the optimization of biochemical systems. In the proposed method we take advantage of a special and interesting class of nonlinear kinetic models known as generalized mass action (GMA) models. In most situations optimization problems with GMA models are nonconvex and difficult problems to solve for global optimality. To deal with this difficulty, in this work, some transformation strategy is first used to convert the optimization problem with GMA models into an equivalent problem. Then a convexification technique is applied to transform this resulting optimization problem into a series of standard geometric programming problems that can be solved to reach a global solution. Two case studies are presented to demonstrate the advantages of the proposed method in terms of computational efficiency.

Article information

Source
J. Appl. Math., Volume 2014 (2014), Article ID 719496, 10 pages.

Dates
First available in Project Euclid: 2 March 2015

Permanent link to this document
https://projecteuclid.org/euclid.jam/1425305803

Digital Object Identifier
doi:10.1155/2014/719496

Citation

Xu, Gongxian; Wang, Lei. An Improved Geometric Programming Approach for Optimization of Biochemical Systems. J. Appl. Math. 2014 (2014), Article ID 719496, 10 pages. doi:10.1155/2014/719496. https://projecteuclid.org/euclid.jam/1425305803


Export citation

References

  • E. O. Voit, “Optimization in integrated biochemical systems,” Biotechnology and Bioengineering, vol. 40, no. 5, pp. 572–582, 1992.
  • N. V. Torres, E. O. Voit, and C. González-Alcón, “Optimization of nonlinear biotechnological processes with linear programming: application to citric acid production by Aspergillus niger,” Biotechnology and Bioengineering, vol. 49, no. 3, pp. 247–258, 1996.
  • N. V. Torres, E. O. Voit, C. González-Alcón, and F. Rodríguez, “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,” Biotechnology and Bioengineering, vol. 55, no. 5, pp. 758–772, 1997.
  • V. Hatzimanikatis, C. A. Floudas, and J. E. Bailey, “Analysis and design of metabolic reaction networks via mixed-integer linear optimization,” AIChE Journal, vol. 42, no. 5, pp. 1277–1292, 1996.
  • A. Marín-Sanguino and N. V. Torres, “Optimization of tryptophan production in bacteria. Design of a strategy for genetic manipulation of the tryptophan operon for tryptophan flux maximization,” Biotechnology Progress, vol. 16, no. 2, pp. 133–145, 2000.
  • A. Marín-Sanguino, E. O. Voit, K. C. Gonzalez-Alcon, and N. V. Torres, “Optimization of biotechnological systems through geometric programming,” Theoretical Biology and Medical Modelling, vol. 4, article 38, 16 pages, 2007.
  • Y.-J. Chang and N. V. Sahinidis, “Optimization of metabolic pathways under stability considerations,” Computers & Chemical Engineering, vol. 29, no. 3, pp. 467–479, 2005.
  • P. K. Polisetty, E. P. Gatzke, and E. O. Voit, “Yield optimization of regulated metabolic systems using deterministic branch-and-reduce methods,” Biotechnology and Bioengineering, vol. 99, no. 5, pp. 1154–1169, 2008.
  • C. Pozo, G. Guillén-Gosálbez, A. Sorribas, and L. Jiménez, “Outer approximation-based algorithm for biotechnology studies in systems biology,” Computers & Chemical Engineering, vol. 34, no. 10, pp. 1719–1730, 2010.
  • C. Pozo, G. Guillén-Gosálbez, A. Sorribas, and L. Jiménez, “A spatial branch-and-bound framework for the global optimization of kinetic models of metabolic networks,” Industrial and Engineering Chemistry Research, vol. 50, no. 9, pp. 5225–5238, 2011.
  • A. Sorribas, C. Pozo, E. Vilaprinyo, G. Guillén-Gosálbez, L. Jiménez, and R. Alves, “Optimization and evolution in metabolic pathways: global optimization techniques in Generalized Mass Action models,” Journal of Biotechnology, vol. 149, no. 3, pp. 141–153, 2010.
  • G. Xu, C. Shao, and Z. Xiu, “A modified iterative IOM approach for optimization of biochemical systems,” Computers & Chemical Engineering, vol. 32, no. 7, pp. 1546–1568, 2008.
  • G. Xu, “Bi-objective optimization of biochemical systems by linear programming,” Applied Mathematics and Computation, vol. 218, no. 14, pp. 7562–7572, 2012.
  • G. Xu, “Steady-state optimization of biochemical systems through geometric programming,” European Journal of Operational Research, vol. 225, no. 1, pp. 12–20, 2013.
  • J. Vera, C. González-Alcón, A. Marín-Sanguino, and N. V. Torres, “Optimization of biochemical systems through mathematical programming: methods and applications,” Computers & Operations Research, vol. 37, no. 8, pp. 1427–1438, 2010.
  • J. O. Sendin, J. Vera, N. V. Torres, and J. Banga, “Model based optimization of biochemical systems using multiple objectives: a comparison of several solution strategies,” Mathematical and Computer Modelling of Dynamical Systems, vol. 12, no. 5, pp. 469–487, 2006.
  • J. O. Sendin, O. Exler, and J. R. Banga, “Multi-objective mixed integer strategy for the optimisation of biological networks,” IET Systems Biology, vol. 4, no. 3, pp. 236–248, 2010.
  • A. Kostromins, I. Mozga, and E. Stalidzans, “ConvAn: a convergence analyzing tool for optimization of biochemical networks,” BioSystems, vol. 108, no. 1–3, pp. 73–77, 2012.
  • P.-K. Liu and F.-S. Wang, “Hybrid differential evolution including geometric mean mutation for optimization of biochemical systems,” Journal of the Taiwan Institute of Chemical Engineers, vol. 41, no. 1, pp. 65–72, 2010.
  • G. M. de Hijas-Liste, E. Klipp, E. Balsa-Canto, and J. R. Banga, “Global dynamic optimization approach to predict activation in metabolic pathways,” BMC Systems Biology, vol. 8, article 1, 15 pages, 2014.
  • A. R. Zomorrodi, P. F. Suthers, S. Ranganathan, and C. D. Maranas, “Mathematical optimization applications in metabolic networks,” Metabolic Engineering, vol. 14, no. 6, pp. 672–686, 2012.
  • M. A. Savageau, “Biochemical systems analysis: I. Some mathematical properties of the rate law for the component enzymatic reactions,” Journal of Theoretical Biology, vol. 25, no. 3, pp. 365–369, 1969.
  • M. A. Savageau, “Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation,” Journal of Theoretical Biology, vol. 25, no. 3, pp. 370–379, 1969.
  • M. A. Savageau, “Biochemical systems analysis: III. Dynamic solutions using a power-law approximation,” Journal of Theoretical Biology, vol. 26, no. 2, pp. 215–226, 1970.
  • M. A. Savageau, Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology, Addison-Wesley, Reading, Mass, USA, 1976.
  • M. A. Savageau, E. O. Voit, and D. H. Irvine, “Biochemical systems theory and metabolic control theory: 1. Fundamental similarities and differences,” Mathematical Biosciences, vol. 86, no. 2, pp. 127–145, 1987.
  • M. A. Savageau, E. O. Voit, and D. H. Irvine, “Biochemical systems theory and metabolic control theory: 2. The role of summation and connectivity relationships,” Mathematical Biosciences, vol. 86, no. 2, pp. 147–169, 1987.
  • E. O. Voit, Computational Analysis of Biochemical Systems. A Practical Guide for Biochemists and Molecular Biologists, Cambridge University Press, Cambridge, UK, 2000.
  • S. Boyd, S.-J. Kim, L. Vandenberghe, and A. Hassibi, “A tutorial on geometric programming,” Optimization and Engineering, vol. 8, no. 1, pp. 67–127, 2007.
  • M. Chiang, “Geometric programming for communication systems,” Foundations and Trends in Communications and Information Theory, vol. 2, no. 1-2, pp. 1–156, 2005.
  • A. Mutapcic, K. Koh, S. J. Kim, and S. Boyd, “GGPLAB: a simple Matlab toolbox for geometric programming,” 2006, http://www.stanford.edu/$\sim\,\!$boyd/ggplab/.
  • MOSEK Modeling Manual, MOSEK ApS, 2013, http://www.mosek.com/resources/doc/.
  • Z. Xiu, A.-P. Zeng, and W.-D. Deckwer, “Model analysis concerning the effects of growth rate and intracellular tryptophan level on the stability and dynamics of tryptophan biosynthesis in bacteria,” Journal of Biotechnology, vol. 58, no. 2, pp. 125–140, 1997.
  • J. L. Galazzo and J. E. Bailey, “Fermentation pathway kinetics and metabolic flux control in suspended and immobilized Saccharomyces cerevisiae,” Enzyme and Microbial Technology, vol. 12, no. 3, pp. 162–172, 1990.
  • R. Curto, A. Sorribas, and M. Cascante, “Comparative characterization of the fermentation pathway of Saccharomyces cerevisiae using biochemical systems theory and metabolic control analysis: model definition and nomenclature,” Mathematical Biosciences, vol. 130, no. 1, pp. 25–50, 1995.
  • N. V. Torres and E. O. Voit, Pathway Analysis and Optimization in Metabolic Engineering, Cambridge University Press, Cambridge, UK, 2002. \endinput