Nonuniform Sampling for Global Optimization of Kinetic Rate Constants in Biological Pathways

Global optimization has proven to be a powerful tool for solving parameter estimation problems in biological applications, such as the estimation of kinetic rate constants in pathway models. These optimization algorithms sometimes suffer from slow convergence, stagnation or misconvergence to a non-optimal local minimum. Here we show that a nonuniform sampling method (implemented by running the optimization in a transformed space) can improve convergence and robustness for evolutionary-type algorithms, specifically differential evolution and evolutionary strategies. Results are shown from two case studies exemplifying the common problems of stagnation and misconvergence

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

[2]  Melvin E Andersen,et al.  Route-specific differences in distribution characteristics of octamethylcyclotetrasiloxane in rats: analysis using PBPK models. , 2003, Toxicological sciences : an official journal of the Society of Toxicology.

[3]  E. Gilles,et al.  Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors , 2002, Nature Biotechnology.

[4]  Reinhart Heinrich,et al.  The Roles of APC and Axin Derived from Experimental and Theoretical Analysis of the Wnt Pathway , 2003, PLoS biology.

[5]  Vipul Periwal,et al.  Trading “wet-work” for network , 2002, Nature Biotechnology.

[6]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[7]  Feng-Sheng Wang,et al.  Evolutionary optimization with data collocation for reverse engineering of biological networks , 2005, Bioinform..

[8]  Carmen G. Moles,et al.  Parameter estimation in biochemical pathways: a comparison of global optimization methods. , 2003, Genome research.

[9]  Eberhard O Voit,et al.  Metabolic modeling: a tool of drug discovery in the post-genomic era. , 2002, Drug discovery today.

[10]  Marco Antonio Luersen,et al.  Globalized Nelder-Mead method for engineering optimization , 2002 .

[11]  L. Ingber.  Very fast simulated re-annealing , 1989 .

[12]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  Paul Jung,et al.  No free lunch. , 2002, Health affairs.

[14]  Del Bueno Dj.  No free lunch. , 1978 .

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

[16]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[17]  Michael T. Heath,et al.  Scientific Computing , 2018 .