A hybridization of teaching-learning-based optimization and differential evolution for chaotic time series prediction

Chaotic time series prediction problems have some very interesting properties and their prediction has received increasing interest in the recent years. Prediction of chaotic time series based on the phase space recon- struction theory has been applied in many research fields. It is well known that prediction of a chaotic system is a nonlinear, multivariable and multimodal optimization problem for which global optimization techniques are required in order to avoid local optima. In this paper, a new hybrid algorithm named teaching-learning-based optimi- zation (TLBO)-differential evolution (DE), which inte- grates TLBO and DE, is proposed to solve chaotic time series prediction. DE is incorporated into update the pre- vious best positions of individuals to force TLBO jump out of stagnation, because of its strong searching ability. The proposed hybrid algorithm speeds up the convergence and improves the algorithm's performance. To demonstrate the effectiveness of our approaches, ten benchmark functions and three typical chaotic nonlinear time series prediction problems are used for simulating. Conducted experiments indicate that the TLBO-DE performs significantly better than, or at least comparable to, TLBO and some other algorithms.

[1]  B. Samanta,et al.  Prediction of chaotic time series using computational intelligence , 2011, Expert Syst. Appl..

[2]  Vivek Patel,et al.  Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2013 .

[3]  Antonio José Gil Mena,et al.  Optimal distributed generation location and size using a modified teaching–learning based optimization algorithm , 2013 .

[4]  Ravi Sankar,et al.  Time Series Prediction Using Support Vector Machines: A Survey , 2009, IEEE Computational Intelligence Magazine.

[5]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[6]  Rob J. Hyndman,et al.  Forecasting with Exponential Smoothing , 2008 .

[7]  Renate Sitte,et al.  Analysis of the predictive ability of time delay neural networks applied to the S&P 500 time series , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Y. Wang,et al.  Analysis and modeling of multivariate chaotic time series based on neural network , 2009, Expert Syst. Appl..

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

[10]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[11]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Adel M. Alimi,et al.  The Modified Differential Evolution and the RBF (MDE-RBF) Neural Network for Time Series Prediction , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[13]  Yinggan Tang,et al.  Parameter estimation of chaotic system with time-delay: A differential evolution approach , 2009 .

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

[15]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[16]  S. O. Degertekin,et al.  Sizing truss structures using teaching-learning-based optimization , 2013 .

[17]  Chul-Heui Lee,et al.  Fuzzy time series prediction using hierarchical clustering algorithms , 2011, Expert Syst. Appl..

[18]  Taher Niknam,et al.  A new multi objective optimization approach based on TLBO for location of automatic voltage regulators in distribution systems , 2012, Eng. Appl. Artif. Intell..

[19]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[20]  Juan Manuel Górriz,et al.  A new model for time-series forecasting using radial basis functions and exogenous data , 2004, Neural Computing & Applications.

[21]  H. Akaike.  Fitting autoregressive models for prediction , 1969 .

[22]  Simaan M. AbouRizk,et al.  Automated Box–Jenkins forecasting modelling , 2009 .

[23]  Peifeng Niu,et al.  Model NOx emissions by least squares support vector machine with tuning based on ameliorated teaching–learning-based optimization , 2013 .

[24]  R. Venkata Rao,et al.  Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

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

[26]  Pritpal Singh,et al.  High-order fuzzy-neuro expert system for time series forecasting , 2013, Knowl. Based Syst..

[27]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[28]  Mansour Sheikhan,et al.  Time series prediction using PSO-optimized neural network and hybrid feature selection algorithm for IEEE load data , 2012, Neural Computing and Applications.

[29]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[30]  Anouar Ben Mabrouk,et al.  Wavelet decomposition and autoregressive model for time series prediction , 2008, Appl. Math. Comput..

[31]  J. Navarro-Moreno,et al.  ARMA Prediction of Widely Linear Systems by Using the Innovations Algorithm , 2008, IEEE Transactions on Signal Processing.

[32]  Chaohua Dai,et al.  Seeker optimization algorithm for parameter estimation of time-delay chaotic systems. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Guanrong Chen,et al.  Fuzzy modeling, prediction, and control of uncertain chaotic systems based on time series , 2000 .

[34]  Vasilii A. Gromov,et al.  Chaotic time series prediction with employment of ant colony optimization , 2012, Expert Syst. Appl..

[35]  R. Venkata Rao,et al.  An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2012, Sci. Iran..