Abstract
This paper proposes a Genetic Programming-Based Modeling (GPM) algorithm on chaotic time series. GP is used here to search for appropriate model structures in function space, and the Particle Swarm Optimization (PSO) algorithm is used for Nonlinear Parameter Estimation (NPE) of dynamic model structures. In addition, GPM integrates the results of Nonlinear Time Series Analysis (NTSA) to adjust the parameters and takes them as the criteria of established models. Experiments showed the effectiveness of such improvements on chaotic time series modeling.
Similar content being viewed by others
References
Hegger, R., Kantz, H., 2000. Practical Implementation of Nonlinear Time Series Methods, The TISEAN Software Package Online Documentation. http://www. mpiipks-dresden.mpg.de/≈tisean.
Jian, X.C., Zheng, J.L., 2002. A chaotic global modeling method based on orthogonal polynomials.Acta Electronica Sinica,30(1):76–78.
Kantz, H., Schreiber, T., 1997. Nonlinear Time Series Analysis. Cambridge University Press.
Kennedy, J., Eberhart, R., 1995. Particle Swarm Optimization. Proc. IEEE Int. Conf on Neural Networks, p. 1942–1948.
Koza, J.R., 1990. Genetic Programming, A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems. Stanford University Report, Report No. STAN-CS-90-1394, http://www.geneticprogramming.com/jkpubs72to93.html#anchor484765.
Leung, H., Varadan V., 2002. System Modelling and Design Using Genetic Programming. The 1st IEEE International Conference on Cognitive Informatics, Banff, Canada.
Lv, J.H., Lu, J.N., Chen, S.H., 2002. Nonlinear Time Series Analysis and Applications. Wuhan University Press, Wuhan (in Chinese).
Pan, Z.J., Kang, L.S., Chen, Y.T., 1998. Evolutionary Computation. Tsinghua University Press and Guangxi Scientific and Technology Press (in Chinese).
Rosenstein, J.R., Collins, J.J., Luca, C.J., 1993. A practical method for calculating largest Lyapunov exponents from small data sets.Physica D,65:117–134.
Shi, Y.H., Eberhart, R., 1998. A Modified Particle Swarm Optimizer. Proc IEEE Int. Conf on Evolutionary Computation, p. 69–73.
Varadan, V., Leung, H., 2001. Reconstruction of polynomial systems from noisy time series measurements using genetic programming.IEEE Trans. Industrial Electronics,48(4):742–748.
Xie, X.F., Zhang, W.J., Yang, Z.L., 2003. Overview of particle swarm optimization.Control and Decision.18(2):129–134 (in Chinese).
Wei, R., Lu, J.G., Li, J., Wang, Z.Q., 2002. A new wavelet model for identification of discrete chaotic systems and qualitative analysis of model.Acta Electronica Sinica,30(1):73–75.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project (Nos. 60174009 and 70071017) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Zhang, W., Wu, Zm. & Yang, Gk. Genetic programming-based chaotic time series modeling. J. Zheijang Univ.-Sci. 5, 1432–1439 (2004). https://doi.org/10.1631/jzus.2004.1432
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2004.1432
Key words
- Chaotic time series analysis
- Genetic programming modeling
- Nonlinear Parameter Estimation (NPE)
- Particle Swarm Optimization (PSO)
- Nonlinear system identification