Inference of differential equation models by genetic programming

This paper describes an evolutionary method for identifying a causal model from the observed time series data. We use a system of ordinary differential equations (ODEs) as the causal model. This approach is well-known to be useful for the practical application, e.g., bioinformatics, chemical reaction models, controlling theory etc. To explore the search space more effectively in the course of evolution, the right-hand sides of ODEs are inferred by Genetic Programming (GP) and the least mean square (LMS) method is used along with the ordinary GP. We apply our method to several target tasks and empirically show how successfully GP infers the systems of ODEs.

[1]  Byoung-Tak Zhang,et al.  Balancing Accuracy and Parsimony in Genetic Programming , 1995, Evolutionary Computation.

[2]  Lishan Kang,et al.  Evolutionary Modeling of Systems of Ordinary Differential Equations with Genetic Programming , 2000, Genetic Programming and Evolvable Machines.

[3]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[4]  Hitoshi Iba,et al.  Regularization approach to inductive genetic programming , 2001, IEEE Trans. Evol. Comput..

[5]  H. Iba,et al.  Inferring a system of differential equations for a gene regulatory network by using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[6]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[7]  Hitoshi Iba,et al.  Genetic programming using a minimum description length principle , 1994 .

[8]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[9]  Hitoshi Iba,et al.  Evolutionary modeling and inference of gene network , 2002, Inf. Sci..

[10]  K. F. Tipton,et al.  Biochemical systems analysis: A study of function and design in molecular biology , 1978 .

[11]  Hitoshi Iba,et al.  Inference of a gene regulatory network by means of interactive evolutionary computing , 2002, Inf. Sci..

[12]  John R. Koza,et al.  Reverse Engineering of Metabolic Pathways from Observed Data Using Genetic Programming , 2000, Pacific Symposium on Biocomputing.

[13]  Masahiro Okamoto,et al.  Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem , 2000, GECCO.

[14]  Y. Takeuchi Global Dynamical Properties of Lotka-Volterra Systems , 1996 .

[15]  Hitoshi Iba,et al.  Quantitative Modeling of Gene Regulatory Network:Identifying the Network by Means of Genetic Algorithms , 2000 .

[16]  H. Iba,et al.  Identifying Gene Regulatory Network as Differential Equation by Genetic Programming , 2000 .

[17]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[18]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..