×

An improved geometric programming approach for optimization of biochemical systems. (English) Zbl 1442.92053

Summary: 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.

MSC:

92C40 Biochemistry, molecular biology
90C29 Multi-objective and goal programming
90C90 Applications of mathematical programming

Software:

ConvAn; GGPLAB
PDF BibTeX XML Cite
Full Text: DOI

References:

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