Differential Evolution Driven Analytic Programming for Prediction

This research deals with the hybridization of symbolic regression open framework, which is Analytical Programming (AP) and Differential Evolution (DE) algorithm in the task of time series prediction. This paper provides a closer insight into applicability and performance of connection between AP and different strategies of DE. AP can be considered as powerful open framework for symbolic regression thanks to its applicability in any programming language with arbitrary driving evolutionary/swarm based algorithm. Thus, the motivation behind this research, is to explore and investigate the differences in performance of AP driven by basic canonical strategies of DE as well as by the state of the art strategy, which is Success-History based Adaptive Differential Evolution (SHADE). Simple experiment has been carried out here with the time series consisting of 300 data-points of GBP/USD exchange rate, where the first 2/3 of data were used for regression process and the last 1/3 of the data were used as a verification for prediction process. The differences between regression/prediction models synthesized by means of AP as a direct consequences of different DE strategies performances are briefly discussed within conclusion section of this paper.

[1]  Ivan Zelinka,et al.  Chaos Synthesis by Means of Evolutionary Algorithms , 2008, Int. J. Bifurc. Chaos.

[2]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[3]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[4]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[5]  Dobrivoje Popovic,et al.  Computational Intelligence in Time Series Forecasting: Theory and Engineering Applications (Advances in Industrial Control) , 2005 .

[6]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[7]  Andrea Tettamanzi,et al.  Genetic Programming for Financial Time Series Prediction , 2001, EuroGP.

[8]  Ivan Zelinka,et al.  Investigation on artificial ant using analytic programming , 2006, GECCO '06.

[9]  Roman Senkerik,et al.  Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures , 2011 .

[10]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[11]  Ivan Zelinka,et al.  Boolean symmetry function synthesis by means of arbitrary evolutionary algorithms - comparative study , 2004 .

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

[13]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[14]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[16]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[17]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[19]  Roman Senkerik,et al.  Synthesis of feedback controller for three selected chaotic systems by means of evolutionary techniques: Analytic programming , 2013, Math. Comput. Model..

[20]  Chuntian Cheng,et al.  A comparison of performance of several artificial intelligence , 2009 .

[21]  Janez Brest,et al.  Differential evolution and differential ant-stigmergy on dynamic optimisation problems , 2013, Int. J. Syst. Sci..