A New Particle Swarm Evolutionary Optimization for Parameter Estimation of Biological Models

The development of reliable biological models has become an important issue in systems biology. These models are constructed using differential algebraic equations to represent the dynamic perturbation of the biochemical quantities within the cells. However, these models heavily depend on the set of parameters that signify the physiology of the systems such as reaction rates and kinetic constants. These parameters are commonly difficult to be obtained using the experimental measurements. Due to the uncertainty of the measurements and the nonlinearity of the systems, advanced optimization methods are often necessary. In this paper, a new hybrid optimization method is introduced. The method, called Particle Swarm Evolutionary Optimization (PSEO), is proposed based on the combination of Particle Swarm Optimization (PSO) and Differential Evolution (DE) methods. The effectiveness of the proposed PSEO method on the parameter estimation problem is evaluated using two biological models, namely synthetic oscillator and microbial lactose operon models. The experimental results showed that the performances in term of better fitness value and computational speed of the proposed method have outperformed those produced by the existing methods like Particle Swarm Optimization (PSO), Differential Evolution (DE) and recently proposed hybrid Local Evolutionary PSO (LEPSO) methods.

[1]  Sylvie Renaud,et al.  Automated Parameter Estimation of the Hodgkin-Huxley Model Using the Differential Evolution Algorithm: Application to Neuromimetic Analog Integrated Circuits , 2011, Neural Computation.

[2]  M. M. Ali,et al.  Differential evolution algorithms using hybrid mutation , 2007, Comput. Optim. Appl..

[3]  M. Xiong,et al.  Extended Kalman Filter for Estimation of Parameters in Nonlinear State-Space Models of Biochemical Networks , 2008, PloS one.

[4]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[5]  E. Winfree,et al.  Synthetic in vitro transcriptional oscillators , 2011, Molecular systems biology.

[6]  Guillermo A. Cecchi,et al.  When the Optimal Is Not the Best: Parameter Estimation in Complex Biological Models , 2010, PloS one.

[7]  L. Bettencourt,et al.  Real Time Bayesian Estimation of the Epidemic Potential of Emerging Infectious Diseases , 2008, PloS one.

[8]  Michele Forlin,et al.  Combining Probabilistic Dependency Models and Particle Swarm Optimization for Parameter Inference in Stochastic Biological Systems , 2012 .

[9]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[10]  F. Mahar,et al.  DESIGN OF FIXED ORDER CONTROLLER BY USING PARTICLE SWARM OPTIMIZATION AND SYSTEM SIMULATION , 2014 .

[11]  S. Deris,et al.  Hybrid Evolutionary Clonal Selection for Parameter Estimation of Biological Model , 2011 .

[12]  M. Mackey,et al.  Feedback regulation in the lactose operon: a mathematical modeling study and comparison with experimental data. , 2003, Biophysical journal.

[13]  Zidong Wang,et al.  A Hybrid EKF and Switching PSO Algorithm for Joint State and Parameter Estimation of Lateral Flow Immunoassay Models , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Jaap A. Kaandorp,et al.  Efficient parameter estimation for spatio-temporal models of pattern formation: case study of Drosophila melanogaster , 2007, Bioinform..

[16]  D. D. Waal,et al.  Estimating Those Transformations That Produce the Best-fitting Additive Model : Smoothers Versus Universal Approximators , 2011 .

[17]  Johannes Jaeger,et al.  Parameter estimation and determinability analysis applied to Drosophila gap gene circuits , 2008, BMC Systems Biology.

[18]  Maria Rodriguez-Fernandez,et al.  A hybrid approach for efficient and robust parameter estimation in biochemical pathways. , 2006, Bio Systems.

[20]  J. Banga,et al.  Computational procedures for optimal experimental design in biological systems. , 2008, IET systems biology.

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Jonathan M. Garibaldi,et al.  Parameter Estimation Using Metaheuristics in Systems Biology: A Comprehensive Review , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  Wen-Hsien Ho,et al.  Hybrid Taguchi-Differential Evolution Algorithm for Parameter Estimation of Differential Equation Models with Application to HIV Dynamics , 2011 .

[24]  Siti Zaiton Mohd Hashim,et al.  An improved local best searching in Particle Swarm Optimization using Differential Evolution , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[25]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[26]  J. Lloyd-Smith Maximum Likelihood Estimation of the Negative Binomial Dispersion Parameter for Highly Overdispersed Data, with Applications to Infectious Diseases , 2007, PloS one.

[27]  Nedim Tutkun,et al.  Parameter estimation in mathematical models using the real coded genetic algorithms , 2009, Expert Syst. Appl..

[28]  Julio R. Banga,et al.  Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems , 2006, BMC Bioinformatics.

[29]  Maksat Ashyraliyev,et al.  Systems biology: parameter estimation for biochemical models , 2009, The FEBS journal.

[30]  Mustafa Khammash,et al.  Parameter Estimation and Model Selection in Computational Biology , 2010, PLoS Comput. Biol..

[31]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.