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 条
[31]  
Koza JR, 1999, Genetic programming III: darwinian invention and problem solving, V3
[32]  
Ljung L., 1999, System Identification: Theory for the User, V2nd ed, DOI DOI 10.1002/047134608X.W1046.PUB2
[33]   Genomic analysis of regulatory network dynamics reveals large topological changes [J].
Luscombe, NM ;
Babu, MM ;
Yu, HY ;
Snyder, M ;
Teichmann, SA ;
Gerstein, M .
NATURE, 2004, 431 (7006) :308-312
[34]   SIMPLE MATHEMATICAL-MODELS WITH VERY COMPLICATED DYNAMICS [J].
MAY, RM .
NATURE, 1976, 261 (5560) :459-467
[35]   Hybrid grammar-based approach to nonlinear dynamical system identification from biological time series [J].
McKinney, BA ;
Crowe, JE ;
Voss, HU ;
Crooke, PS ;
Barney, N ;
Moore, JH .
PHYSICAL REVIEW E, 2006, 73 (02)
[36]   Superfamilies of evolved and designed networks [J].
Milo, R ;
Itzkovitz, S ;
Kashtan, N ;
Levitt, R ;
Shen-Orr, S ;
Ayzenshtat, I ;
Sheffer, M ;
Alon, U .
SCIENCE, 2004, 303 (5663) :1538-1542
[37]  
ODUM E P, 1971, P574
[38]   Universal Approximation Using Radial-Basis-Function Networks [J].
Park, J. ;
Sandberg, I. W. .
NEURAL COMPUTATION, 1991, 3 (02) :246-257
[39]   Evolution of mathematical models of chaotic systems based on multiobjective genetic programming [J].
Rodríguez-Vázquez, K ;
Fleming, PJ .
KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 8 (02) :235-256
[40]  
Russell S., 1995, ARTIFICIAL INTELLIGE