Hierarchy cuckoo search algorithm for parameter estimation in biological systems

Abstract Mathematical models play a critical role in describing behavior of biomedical and biological processes. These models have unknown parameters that cannot be measured directly and researchers need reliable tools to estimate them from available experimental data. We present a new modification of cuckoo search (CS) algorithm, named hybrid hierarchical cuckoo search (HHCS), as a powerful computational tool to help with this task. The proposed algorithm uses an information sharing mechanism which allows cuckoo eggs to share their best search information through a heterogeneous hierarchical structure. The HHCS takes advantage of the cooperation between cuckoo eggs to maintain the diversity of solutions and to avoid premature convergence. This approach is also hybridized with a local search method in order to reduce the computational time required for determining the optimal solution. First, the generalization properties of HHCS is evaluated against a set of benchmark functions. Thereafter, we investigate the application of HHCS on two highly non-linear parameter estimation problems of biological systems, namely isomerization of α-Pinene and inhibition of HIV proteinase. Statistical analysis of experimental results shows that the proposed algorithm provides very competitive results compared to CS and several state-of-the-art algorithms in terms of solution accuracy, convergence speed, and robustness. Notably, the HHCS improves the best known solution in the literature for the inhibition of HIV proteinase.

[1]  T. Warren Liao,et al.  A comparative study of different local search application strategies in hybrid metaheuristics , 2013, Appl. Soft Comput..

[2]  Ngaam J. Cheung,et al.  Hierarchical particle swarm optimizer for minimizing the non-convex potential energy of molecular structure. , 2014, Journal of molecular graphics & modelling.

[3]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[4]  Roland Eils,et al.  Optimal Experimental Design for Parameter Estimation of a Cell Signaling Model , 2009, PLoS Comput. Biol..

[5]  Gonzalo Guillén-Gosálbez,et al.  Deterministic global optimization algorithm based on outer approximation for the parameter estimation of nonlinear dynamic biological systems , 2012, BMC Bioinformatics.

[6]  Xuefeng Yan,et al.  A novel adaptive differential evolution algorithm with application to estimate kinetic parameters of oxidation in supercritical water , 2009 .

[7]  Qin Yang,et al.  Identifying protein arginine methylation sites using global features of protein sequence coupled with support vector machine optimized by particle swarm optimization algorithm , 2015 .

[8]  Lionel Estel,et al.  A genetic algorithm with decimal coding for the estimation of kinetic and energetic parameters , 2000 .

[9]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[10]  Rahmat Sotudeh-Gharebagh,et al.  Estimation of Kinetic Parameters for Hydrogenation Reactions Using a Genetic Algorithm , 2009 .

[11]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[12]  Effat Dehghanian,et al.  Comparison of single best artificial neural network and neural network ensemble in modeling of palladium microextraction , 2015, Monatshefte für Chemie - Chemical Monthly.

[13]  P. Kuzmič,et al.  Program DYNAFIT for the analysis of enzyme kinetic data: application to HIV proteinase. , 1996, Analytical biochemistry.

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

[15]  Mohamed A. Hussein,et al.  Online monitoring of bioprocesses via multivariate sensor prediction within swarm intelligence decision making , 2015 .

[16]  John F. MacGregor,et al.  ASQC Chemical Division Technical Conference 1971 Prize Winning Paper Some Problems Associated with the Analysis of Multiresponse Data , 1973 .

[17]  Xiaojun Wu,et al.  Biochemical systems identification by a random drift particle swarm optimization approach , 2014, BMC Bioinformatics.

[18]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[19]  Robert E. Fuguitt,et al.  Rate of the Thermal Isomerization of α-Pinene in the Liquid Phase1 , 1947 .

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

[21]  S. Marsili-Libelli,et al.  Confidence regions of estimated parameters for ecological systems , 2003 .

[22]  Qinqin Fan,et al.  Self-adaptive differential evolution algorithm with crossover strategies adaptation and its application in parameter estimation , 2016 .

[23]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[24]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[25]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  L. Biegler,et al.  Simultaneous solution and optimization strategies for parameter estimation of differential-algebraic equation systems , 1991 .

[27]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[28]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[29]  Anna Georgieva,et al.  An integrated approach for inference and mechanistic modeling for advancing drug development , 2005, FEBS letters.

[30]  John H. Kalivas,et al.  Adaption of simulated annealing to chemical optimization problems , 1995 .

[31]  Douglas B. Kell,et al.  Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation , 1998, Bioinform..

[32]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[33]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[34]  Marina Lasagni,et al.  Modeling and optimization of ultrasonic devulcanization using the response surface methodology based on central composite face-centered design , 2015 .

[35]  Costas Kravaris,et al.  Advances and selected recent developments in state and parameter estimation , 2013, Comput. Chem. Eng..

[36]  Xinhua Yang,et al.  An improved self-adaptive differential evolution algorithm and its application , 2013 .

[37]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[38]  Julio R. Banga,et al.  New heuristics for global optimization of complex bioprocesses , 2008 .

[39]  Navid Mostoufi,et al.  Modelling and optimisation of continuous catalytic regeneration process using bee colony algorithm , 2013 .

[40]  F. Fernandes Polymerization Kinetics of Fischer‐Tropsch Reaction on Iron Based Catalysts and Product Grade Optimization , 2005 .

[41]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[43]  Venkat Venkatasubramanian,et al.  A hybrid genetic algorithm for efficient parameter estimation of large kinetic models , 2004, Comput. Chem. Eng..

[44]  John E. Dennis,et al.  An Adaptive Nonlinear Least-Squares Algorithm , 1977, TOMS.