Global Optimization in Systems Biology: Stochastic Methods and Their Applications
Mathematical optimization is at the core of many problems in systems biology: (1) as the underlying hypothesis for model development, (2) in model identification, or (3) in the computation of optimal stimulation procedures to synthetically achieve a desired biological behavior. These problems are usually formulated as nonlinear programing problems (NLPs) with dynamic and algebraic constraints. However the nonlinear and highly constrained nature of systems biology models, together with the usually large number of decision variables, can make their solution a daunting task, therefore calling for efficient and robust optimization techniques. Here, we present novel global optimization methods and software tools such as cooperative enhanced scatter search (eSS), AMIGO, or DOTcvpSB, and illustrate their possibilities in the context of modeling including model identification and stimulation design in systems biology.
This work was supported by the Spanish MICINN project “MultiSysBio” (ref. DPI2008-06880-C03-02), and by CSIC intramural project “BioREDES” (ref. PIE-201170E018).
- 10.Bock H, Plitt K (1984) A multiple shooting algorithm for direct solution of optimal control problems. In: Proc 9th IFAC World Congress, Pergamon Press, New York, pp 242–247Google Scholar
- 11.Bryson AE, Ho YC (1975) Applied optimal control. Hemisphere Pub. Corp, New YorkGoogle Scholar
- 16.Floudas C (2000) Deterministic global optimization: theory, methods and applications. Kluwer Academics, The NetherlandsGoogle Scholar
- 23.Kotte O, Zaugg J, Heinemann M (2010) Bacterial adaptation through distributed sensing of metabolic fluxes. Mol Sys Biol 6:355Google Scholar
- 31.Pinter J (1996) Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications. Kluwer Academics, NetherlandsGoogle Scholar
- 34.Rodriguez-Fernandez M, Mendes P, Banga JR (2006) A hybrid approach for efficient and robust parameter estimation in biochemical pathways. Biosystems 83(2–3):24Google Scholar
- 36.Schiesser WE (1994) Computational mathematics in engineering and applied science: ODEs, DAEs, and PDEs. CRC Press, Inc., Florida, USAGoogle Scholar
- 41.Sutherland W (2005) The best solution. Nature 435:569Google Scholar
- 42.Talbi EG (2009) Metaheuristics: from design to implementation. Wiley Publishing, New Jersey, USAGoogle Scholar
- 44.Vassiliadis VS, Pantelides CC, Sargent RWH (1994) Solution of a class of multistage dynamic optimization problems. 1. problems without path constraints. Ind Eng Chem Res 33(9): 2111–2122Google Scholar
- 45.Vera J, de Atauri P, Torres N, Banga JR (2003) Multicriteria optimization of biochemical systems by linear programming: application to production of ethanol by Saccharomyces cerevisiae. Biotechnol Bioeng 83(3):335–343Google Scholar