Skip to main content
SpringerLink
Log in

]Modeling dynamic systems by using the nonlinear difference equations based on genetic programming

  • Published:
Wuhan University Journal of Natural Sciences

Abstract

When acquaintances of a model are little or the model is too complicate to build by using traditional time series methods, it is convenient for us to take advantage of genetic programming (GP) to build the model. Considering the complexity of nonlinear dynamic systems, this paper proposes modeling dynamic systems by using the nonlinear difference equation based on GP technique. First it gives the method, criteria and evaluation of modeling. Then it describes the modeling algorithm using GP. Finally two typical examples of time series are used to perform the numerical experiments. The result shows that this algorithm can successfully establish the difference equation model of dynamic systems and its predictive result is also satisfactory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Koza J R.Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.

    MATH  Google Scholar 

  2. Koza J R.Automatic Discovery of Reusable Programs, Cambridge, MA: MIT Press, 1994.

    MATH  Google Scholar 

  3. Andrew M, Prager R. Genetic Programming for the Acquisition of Double Auction Market Strategies. In: Kinnear Jr K E Ed.Advances in Genetic Programming. Cambridge, MA: The MIT Press, 1994. 355–368.

    Google Scholar 

  4. Oakley H. Two Scientific Applications of Genetic Programming: Stack Filters and Linear Equation Fitting to Chaotic Data. In: Kinnear Jr K E Ed.Advances in Genetic Programming. Cambridge, MA: The MIT Press, 1994: 369–389.

    Google Scholar 

  5. Jonsson P, Barklund J. Characterizing Signal Behavior Using Genetic Programming. In: Fogarty T C Ed.Evolutionary Computing: Lecture Notes in Computer Science, Berlin: Springer, 1996,1143:62–72.

    Google Scholar 

  6. Rao S, Chellapilla K. Evolving Reduced Parameter Bilinear Models for Time Series Prediction Using Fast Evolutionary Programming. In: Koza J, Goldberg D, Fogel D,et al Eds.Genetic Programming: Proceedings of the First Annual Conference. Cambridge, MA: The MIT Press, 1996. 528–535.

    Google Scholar 

  7. Lee D, Lee B, Chang S. Genetic Programming Model for Long-term Forecasting of Electric Power Demand.Electric Power Systems Research, 1997,40:17–22.

    Article  Google Scholar 

  8. Chen S, Yeh C, Lee W. Option Pricing with Genetic Programming. In: Koza J, Banzhaf W, Chellapilla K,et al Eds.Genetic Programming 1998: Proceedings of the Third Annual Conference. San Francisco, CA: Morgan Kuafmann, 1998. 32–37.

    Google Scholar 

  9. Hiden H, McKay B, Willis M,et al. Non-Linear Partial Least Squares Using Genetic Programming. In: Koza J, Banzhaf W, Chellapilla K,et al, Eds.Genetic Programming 1998: Proceedings of the Third Annual Conference. San Francisco, CA: Morgan Kuafmann, 1998. 128–133.

    Google Scholar 

  10. Sathyanarayan S, Birru H, Chellapilla K. Evloving Nonlinear Time-series Models Using Evolutionary Programming.Proceedings of the 1999Congress of Evolutionary Computation. Piscataway, NJ, IEEE, 1999. 236–243.

  11. Iba H, Sasaki T. Using Genetic Programming to Predict Financial Data. In:Proceedings of the 1999 Congress of Evolutionary Computation. Piscataway, NJ: IEEE, 1999. 244–251.

    Chapter  Google Scholar 

  12. Cao Hong-Qing, Kang Li-Shan, Guo Tao,et al. A Two-Level Hybrid Evolutionary Algorithm For Modeling One-Dimension Dynamic Systems by Higher-Order ODE Models.IEEE Transactions on Systems, Man and Cybernetics, Part B:Cybernetics IEEE, 2000,302:351–357.

    Article  Google Scholar 

  13. Kaboudan M A. Genetically Evolved Models and Normality of Their Fitted Residuals.Journal of Economic Dynamics & Control, 2001,25:1719–1749.

    Article  MATH  Google Scholar 

  14. O’Reilly Una-May, Oppacher Franz. Program Search with a Hierarchical Variable Length Representation: Genetic Programming, Simulated Annealing and Hill Climbing. In: Davidor, Schuefel, Manner Eds.Parellel Problem Solving from Nature III. Berlin: Springer Verlag(LNCS), 1994.

    Google Scholar 

  15. O’Reilly Una-May, Oppacher Franz, Hybridized Crossover-Based Search Techniques from Program Discovery. In: Fogel D B Ed.Proc the 1995 World Conference on Evolutionary Computation. Piscataway: IEEE Press, 1995,2: 573.

    Google Scholar 

  16. Gabr, M Rao S. The Estimation and Prediction of Subset Bilinear Time Series with Applications.Journal of Time Series Analysis, 1981,2: 155–171.

    Article  MathSciNet  Google Scholar 

  17. Ozaki T. The Statistical Analysis of Perturbed Limit Cycle Processes Using Nonlinesr Time Series Models.Journal of Time Series Analysis, 1982,3: 29–41.

    Article  MATH  MathSciNet  Google Scholar 

  18. Ozaki T. Non-linear Threshold Autoregressive Models for Non-linear Random Vibrations.Journal of Applied Probability, 1981,18:443–4511.

    Article  MATH  MathSciNet  Google Scholar 

  19. Rao S. On the Theory of Bilinear Time Series Models.Journal of the Royal Statistical Socieety B, 1981,43: 244–245.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China

    Liu Min & Hu Bao-qing

Authors
  1. Liu Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hu Bao-qing
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hu Bao-qing.

Additional information

Foundation item: Supported by Foundation for University Key Teacher by the Ministry of Education of China

Biography: Liu Min ( 1978-), female, Master candidate, research derection: application mathematics.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Min, L., Bao-qing, H. ]Modeling dynamic systems by using the nonlinear difference equations based on genetic programming. Wuhan Univ. J. of Nat. Sci. 8, 243–248 (2003). https://doi.org/10.1007/BF02899487

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02899487

Key words

CLC number

Search

Navigation