Improved gene expression programming to solve the inverse problem for ordinary differential equations

Abstract Many complex systems in the real world evolve with time. These dynamic systems are often modeled by ordinary differential equations in mathematics. The inverse problem of ordinary differential equations is to convert the observed data of a physical system into a mathematical model in terms of ordinary differential equations. Then the model may be used to predict the future behavior of the physical system being modeled. Genetic programming has been taken as a solver of this inverse problem. Similar to genetic programming, gene expression programming could do the same job since it has a similar ability of establishing the model of ordinary differential systems. Nevertheless, such research is seldom studied before. This paper is one of the first attempts to apply gene expression programming for solving the inverse problem of ordinary differential equations. Based on a statistic observation of traditional gene expression programming, an improvement is made in our algorithm, that is, genetic operators should act more often on the dominant part of genes than on the recessive part. This may help maintain population diversity and also speed up the convergence of the algorithm. Experiments show that this improved algorithm performs much better than genetic programming and traditional gene expression programming in terms of running time and prediction precision.

[1]  Y. Ikeda Estimation of the Chaotic Ordinary Differential Equations by Co-evolutional Genetic Programming , 2002 .

[2]  L. Teodorescu,et al.  Gene Expression Programming Approach to Event Selection in High Energy Physics , 2006, IEEE Transactions on Nuclear Science.

[3]  Mario Graff,et al.  System Identification Using Genetic Programming and Gene Expression Programming , 2005, ISCIS.

[4]  bhfgkicmjlaedMD,et al.  Combinatorial Optimization by Gene Expression Programming: Inversion Revisited , 2002 .

[5]  Pan Meng A hybrid evolutionary modeling algorithm for dynamic systems , 2008 .

[6]  Jiaqi Liu,et al.  A Widely Convergent Generalized Pulse‐ Spectrum Methods for 2‐D Wave Equation Inversion , 2003 .

[7]  Y. Y. Belov,et al.  Inverse Problems for Partial Differential Equations , 2002 .

[8]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.

[9]  Qian Xiao-shan Prediction in Stock-price Index Based on Improved Gene Expression Programming , 2009 .

[10]  Dong Zhuo Transformer fault diagnosis based on multi-GEP classifier and DGA , 2012 .

[11]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[12]  Tao Guo,et al.  A two-level hybrid evolutionary algorithm for modeling one-dimensional dynamic systems by higher-order ODE models , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Huang Yu-zhen The Automatic Modeling of Complex Functions Based on Genetic Programming , 2003 .

[14]  Terence C. Mills,et al.  Time series techniques for economists , 1990 .

[15]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

[16]  H. Md. Azamathulla Gene-expression programming to predict friction factor for Southern Italian rivers , 2012, Neural Computing and Applications.

[17]  Li Kang-shun,et al.  New Method Used in Gene Expression Programming:GRCM , 2006 .

[18]  Wang Yan-chun An Improved Gene Expression Programming Method and Application , 2009 .

[19]  Alexander G. Loukianov,et al.  Particle Swarm Optimization for Discrete-Time Inverse Optimal Control of a Doubly Fed Induction Generator , 2013, IEEE Transactions on Cybernetics.

[20]  Zhijian Wu,et al.  Parameter Identifications In Differential Equations By Gene Expression Programming , 2007, Third International Conference on Natural Computation (ICNC 2007).

[21]  Xingming Sun,et al.  Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing , 2015, IEICE Trans. Commun..

[22]  C. W. Groetsch,et al.  Inverse Problems in the Mathematical Sciences , 1993 .

[23]  Yuehui Chen,et al.  Time-series forecasting using a system of ordinary differential equations , 2011, Inf. Sci..

[24]  Hod Lipson,et al.  Inference of hidden variables in systems of differential equations with genetic programming , 2013, Genetic Programming and Evolvable Machines.

[25]  Li Xia,et al.  A Gene Expression Programming Algorithm for Population Prediction Problems , 2010 .

[26]  Changjie Tang,et al.  Time Series Prediction Based on Gene Expression Programming , 2004, WAIM.

[27]  Jun Zhu,et al.  A novel method for real parameter optimization based on Gene Expression Programming , 2009, Appl. Soft Comput..

[28]  MengChu Zhou,et al.  Colored Traveling Salesman Problem , 2015, IEEE Transactions on Cybernetics.

[29]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[30]  Liu Ya-dong Automatic Modeling of Complex Functions Based on Gene Expression Programming , 2006 .

[31]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[32]  Shien-Ming Wu,et al.  Time series and system analysis with applications , 1983 .

[33]  Cândida Ferreira Gene Expression Programming in Problem Solving , 2002 .

[34]  Cai Zhi-hua Hyperspectral Remote Sensing Image Classification Based on DE and GEP , 2012 .

[35]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[36]  Donald B. Percival,et al.  Spectral Analysis for Physical Applications , 1993 .

[37]  Kang Li THE EVOLUTIONARY MODELING ALGORITHM FOR SYSTEM OF ORDINARY DIFFERENTIAL EQUATIONS , 1999 .

[38]  Xiaodong Liu,et al.  A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment , 2016, Secur. Commun. Networks.

[39]  V. Romanov Inverse problems of mathematical physics , 1986 .

[40]  Donald A. Drew,et al.  Differential equation models , 1983 .

[41]  Raúl Ordóñez,et al.  Optimal Inverse Functions Created via Population-Based Optimization , 2014, IEEE Transactions on Cybernetics.

[42]  Mark Johnston,et al.  Automatic Programming via Iterated Local Search for Dynamic Job Shop Scheduling , 2015, IEEE Transactions on Cybernetics.

[43]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[44]  Dong Zhuo Prediction of gases content dissolved in power transformer oil based on GEP sliding window model , 2012 .