Improved Gene Expression Programming t o Solve the Inverse Problem for Ordina ry Differential Equations Kangshun Kangshun Li Li Professor, Ph.D Professor, Ph.D College of Information, College of Information, South China Agricultural University, China South China Agricultural University, China Hong Kong Hong Kong December 6, 2014 December 6, 2014 [email protected]
31
Embed
Improved Gene Expression Programming to Solve the Inverse Problem for Ordinary Differential Equations Kangshun Li Professor, Ph.D Professor, Ph.D College.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Improved Gene Expression Programming to Solve the Inverse Problem for Ordinary Differential Equations
Kangshun Kangshun LiLi Professor, Ph.DProfessor, Ph.D
College of Information, College of Information,
South China Agricultural University, ChinaSouth China Agricultural University, China
Dynamic systems Their dominant features are complicated or non-linear.
They often change over time.
How to predict them?
Stock MarketWeather Forecast Population Trends
Features of such dynamic systems It’s difficult to find the functional relations among variables in the
complicated changing processes. It’s possible to find out the change rate or differential coefficient of
some variables.
1. Introduction
Ordinary Differential Equations (ODEs)
121213
232
11
1 xxxxxedtdx
exxdtdx
xdtdx
tx
t
1. Introduction
Inverse problems How to establish the ODEs based on previous data.
tt
t
t
etex
tex
ex
2
12
3
22
1
t 1x 2x 3x
0.00 1.000000 1.000000 1.000000
0.01 1.010050 1.030403 1.040555
0.02 1.020201 1.061627 1.082236
0.03 1.030455 1.093692 1.125074
0.04 1.040811 1.126619 1.169095
Canonical problem
Inverse problem
121213
232
11
1
xxxxxedtdx
exxdtdx
xdtdx
tx
t
1. Introduction
Example
121213
232
11
1 xxxxxedtdx
exxdtdx
xdtdx
tx
t
1. Introduction
Challenges of solving inverse problems With a few observed data, it’s difficult to create ODEs. It’s difficult to determine the model structure. It’s difficult to adjust parameters.
Outline of My Talk
Introduction
Inverse problems for ODEs
Improved GEP for the inverse problem of ODEs
Experiments
Conclusions
A dynamic system can be expressed by: , and t denotes time.
A series of observed data collected at times . .
2. Inverse problems for ODEs
txtxtx n,,, 21
11211
11211
00201
,,,
,,,
,,,
mnmm
n
n
txtxtx
txtxtx
txtxtx
X
Approaches to solving inverse problems of ODEs: Linear modeling Autoregressive model
Moving Average model
Autoregressive Moving Average model
Pre-selected based on experience
Faced with complex data, it’s hard to select the right differential equation model.
Evolutionary modeling Genetic Programming (GP)
Gene Expression Programming (GEP)
2. Inverse problems for ODEs
Non-linear dynamical systems
Outline of My Talk
Introduction
Inverse problems for ODEs
Improved GEP for the inverse problem of ODEs
Experiments
Conclusions
GEP Based on genome and phenomena.
Refer to the gene expression rule in the genetics.
Have advantages of both GP and GA.
GEP chromosome Q ×+×a×Q a a ba b b a a b a b a a b
× stands for the multiplication operation.
Q represents square root operation.
Segment without underline belongs to the Head.
Underlined segment is the Tail.
3. Improved GEP for the inverse problem of ODEs
An example of GEP coding Each gene describes an ODE.