Parameter Estimation in Biochemical Pathways: A Comparison of Global Optimization Methods
Top Cited Papers
Open Access
- 1 January 2003
- journal article
- research article
- Published by Cold Spring Harbor Laboratory in Genome Research
- Vol. 13 (11) , 2467-2474
- https://doi.org/10.1101/gr.1262503
Abstract
Here we address the problem of parameter estimation (inverse problem)of nonlinear dynamic biochemical pathways. This problem is stated as a nonlinear programming (NLP)problem subject to nonlinear differential-algebraic constraints. These problems are known to be frequently ill-conditioned and multimodal. Thus, traditional (gradient-based)local optimization methods fail to arrive at satisfactory solutions. To surmount this limitation, the use of several state-of-the-art deterministic and stochastic global optimization methods is explored. A case study considering the estimation of 36 parameters of a nonlinear biochemical dynamic model is taken as a benchmark. Only a certain type of stochastic algorithm, evolution strategies (ES), is able to solve this problem successfully. Although these stochastic methods cannot guarantee global optimality with certainty, their robustness, plus the fact that in inverse problems they have a known lower bound for the cost function, make them the best available candidates.Keywords
This publication has 35 references indexed in Scilit:
- Genetic Algorithms and evolution strategies: Similarities and differencesPublished by Springer Nature ,2006
- Evolutionary algorithms approach to the solution of mixed integer non-linear programming problemsComputers & Chemical Engineering, 2001
- Stochastic ranking for constrained evolutionary optimizationIEEE Transactions on Evolutionary Computation, 2000
- Case studies in evolutionary experimentation and computationComputer Methods in Applied Mechanics and Engineering, 2000
- Global Optimization for the Parameter Estimation of Differential-Algebraic SystemsIndustrial & Engineering Chemistry Research, 2000
- A comparison of methods for self-adaptation in evolutionary algorithmsBiosystems, 1995
- Lipschitzian optimization without the Lipschitz constantJournal of Optimization Theory and Applications, 1993
- GEPASI: a software package for modelling the dynamics, steady states and control of biochemical and other systemsBioinformatics, 1993
- Optimization by Simulated AnnealingScience, 1983
- The solution of steady-state chemical engineering optimisation problems using a random-search algorithmComputers & Chemical Engineering, 1978