Hybridization of Analytic Programming and Differential Evolution for Time Series 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 the hybrid connection between AP and different strategies of DE. AP can be considered as a powerful open framework for symbolic regression thanks to its usability in any programming language with arbitrary driving evolutionary/swarm based algorithm. Thus, the motivation behind this research, is to explore and investigate the applicability and differences in performance of AP driven by basic canonical strategy of DE as well as by the state of the art strategy, which is Success-History based Adaptive Differential Evolution (SHADE). An experiment with three case studies has been carried out here with the several time series consisting 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.
KeywordsAnalytic programming Differential evolution SHADE Time series prediction
This work was supported by Grant Agency of the Czech Republic - GACR P103/15/06700S, further by project NPU I No. MSMT-7778/2014 by the Ministry of Education of the Czech Republic and also by the European Regional Development Fund under the Project CEBIA-Tech No. CZ.1.05/2.1.00/03.0089, partially supported by Grant SGS 2017/134 of VSB-Technical University of Ostrava; and by Internal Grant Agency of Tomas Bata University under the projects No. IGA/Cebia-Tech/2017/004.
- 1.Zelinka, I., Davendra, D., Senkerik, R., Jasek, R., Oplatkova, Z.: Analytical programming - a novel approach for evolutionary synthesis of symbolic structures. In: Kita, E. (ed.) Evolutionary Algorithms. InTech, Rijeka (2011)Google Scholar
- 4.Santini, M., Tettamanzi, A.: Genetic programming for financial time series prediction. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tettamanzi, Andrea G.B., Langdon, William B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 361–370. Springer, Heidelberg (2001). doi: 10.1007/3-540-45355-5_29 CrossRefGoogle Scholar
- 5.Pallit, A., Popovic, D.: Computational Intelligence in Time Series Forecasting. Springer, Heidelberg (2005)Google Scholar
- 7.Zelinka, I., Oplatková, Z., Nolle, L.: Boolean symmetry function synthesis by means of arbitrary evolutionary algorithms-comparative study. Int. J. Simul. Syst. Sci. Technol. 6(9), 44–56 (2005)Google Scholar
- 8.Oplatková, Z., Zelinka, I.: Investigation on artificial ant using analytic programming. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 949–950. ACM (2006)Google Scholar
- 22.Tanabe, R., Fukunaga, A.S.: Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1658–1665. IEEE (2014)Google Scholar