## Journal of Applied Mathematics

### An Improved Geometric Programming Approach for Optimization of Biochemical Systems

#### 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

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

#### 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.
• 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/.