Squeeze-and-breathe evolutionary Monte Carlo optimization with local search acceleration and its application to parameter fitting

Journal of the Royal Society Interface

Volumn 9, Issue 73, 2012, Pages 1925-1933

  Beguerisse Díaz, Mariano ^a   Wang, Baojun ^a   Desikan, Radhika ^a   Barahona, Mauricio ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Evolutionary algorithms; Monte Carlo methods; Optimization; Ordinary differential equation models; Parameter fitting

Indexed keywords

BIOLOGICAL SYSTEMS; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; MONTE CARLO METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

BIOLOGICAL MODELS; BIOLOGICAL SETTINGS; COMPLEX OPTIMIZATION; DATA SETS; DIRECT SEARCH OPTIMIZATION; ESTIMATING PARAMETERS; EXPERIMENTAL DATA; LOCAL OPTIMIZATIONS; LOCAL SEARCH; MODEL PARAMETERS; MODELLING PROCESS; MONTE CARLO OPTIMIZATION; PARAMETER DISTRIBUTIONS; PARAMETER FITTING; PRIORI KNOWLEDGE; RESAMPLING; SEQUENTIAL MONTE CARLO;

OPTIMIZATION;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CHEMICAL, PHYSICAL AND MATHEMATICAL PHENOMENA; METHODOLOGY; MODEL; MONTE CARLO METHOD; PARAMETER FITTING;

EID: 84865063013     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2011.0767     Document Type: Article

References (28)

1. Edelstein-Keshet, L. 1988 Mathematical models in biology. Classics in Applied Mathematics. Philadelphia, USA: SIAM.
2. Alon, U. 2007 An introduction to systems biology: design principles of biological circuits. London, UK: Chapman and Hall/CRC Mathematical and Computational Biology Series, Chapman & Hall/CRC.
3. Strogatz, S. H. 1994 Nonlinear dynamics and chaos. With applications to physics, biology, chemistry, and engineering. Studies in Nonlinearity. NY, USA: Perseus Books Group.
4. Brown, K. S. & Sethna, J. P. 2003 Statistical mechanical approaches to models with many poorly known parameters. Phys. Rev. E 68, 021904.
5. Gutenkunst, R. N.,Waterfall, J. J., Casey, F. P., Brown, K. S., Myers, C. R. & Sethna, J. P. 2007 Universally sloppy parameter sensitivities in systems biology models. PLoS Comput. Biol. 3, e189. (doi:10.1371/journal.pcbi. 0030189)
6. Toni, T. & Stumpf, M. P. H. 2010 Simulation-based model selection for dynamical systems in systems and population biology. Bioinformatics 26, 104-110. (doi:10.1093/bioin formatics/btp619)
7. Yates, A., Chan, C. C.W., Callard, R. E., George, A. J. T.& Stark, J. 2001 An approach to modelling in immunology. Brief Bioinform. 2, 245-257. (doi:10.1093/bib/2.3.245)
8. Gershenfeld, N. A. 1999 The nature of mathematical modeling. Cambridge, UK: Cambridge University Press.
9. Lawson, C. L. & Hanson, R. J. 1995 Solving least squares problems. Classics in Applied Mathematics. Philadelphia, USA: SIAM.
10. Brewer, D., Barenco, M., Callard, R., Hubank, M. & Stark, J. 2008 Fitting ordinary differential equations to short time course data. Phil. Trans. R. Soc. A 366, 519-544. (doi:10.1098/rsta.2007.2108)
11. Anderson, R. M. & May, R. M. 1992 Infectious diseases of humans dynamics and control. Oxford, UK: Oxford University Press.
12. Chen, W. W., Niepel, M. & Sorger, P. K. 2010 Classic and contemporary approaches tomodeling biochemical reactions. Genes Dev. 24, 1861-1875. (doi:10.1101/gad.1945410)
13. Papachristodoulou, A. & Recht, B. 2007 Determining interconnections in chemical reaction networks. In American Control Conference, New York, NY, USA, 9-13 July 2007, pp. 4872-4877. Institute of Electrical and Electronics Engineers. (doi:10.1109/ACC.2007.4283084)
14. Powell, M. J. D. 1998 Direct search algorithms for optimization calculations. Acta Numer. 7, 287-336. (doi:10.1017/S0962492900002841)
15. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. 1983 Optimization by simulated annealing. Science 220, 671-680. (doi:10.1126/science.220.4598.671)
16. Mitchell, T. M. 1997 Machine learning. New York, NY: McGraw-Hill.
17. Runarsson, T. P. & Yao, X. 2000 Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4, 284-294. (doi:10.1109/4235.873238)
18. Sisson, S. A., Fan, Y. & Tanaka, M. M. 2007 Sequential Monte Carlo without likelihoods. Proc. Natl Acad. Sci. USA 104, 1760-1765. (doi:10.1073/pnas.0607208104)
19. Schwefel, H. P. 1995 Evolution and optimum seeking. Sixth-Generation Computer Technology Series. NY, USA: Wiley.
20. Moles,C.G.,Mendes, P.&Banga, J.R. 2003Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res. 13, 2467-2474. (doi:10.1101/gr.1262503)
21. Zi, Z. & Klipp, E. 2006 SBML-PET: a Systems Biology Markup Language-based parameter estimation tool. Bioinformatics 22, 2704-2705. (doi:10.1093/bioinformatics/btl443)
22. Toni, T., Welch, D., Strelkowa, N., Ipsen, A. & Stumpf, M. P. H. 2009 Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems. J. R. Soc. Interface 6, 187-202. (doi:10.1098/rsif.2008.0172)
23. Sontag, E. 2002 For differential equations with r parameters, 2r + 1 experiments are enough for identification. J. Nonlinear Sci. 12, 553-583. (doi:10.1007/s00332-002-0506-0)
24. Nelder, J. A. & Mead, R. 1965 A simplex method for function minimization. Comp. J. 7, 308-313.
25. Bliss, R. D., Painter, P. R. & Marr, A. G. 1982 Role of feedback inhibition in stabilizing the classical operon. J. Theoret. Biol. 97, 177-193. (doi:10.1016/0022-5193(82)90098-4)
26. Wang, B. 2010 Design and functional assembly of synthetic biological parts and devices. London, UK: Imperial College.
27. Szallasi, Z., Stelling, J. & Periwal, V. 2006 System modeling in cell biology: from concepts to nuts and bolts. Cambridge, MA: Bradford Book, MIT Press.
28. Wang, B., Kitney, R. I., Joly, N. & Buck, M. 2011 Engineering modular and orthogonal genetic logic gates for robust digital-like synthetic biology. Nat. Commun. 2, 508. (doi:10.1038/ncomms1516)