Automated reverse engineering of nonlinear dynamical systems

被引:499
作者
Bongard, Josh [1 ]
Lipson, Hod [1 ]
机构
[1] Cornell Univ, Ithaca, NY 14853 USA
关键词
coevolution; modeling; symbolic identification;
D O I
10.1073/pnas.0609476104
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Complex nonlinear dynamics arise in many fields of science and engineering, but uncovering the underlying differential equations directly from observations poses a challenging task. The ability to symbolically model complex networked systems is key to understanding them, an open problem in many disciplines. Here we introduce for the first time a method that can automatically generate symbolic equations for a nonlinear coupled dynamical system directly from time series data. This method is applicable to any system that can be described using sets of ordinary nonlinear differential equations, and assumes that the (possibly noisy) time series of all variables are observable. Previous automated symbolic modeling approaches of coupled physical systems produced linear models or required a nonlinear model to be provided manually. The advance presented here is made possible by allowing the method to model each (possibly coupled) variable separately, intelligently perturbing and destabilizing the system to extract its less observable characteristics, and automatically simplifying the equations during modeling. We demonstrate this method on four simulated and two real systems spanning mechanics, ecology, and systems biology. Unlike numerical models, symbolic models have explanatory value, suggesting that automated "reverse engineering" approaches for model-free symbolic nonlinear system identification may play an increasing role in our ability to understand progressively more complex systems in the future.
引用
收藏
页码:9943 / 9948
页数:6
相关论文
共 49 条
[1]  
Alon U., 2006, An Introduction to Systems Biology: Design Principles of Biological Circuits
[2]  
ANDREW H, 1996, P 2 INT C AD COMP EN, P57
[3]   An evolutionary program for the identification of dynamical systems [J].
Angeline, PJ ;
Fogel, DB .
APPLICATIONS AND SCIENCE OF ARTIFICIAL NEURAL NETWORKS III, 1997, 3077 :409-417
[4]   Some Considerations on the Reason for Bloat [J].
W. Banzhaf ;
W. B. Langdon .
Genetic Programming and Evolvable Machines, 2002, 3 (1) :81-91
[5]  
Baram Y, 2004, J MACH LEARN RES, V5, P255
[6]  
Bongard J, 2005, J MACH LEARN RES, V6, P1651
[7]   Nonlinear system identification using coevolution of models and tests [J].
Bongard, JC ;
Lipson, H .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (04) :361-384
[8]   Resilient machines through continuous self-modeling [J].
Bongard, Josh ;
Zykov, Victor ;
Lipson, Hod .
SCIENCE, 2006, 314 (5802) :1118-1121
[9]  
Butcher J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods
[10]   Optimal adaptive performance and delocalization in NK fitness landscapes [J].
Campos, PRA ;
Adami, C ;
Wilke, CO .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 304 (3-4) :495-506