Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Rodriguez Fernandez, Maria ^a   Egea, Jose A ^a   Banga, Julio R ^a  

^a INSTITUTO DE INVESTIGACIONES MARINAS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL COSTS; COMPUTATIONAL EFFORT; IDENTIFICATION PROBLEM; NON-LINEAR OPTIMIZATION; OPTIMIZATION APPROACH; PARAMETER ESTIMATION PROBLEMS; PARAMETER VECTORS;

BIOLOGICAL SYSTEMS; DYNAMIC MODELS; GLOBAL OPTIMIZATION; OPERATIONS RESEARCH; PARAMETER ESTIMATION; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

ARTICLE; BIOINFORMATICS; CALIBRATION; COMPUTER ANALYSIS; INTERMETHOD COMPARISON; NONLINEAR SYSTEM; PROCESS OPTIMIZATION; SYSTEMS BIOLOGY; ALGORITHM; BIOLOGY; CHEMICAL MODEL; CHEMISTRY; COMPUTER; COMPUTER PROGRAM; MATHEMATICAL COMPUTING; PROCEDURES; STATISTICAL MODEL; STATISTICS; THEORETICAL MODEL;

ALPHA-PINENE; HUMAN IMMUNODEFICIENCY VIRUS PROTEINASE INHIBITOR; TERPENE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTERS; HIV PROTEASE INHIBITORS; MODELS, CHEMICAL; MODELS, STATISTICAL; MODELS, THEORETICAL; MONOTERPENES; NONLINEAR DYNAMICS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SOFTWARE; STOCHASTIC PROCESSES; SYSTEMS BIOLOGY;

EID: 33751423943     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-483     Document Type: Article

References (54)

1. Kell DB: Metabolomics and systems biology: making sense of the soup. Current Opinion in Microbiology 2004, 7(3):296-307.
2. Mendes P, Camacho D, de la Fuente A: Modelling and simulation for metabolomics data analysis. Biochemical Society Transactions 2005, 33:1427-1429.
3. Kell DB: Metabolomics, modelling and machine learning in systems biology - towards an understanding of the languages of cells. FEBS Journal 2006, 273(5):873-894.
4. Carson E, Cobelli C: Modelling methodology for physiology and medicine Academic Press; 2001.
5. Aksenov S, Church Dhiman AB, Georgieva A, Sarangapani R, Helmlinger G, Khalil I: An integrated approach for inference and mechanistic modeling for advancing drug development. FEBS Letters 2005, 579(8):1878-1883.
6. Wolkenhauer O, Ullah M, Wellstead P, Cho K: The dynamic systems approach to control and regulation of intracellular networks. FEBS Letters 2005, 579(8):1846-1853.
7. Ljung L: System Identification: Theory for the User Prentice Hall; 1999.
8. Walter E, Pronzato L: Identification of Parametric Models from Experimental Data Springer 1997.
9. Cho K, Shin S, Kolch W, Wolkenhauer O: Experimental design in systems biology, based on parameter sensitivity analysis using a Monte Carlo method: A case study for the TNF amediated NF-kB signal transduction pathway. Simulation - Transactions of the Society for Modeling and Simulation International 2003, 79:726-739.
10. Gadkar K, Gunawan R, Doyle F III: Iterative approach to model identification of biological networks. BMC Bioinformatics 2005, 6:155.
11. Gadkar K, Varner J, Doyle F III: Model identification of signal transduction networks from data using a state regulator problem. IEE Systems Biology 2005, 2(1):17-30.
12. Kremling A, Fischer S, Gadkar K, Doyle FJ, Sauter T, Bullinger E, Allgöwer F, Gilles ED: A benchmark for Methods in Reverse Engineering and Model Discrimination: Problem Formulation and Solutions. Genome Res 2004, 14:1773-1785.
13. Rodriguez-Fernandez M, Mendes P, Banga J: A hybrid approach for efficient and robust parameter estimation in biochemical pathways. BioSystems 2006, 83:248-265.
14. Sugimoto M, Kikuchi S, Tomita M: Reverse engineering of biochemical equations from time-course data by means of genetic programming. BioSystems 2005, 80:155-164.
15. Voit EO, Almeida J: Decoupling dynamical systems for pathway identification from metabolic profiles. Bioinformatics 2004, 20:1670-1681.
16. Polisetty PK, Voit EO, Gatzke EP: Identification of metabolic system parameters using global optimization methods. Theoretical Biology and Medical Modelling 2006, 3:4.
17. Bates DM, Watts DG: Nonlinear Regression Analysis and its Applications Wiley; 1988.
18. Schittkowski K: Numerical data fitting in dynamical systems - A practical introduction with applications and software Kluwer Academic Publishers; 2002.
19. Moles C, Mendes P, Banga J: Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Research 2003, 13:2467-2474.
20. Zwolak J, Tyson J, Watson L: Globally optimised parameters for a model of mitotic control in frog egg extracts. IEE Proceedings Systems Biology 2005, 152(2):81-92.
21. Tsai K, Wang F: Evolutionary optimization with data collocation for reverse engineering of biological networks. Bioinformatics 2005, 21(7):1180-1188.
22. Dhar P, Meng T, Somani S, Ye L, Sakharkar K, Krishnan A, Ridwan A, Wah S, Chitre M, Hao Z: Grid Cellware: the first grid-enabled tool for modelling and simulating cellular processes. Bioinformatics 2005, 21(7):1284-1287.
23. Ji Y, Xu Y: libSRES: a C library for stochastic ranking evolution strategy for parameter estimation. Bioinformatics 2006, 22(1):124-126.
24. Esposito WR, Floudas CA: Global Optimization for the Parameter Estimation of Differential-Algebraic Systems. Ind Eng Chem Res 2000, 39(5):1291-1310.
25. Singer AB, Bok JK, Barton PI: Convex Underestimators for Variational and Optimal Control Problems. Comp Aided Chem Eng 2001, 9:767-772.
26. Papamichail I, Adjiman CS: A Rigorous Global Optimization Algorithm for Problems with Ordinary Differential Equations. J Global Optim 2002, 24:1-33.
27. Banga J, Moles C, Alonso A: Global optimization of bioprocesses using stochastic and hybrid methods. In Nonconvex Optimization and Its Applications. Frontiers In Global Optimization Volume 74. Edited by: Floudas C, PM Pardalos E. Kluwer Academic Publishers; 2003:45-70.
28. Storn R, Price K: Differential Evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 1997, 11:341-359.
29. Runarsson T, Yao X: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Trans Evol Camp 2000, 4:284-294.
30. Glover F: Heuristics for integer programming using surrogate constraints. Decision Sciences 1977, 8(1):156-166.
31. Laguna M, Marti R: Scatter Search: Methodology and Implementations in C The Netherlands: Kluwer Academic Publishers; 2003.
32. Laguna M, Marti R: Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J Global Optim 2005, 33(2):235-255.
33. Neumaier A, Shcherbina O, Huyer W, Vinko T: A comparison of complete global optimization solvers. Math Program 2005, 103(2):335-356.
34. Ye Y: Interior algorithms for linear, quadratic and linearly constrained non-linear programming. In PhD thesis Department of ESS, Stanford University; 1987.
35. Gill PE, Murray W, Saunders MA: SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM J Optim 2002, 12(4):979-1006.
36. Abramson MA: Pattern Search Algorithms for Mixed Variable General Constrained Optimization Problems. In PhD thesis Houston, Texas, Rice University; 2002.
37. Dennis J, Gay D, Welsch R: Algorithm 573, NLZSOL - An adaptive nonlinear least-squares algorithm. ACM Trans Math Software 1993, 7:369-383.
38. Jonhson ML: Why, When, and How Biochemist Should Use Least Squares. Analytical Biochemistry 1992, 206:215-225.
39. Marsili-Libelli S, Guerrizio S, Checchi N: Confidence regions of estimated parameters for ecological systems. Ecological Modelling 2003, 165:127-146.
40. Vanrolleghem P, Dochain D: Bioprocess Model Identification. In Advanced Instrumentation, data interpretation, and control of biotechnological process Edited by: Van Impe JFF, Vanrolleghem PE, Iserentant DM. Kluwer Academic Publishers; 1998:251-318.
41. Faller D, Klingmüller U, Timmer J: Simulation Methods for Optimal Experimental Design in Systems Biology. Simulation 2003, 79:717-725.
42. Audoly S, Bellu G, D'Angio L, Saccomani M, Cobelli C: Global identifiability of nonlinear models of biological systems. IEEE Trans Biomedical Engineering 2001, 48(1):55-65.
43. Dokos S, Lovell NH: Parameter estimation in cardiac ionic models. Progress in Biophysics and Molecular Biology 2004, 85:407-431.
44. Baker CTH, Bocharov GA, Paul CAH, Rihan FA: Computational modelling with functional differential equations: Identification, selection, and sensitivity. Applied Numerical Mathematics 2005, 53:107-129.
45. Zak DE, Gonye GE, Schwaber JS, Doyle FJ III: Importance of Input Perturbations and Stochastic Gene Expression in the Reverse Engineering of Genetic Regulatory Networks: Insights From an Identifiability Analysis of an In Silico Network: Genome Res 2003, 13:2396-2405.
46. Box GEP, Hunter WG, MacGregor JF, Erjavec J: Some problems associated with the analysis of multiresponse data. Technometrics 1973, 15:33-51.
47. Dolan ED, Moré JJ, Munson TS: Benchmarking optimization problems with COPS 3.0. Technical Report ANL/MCS-TM-273. Argonne National Laboratory 2004.
48. Fuguitt R, Hawkins JE: Rate of Thermal Isomerization of α-Pinene in the Liquid Phase. JACS 1947, 69:461.
49. Hunter WG, McGregor JF: The Estimation of Common Parameters from Several Responses: Some Actual Examples. In Unpublished Report. The Department of Statistics. University of Winsconsin; 1967.
50. Tjoa IB, Biegler LT: Simultaneous solution and optimization strategies for parameter estimation of differential-algebraic equation systems. Ind Eng Chem Res 1991, 30(2):376-385.
51. Averick BM, Carter RG, Moré JJ: The MINPACK-2 test problem collection. Technical Report ANL/MCS-TM-273, Argonne National Laboratory 1991.
52. Kuzmic P: Program DYNAFIT for the analysis of enzyme kinetic data: application to HIV proteinase. Analytical Biochemistry 1996, 237:260-273.
53. Mendes P, Kell D: Non-Linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics 1998, 14(10):869-883.
54. Guay M, McClean D: Optimization And Sensitivity Analysis for Multiresponse Parameter Estimation in Systems of Ordinary Differential Equations. Comput Chem Eng 1995, 19:1271-1285.