Genetic and Evolutionary Algorithms for Time Series Forecasting

Nowadays, the ability to forecast the future, based only on past data, leads to strategic advantages, which may be the key to success in organizations. Time Series Forecasting allows the modeling of complex systems as black-boxes, being a focus of attention in several research arenas such as Operational Research, Statistics or Computer Science. On the other hand, Genetic and Evolutionary Algorithms (GEAs) are a novel technique increasingly used in Optimization and Machine Learning tasks. The present work reports on the forecast of several Time Series, by GEA based approaches, where Feature Analysis, based on statistical measures is used for dimensionality reduction. The handicap of the evolutionary approach is compared with conventional forecasting methods, being competitive.

[1]  Alexandru Agapie,et al.  Forecasting the economic cycles based on an extension of the Holt-Winters model. A genetic algorithms approach , 1997, Proceedings of the IEEE/IAFE 1997 Computational Intelligence for Financial Engineering (CIFEr).

[2]  Warren S. Sarle,et al.  Stopped Training and Other Remedies for Overfitting , 1995 .

[3]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[4]  Hong-Tzer Yang,et al.  A time series approach to short term load forecasting through evolutionary programming structures , 1995, Proceedings 1995 International Conference on Energy Management and Power Delivery EMPD '95.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Spyros Makridakis,et al.  Forecasting Methods for Management , 1989 .

[7]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[8]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[9]  D. P. Mital,et al.  Time series modelling and forecasting using genetic algorithms , 1997, Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97.

[10]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[11]  Arthur Flexer,et al.  Statistical evaluation of neural networks experiments: Minimum requirements and current practice , 1994 .

[12]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[13]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .