Symbolic genetic algorithm for discovering open-form partial differential equations (SGA-PDE)
Top Cited Papers
Open Access
- 1 June 2022
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 4 (2) , 023174
Abstract
Partial differential equations (PDEs) are concise and understandable representations of domain knowledge, which are essential for deepening our understanding of physical processes and predicting future responses. However, the PDEs of many real-world problems are uncertain, which calls for PDE discovery. We propose the symbolic genetic algorithm to discover open-form PDEs (SGA-PDE) directly from data without prior knowledge about the equation structure. SGA-PDE focuses on the representation and optimization of PDEs. Firstly, SGA-PDE uses symbolic mathematics to realize the flexible representation of any given PDE, transforms a PDE into a forest, and converts each function term into a binary tree. Secondly, SGA-PDE adopts a specially designed genetic algorithm to efficiently optimize the binary trees by iteratively updating the tree topology and node attributes. The SGA-PDE is gradient free, which is a desirable characteristic in PDE discovery since it is difficult to obtain the gradient between the PDE loss and the PDE structure. In the experiment, SGA-PDE not only successfully discovered the nonlinear Burgers’ equation, the Korteweg–de Vries equation, and the Chafee-Infante equation but also handled PDEs with fractional structure and compound functions that cannot be solved by conventional PDE discovery methods.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62106116)
- Shenzhen Key Laboratory of Natural Gas Hydrates (ZDSYS20200421111201738)
- Qingdao New Energy Technology Research Institute
This publication has 34 references indexed in Scilit:
- Distilling Free-Form Natural Laws from Experimental DataScience, 2009
- Automated reverse engineering of nonlinear dynamical systemsProceedings of the National Academy of Sciences, 2007
- Draining viscous gravity currents in a vertical fractureJournal of Fluid Mechanics, 2002
- Numerical solution of one-dimensional Burgers equation: explicit and exact-explicit finite difference methodsJournal of Computational and Applied Mathematics, 1999
- A genetic algorithm tutorialStatistics and Computing, 1994
- A bifurcation problem for a nonlinear partial differential equation of parabolic type†Applicable Analysis, 1974
- Finite bandwidth, finite amplitude convectionJournal of Fluid Mechanics, 1969
- Gravity Segregation of Miscible Fluids in Linear ModelsSociety of Petroleum Engineers Journal, 1962
- A Mathematical Model Illustrating the Theory of Turbulence1948
- XLI. On the change of form of long waves advancing in a rectangular canal, and on a new type of long stationary wavesJournal of Computers in Education, 1895