Abstract
Genetic programming (GP) is an evolutionary algorithm that has received a lot of attention lately due to its success in solving hard world problems. There has been a lot of interest in using GP to tackle forecasting problems. Unfortunately, it is not clear whether GP can outperform traditional forecasting techniques such as auto-regressive models. In this contribution, we present a comparison between standard GP systems qand auto-regressive integrated moving average model and exponential smoothing. This comparison points out particular configurations of GP that are competitive against these forecasting techniques. In addition to this, we propose a novel technique to select a forecaster from a collection of predictions made by different GP systems. The result shows that this selection scheme is competitive with traditional forecasting techniques, and, in a number of cases it is statistically better.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
Given that the coefficients of the transformation are obtained from y then the transformed \(t_i\) might not be in the interval [0, 1].
References
Agapitos A, ONeill M, Brabazon A (2012) Genetic programming for the induction of seasonal forecasts: a study on weather derivatives. In: Doumpos M, Zopounidis C, Pardalos PM (ed) Financial decision making using computational intelligence, vol 70 in springer optimization and its applications. Springer, USA, pp 159–188
Ali Ghorbani M, Khatibi R, Aytek A, Makarynskyy O, Shiri J (2010) Sea water level forecasting using genetic programming and comparing the performance with artificial neural networks. Comput Geosci 36(5):620–627
Barth A, Haris PI (2009) Biological and biomedical infrared spectroscopy, vol 2. IOS Press, Amsterdam
Bartoli A, Davanzo G, Lorenzo AD, Medvet E (2011) GP-based electricity price forecasting. In: Silva S, Foster JA, Nicolau M, Machado P, Giacobini M (ed) Genetic programming, vol 6621 in lecture notes in computer science. Springer, Berlin, pp 37–48
Chorng-Shyong O, Jih-Jeng H, Gwo-Hshiung T (2005) Model identification of ARIMA family using genetic algorithms. Appl Math Comput 164(3):885–912
Ekrt A (2000) Shorter fitness preserving genetic programs. In: Fonlupt C, Hao J-K, Lutton E, Schoenauer M, Ronald E (ed) Artificial evolution, vol 1829 in lecture notes in computer science. Springer, Berlin, pp 73–83
Espinoza SDM (2014) Modelos de regresion para el pronostico de series temporales con estacionalidad creciente. Comput Sist 18(4):821–831
Falco I, Iazzetta A, Natale P, Tarantino E (1998) Evolutionary neural networks for nonlinear dynamics modeling. In: Eiben AE, Bck T, Schoenauer M, Schwefel H (eds) Parallel problem solving from nature PPSN V, vol 1498. Springer, Berlin, pp 593–602
Ferreira C (2006) Gene expression programming. Springer, Berlin
Flores JJ, Graff M, Cadena E (2005) Wind prediction using genetic programming and gene expression programming. In: International association for advanced of modelling and simulation techniques and methodologies for modelling and simulation of systems, Lyon, France–Mexico, (AMSE) ISBN: 970-703-323-1, pp 34–40
Flores JJ, Graff M, Rodriguez H (2012) Evolutive design of ARMA and ANN models for time series forecasting. Renew Energy 44:225–230
Gaur S, Deo M (2008) Real-time wave forecasting using genetic programming. Ocean Eng 35(1112):1166–1172
Graff M, Pena R, Medina A (2013) Wind speed forecasting using genetic programming. In: 2013 IEEE congress on evolutionary computation (CEC), pp 408–415
Graff M, Poli R (2010) Practical performance models of algorithms in evolutionary program induction and other domains. Artif Intell 174(15):1254–1276
Hooper DC, Flann NS (1996) Improving the accuracy and robustness of genetic programming through expression simplification. In: Proceedings of the first annual conference on genetic programming. MIT Press, Cambridge, p 428
Hyndman RJ, Khandakar Y (2008) Automatic time series forecasting: the forecast package for R. J Stat Softw 27(3):1–22
Iba H, Nikolaev N (2000) Genetic programming polynomial models of financial data series. In: Proceedings of the 2000 congress on evolutionary computation, vol 2, pp 1459–1466
Iba H, Sasaki T (1999) Using genetic programming to predict financial data. In: Proceedings of the 1999 congress on evolutionary computation, 1999. CEC 99, vol 1, p 251
Igel C, Hsken M (2003) Empirical evaluation of the improved RPROP learning algorithms. Neurocomputing 50:105–123
Kaboudan MA (2000) Genetic programming prediction of stock prices. Comput Econ 16(3):207–236
Kashid SS (2012) Prediction of monthly rainfall on homogeneous monsoon regions of India based on large scale circulation patterns using genetic programming. J Hydrol 454–455:26–41
Koza JR (1992) Genetic programming: on the programming of computers by natural selection. MIT Press, Cambridge
Lam HK, Ling SH, Leung FH, Tam PK (2001) Tuning of the structure and parameters of neural network using an improved genetic algorithm. In: The 27th annual conference of the IEEE industrial electronics society, 2001. IECON ’01, vol 1, pp 25–30. IEEE
Lee Y-S, Tong L-I (2011) Forecasting energy consumption using a grey model improved by incorporating genetic programming. Energy Convers Manag 52(1):147–152
Lee DG, Lee BW, Chang SH (1997) Genetic programming model for long-term forecasting of electric power demand. Electr Power Syst Res 40(1):17–22
Makridakis S, Hibon M (2000) The M3-competition: results, conclusions and implications. Int J Forecast 16(4):451–476
Makridakis S, Andersen A, Carbone R, Fildes R, Hibon M, Lewandowski R, Newton J, Parzen E, Winkler R (1982) The accuracy of extrapolation (time series) methods: results of a forecasting competition. J Forecast 1(2):111153
Mayer HA, Schwaiger R (1999) Evolutionary and coevolutionary approaches to time series prediction using generalized multi-layer perceptrons. In: Proceedings of the 1999 congress on evolutionary computation, 1999. CEC 99, vol 1, p 280. IEEE
Minerva T, Poli I (2001) Building ARMA models with genetic algorithms. In: Boers EJW, Gottlieb J, Lanzi PL, Smith RE, Cagnoni S, Hart E, Raidl GR, Tijink H (ed) EvoWorkshops, vol 2037 of lecture notes in computer science, pp 335–343. Springer
Nardi Y, Rinaldo A (2008) Autoregressive process modeling via the Lasso procedure. Arxiv preprint arXiv:0805.1179
Nasseri M, Moeini A, Tabesh M (2011) Forecasting monthly urban water demand using extended Kalman filter and genetic programming. Expert Syst Appl 38(6):7387–7395
Nissen S (2003) Implementation of a fast artificial neural network library (FANN). Technical report, Department of Computer Science University of Copenhagen (DIKU). http://fann.sf.net
Nitsure SP (2012) Wave forecasts using wind information and genetic programming. Ocean Eng 54:61–69
Peralta J, Li X, Gutierrez G, Sanchis, A (2010) Time series forecasting by evolving artificial neural networks using genetic algorithms and differential evolution. In: The 2010 international joint conference on neural networks (IJCNN), pp 1–8. IEEE
Poli R (June 2004) TinyGP. See genetic and evolutionary computation conference (GECCO-2004) competition at http://cswww.essex.ac.uk/staff/sml/gecco/TinyGP.html
Poli R, Langdon WB, McPhee NF (2008) A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk. (With contributions by J. R. Koza)
Riedmiller M, Braun H (1993) A direct adaptive method for faster backpropagation learning: the RPROP algorithm. In: IEEE international conference on neural networks, pp 586–591
Rojas R (1996) Neural networks: a systematic introduction, 1st edn. Springer, Berlin
Shiri J, Kisi O (2011) Comparison of genetic programming with neuro-fuzzy systems for predicting short-term water table depth fluctuations. Comput Geosci 37(10):1692–1701
Smart W, Zhang M (2004) Continuously evolving programs in genetic programming using gradient descent. In: Proceedings of 2004 Asia-Pacific workshop on genetic programming
Topchy A, Punch WF (2001) Faster genetic programming based on local gradient search of numeric leaf values. In: Proceedings of the genetic and evolutionary computation conference (GECCO-2001), pp 155–162
Wagner N, Khouja M, Michalewicz Z, McGregor RR (2008) Forecasting economic time series with the DyFor genetic program model. Appl Financ Econ 18(5):357–378
Wang H, Zhao W (2009) ARIMA model estimated by particle swarm optimization algorithm for consumer price index forecasting. In: Deng H, Wang L, Wang FL, Lei J (ed) AICI, vol 5855 of lecture notes in computer science, pp 48–58. Springer
Wang X, Wang H, Dai G, Tang Z (2006) A reliable resilient backpropagation method with gradient ascent. In: Proceedings of the 2006 International conference on intelligent computing: part II. Springer, Berlin, pp 236–244
Weigend AS, Gershenfeld NA (1994) Time series prediction: forecasting the future and understanding the past: proceedings of the NATO advanced research workshop on comparative time series analysis, held in Santa Fe, New Mexico, May 14–17, 1992. Addison-Wesley
Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80
Zhang M, Smart W (2004) Genetic programming with gradient descent search for multiclass object classification. In: Keijzer M, OReilly U-M, Lucas S, Costa E, Soule T (ed) Genetic programming, vol 3003 in lecture notes in computer science. Springer, Berlin, pp 399–408
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Graff, M., Escalante, H.J., Ornelas-Tellez, F. et al. Time series forecasting with genetic programming. Nat Comput 16, 165–174 (2017). https://doi.org/10.1007/s11047-015-9536-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-015-9536-z