A Novel Evolutionary Approach to Linear Time-Series Forecasting Model

This paper presents a handshake between the concepts of genetic algorithms and the forecasting problem to present a novel search based multiphase genetic algorithm to the forecasting problem based on the time series model. The backbone concept of the paper lies in utilizing the genetic approach effectively for implementing the Autoregressive process, a linear stochastic model where a time series is supposed to be a linear aggregation of random shocks. We propose to utilize the concept of genetic algorithms to transform an initial population of random suggested solutions to a population that contains solutions approximating the optimal one. A carefully chosen fitness function acts in the capacity of a yardstick to appraise the quality of each "chromosome" to aid the selection phase. We simulated the presented approach on a Pentium IV processor and obtained results that were very encouraging.

[1]  A. Bendell,et al.  Time series methods in reliability , 1987 .

[2]  Narayanan Vijaykrishnan,et al.  Simultaneous partitioning and frequency assignment for on-chip bus architectures , 2005, Design, Automation and Test in Europe.

[3]  Michèle Hibon,et al.  Accuracy of Forecasting: An Empirical Investigation , 1979 .

[4]  S. Suresh,et al.  An enhanced evolutionary approach to spatial partitioning for reconfigurable environments , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Michael D. Geurts,et al.  Comparing the Box-Jenkins Approach with the Exponentially Smoothed Forecasting Model Application to Hawaii Tourists , 1975 .

[6]  Pinaki Mazumder,et al.  Genetic Algorithms for VLSI Design, Layout and Test Automation , 1998 .

[7]  S. Srinivasan,et al.  Leakage control in FPGA routing fabric , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

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

[9]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[10]  Luca Benini,et al.  Simultaneous memory and bus partitioning for SoC architectures , 2005, Proceedings 2005 IEEE International SOC Conference.

[11]  Elizabeth M. Rudnick,et al.  Genetic algorithms for VLSI design, layout & test automation , 1999 .

[12]  Stephen F. Witt,et al.  Forecasting tourism demand: A comparison of the accuracy of several quantitative methods , 1989 .

[13]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[14]  Kenneth A. De Jong,et al.  A formal analysis of the role of multi-point crossover in genetic algorithms , 1992, Annals of Mathematics and Artificial Intelligence.

[15]  Mahmut T. Kandemir,et al.  Improving soft-error tolerance of FPGA configuration bits , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[16]  Min Xie,et al.  The use of ARIMA models for reliability forecasting and analysis , 1998 .

[17]  Steven C. Wheelwright,et al.  Forecasting methods and applications. , 1979 .