Differentiable Genetic Programming

11/15/2016
by   Dario Izzo, et al.
0

We introduce the use of high order automatic differentiation, implemented via the algebra of truncated Taylor polynomials, in genetic programming. Using the Cartesian Genetic Programming encoding we obtain a high-order Taylor representation of the program output that is then used to back-propagate errors during learning. The resulting machine learning framework is called differentiable Cartesian Genetic Programming (dCGP). In the context of symbolic regression, dCGP offers a new approach to the long unsolved problem of constant representation in GP expressions. On several problems of increasing complexity we find that dCGP is able to find the exact form of the symbolic expression as well as the constants values. We also demonstrate the use of dCGP to solve a large class of differential equations and to find prime integrals of dynamical systems, presenting, in both cases, results that confirm the efficacy of our approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2023

Genetic Programming Based Symbolic Regression for Analytical Solutions to Differential Equations

In this paper, we present a machine learning method for the discovery of...
research
07/06/2021

Identification of Dynamical Systems using Symbolic Regression

We describe a method for the identification of models for dynamical syst...
research
07/19/2021

Predicting Friction System Performance with Symbolic Regression and Genetic Programming with Factor Variables

Friction systems are mechanical systems wherein friction is used for for...
research
12/07/2020

Estimation of Gas Turbine Shaft Torque and Fuel Flow of a CODLAG Propulsion System Using Genetic Programming Algorithm

In this paper, the publicly available dataset of condition based mainten...
research
01/28/2018

Evolving Chaos: Identifying New Attractors of the Generalised Lorenz Family

In a recent paper, we presented an intelligent evolutionary search techn...
research
07/12/2017

P-Tree Programming

We propose a novel method for automatic program synthesis. P-Tree Progra...
research
05/30/2021

SyReNets: Symbolic Residual Neural Networks

Despite successful seminal works on passive systems in the literature, l...

Please sign up or login with your details

Forgot password? Click here to reset