Chaotic time series prediction with employment of ant colony optimization

In this study, the novel method to predict chaotic time series is proposed. The method employs the ant colony optimization paradigm to analyze topological structure of the attractor behind the given time series and to single out the typical sequences corresponding to the different part of the attractor. The typical sequences are used to predict the time series values. The method was applied to time series generated by the Lorenz system, the Mackey-Glass equation, and weather time series as well. The method is able to provide robust prognosis to the periods comparable with the horizon of prediction.

[1]  Sung-Shun Weng,et al.  Mining time series data for segmentation by using Ant Colony Optimization , 2006, Eur. J. Oper. Res..

[2]  J. Elsner,et al.  Singular Spectrum Analysis: A New Tool in Time Series Analysis , 1996 .

[3]  J. Sprott.  Chaos and time-series analysis , 2001 .

[4]  Haiyan Lu,et al.  Chaotic time series method combined with particle swarm optimization and trend adjustment for electricity demand forecasting , 2011, Expert Syst. Appl..

[5]  Liang Zhao,et al.  PSO-based single multiplicative neuron model for time series prediction , 2009, Expert Syst. Appl..

[6]  Jiajia Jiang,et al.  Predicting the net heat of combustion of organic compounds from molecular structures based on ant colony optimization , 2011 .

[7]  M. Duran Toksarı,et al.  Estimating the net electricity energy generation and demand using the ant colony optimization approach: Case of Turkey , 2009 .

[8]  Hossein Mirzaee.  Linear combination rule in genetic algorithm for optimization of finite impulse response neural network to predict natural chaotic time series , 2009 .

[9]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[10]  Ajith Abraham,et al.  Swarm Intelligence in Data Mining (Studies in Computational Intelligence) , 2006 .

[11]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering , 1994 .

[12]  Desheng Dash Wu,et al.  Power load forecasting using support vector machine and ant colony optimization , 2010, Expert Syst. Appl..

[13]  Alper Ünler,et al.  Improvement of energy demand forecasts using swarm intelligence: The case of Turkey with projections to 2025 , 2008 .

[14]  Wei-Chiang Hong,et al.  Application of chaotic ant swarm optimization in electric load forecasting , 2010 .

[15]  Min Gan,et al.  A locally linear RBF network-based state-dependent AR model for nonlinear time series modeling , 2010, Inf. Sci..

[16]  Chia-Ju Wu,et al.  ARFNNs with SVR for prediction of chaotic time series with outliers , 2010, Expert Syst. Appl..

[17]  Feifeng Zheng,et al.  Forecasting urban traffic flow by SVR with continuous ACO , 2011 .

[18]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[19]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[20]  M. Xia,et al.  Adaptive neural network model for time-series forecasting , 2010, Eur. J. Oper. Res..

[21]  S. Strogatz.  Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering , 1995 .

[22]  Hong Gu,et al.  Fuzzy prediction of chaotic time series based on singular value decomposition , 2007, Appl. Math. Comput..