Adaptive and Self-adaptive Techniques for Evolutionary Forecasting Applications Set in Dynamic and Uncertain Environments

Evolutionary Computation techniques have proven their applicability for time series forecasting in a number of studies. However these studies, like those applying other techniques, have assumed a static environment, making them unsuitable for many real-world forecasting concerns which are characterized by uncertain environments and constantly-shifting conditions. This chapter summarizes the results of recent studies that investigate adaptive evolutionary techniques for time series forecasting in non-static environments and proposes a new, self-adaptive technique that addresses shortcomings seen from these studies. A theoretical analysis of the proposed technique’s efficacy in the presence of shifting conditions and noise is given.

[1]  Rajkumar Venkatesan,et al.  A genetic algorithms approach to growth phase forecasting of wireless subscribers , 2002 .

[2]  Xin Yao,et al.  EPNet for Chaotic Time-Series Prediction , 1996, SEAL.

[3]  Zbigniew Michalewicz,et al.  Forecasting with a Dynamic Window of Time: The DyFor Genetic Program Model , 2004, IMTCI.

[4]  M. Andrews,et al.  Genetic programming for the acquisition of double auction market strategies , 1994 .

[5]  H. K. Birru,et al.  Evolving nonlinear time-series models using evolutionary programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Y. J. Ju,et al.  Genetic-based fuzzy models: Interest rate forecasting problem , 1997 .

[7]  Efraim Turban,et al.  Neural Networks in Finance and Investing: Using Artificial Intelligence to Improve Real-World Performance , 1992 .

[8]  Bongju Jeong,et al.  A computerized causal forecasting system using genetic algorithms in supply chain management , 2002, J. Syst. Softw..

[9]  Bo Yang,et al.  Feature selection and classification using flexible neural tree , 2006, Neurocomputing.

[10]  陳樹衡,et al.  Option Pricing with Genetic Programming , 1998 .

[11]  Efstratios F. Georgopoulos,et al.  Exchange-Rates Forecasting: A Hybrid Algorithm Based on Genetically Optimized Adaptive Neural Networks , 2002 .

[12]  Shu-Heng Chen,et al.  Toward a computable approach to the efficient market hypothesis: An application of genetic programming , 1995 .

[13]  Halbert White,et al.  Artificial Neural Networks: Approximation and Learning Theory , 1992 .

[14]  Lance D. Chambers Practical handbook of genetic algorithms , 1995 .

[15]  Kaisa Sere,et al.  Neural networks and genetic algorithms for bankruptcy predictions , 1996 .

[16]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.

[17]  M. A. Kaboudan,et al.  Genetic evolution of regression models for business and economic forecasting , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Mak A. Kaboudan,et al.  Forecasting with computer-evolved model specifications: a genetic programming application , 2003, Comput. Oper. Res..

[19]  C. J. Kim,et al.  An algorithmic approach for fuzzy inference , 1997, IEEE Trans. Fuzzy Syst..

[20]  M. Kaboudan Genetic Programming Prediction of Stock Prices , 2000 .

[21]  David B. Fogel,et al.  Revisiting evolutionary programming , 1998, Defense, Security, and Sensing.

[22]  Jonas Barklund,et al.  Characterizing Signal Behaviour Using Genetic Programming , 1996, Evolutionary Computing, AISB Workshop.

[23]  Neal Wagner,et al.  Genetic Programming with Efficient Population Control for Financial Time Series Prediction , 2005 .

[24]  Zbigniew Michalewicz,et al.  Time Series Forecasting for Dynamic Environments: The DyFor Genetic Program Model , 2007, IEEE Transactions on Evolutionary Computation.

[25]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

[27]  Russell L. Purvis,et al.  Forecasting the NYSE composite index with technical analysis, pattern recognizer, neural network, and genetic algorithm: a case study in romantic decision support , 2002, Decis. Support Syst..

[28]  V. Avatchanakorn,et al.  Genetic algorithms in forecasting commercial banks deposit , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[29]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[30]  Randall S. Sexton,et al.  Identifying irrelevant input variables in chaotic time series problems : Using the genetic algorithm for training neural networks , 1998 .

[31]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[32]  Kate A. Smith Neural Networks for Business: An Introduction , 2002 .

[33]  Chulhyun Kim,et al.  Forecasting time series with genetic fuzzy predictor ensemble , 1997, IEEE Trans. Fuzzy Syst..

[34]  M. A. Kaboudan,et al.  Genetically evolved models and normality of their fitted residuals , 2001 .

[35]  Ajith Abraham,et al.  Weather analysis using ensemble of connectionist learning paradigms , 2007, Appl. Soft Comput..

[36]  Jiwen Dong,et al.  Time-series forecasting using flexible neural tree model , 2005, Inf. Sci..

[37]  Subbarao Kambhampati,et al.  Evolutionary Computing , 1997, Lecture Notes in Computer Science.

[38]  Hitoshi Iba,et al.  Genetic programming polynomial models of financial data series , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[39]  Kazuto Yukita,et al.  Study of daily peak load forecasting by structured representation on genetic algorithms for function fitting , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[40]  Dong Gyu Lee,et al.  Genetic programming model for long-term forecasting of electric power demand , 1997 .

[41]  Hitoshi Iba,et al.  Using genetic programming to predict financial data , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[42]  Edward Gately Neural networks for financial forecasting , 1995 .

[43]  Zbigniew Michalewicz,et al.  Intelligent Media Technology for Communicative Intelligence , 2008 .

[44]  Zbigniew Michalewicz,et al.  An analysis of adaptive windowing for time series forecasting in dynamic environments: further tests of the DyFor GP model , 2008, GECCO '08.

[45]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[46]  Christopher J. Neely,et al.  Predicting Exchange Rate Volatility: Genetic Programming Versus GARCH and RiskMetrics , 2001 .

[47]  David B. Fogel,et al.  An Evolutionary Programming Approach to Self-Adaptation on Finite State Machines , 1995, Evolutionary Programming.

[48]  Vittorio Maniezzo,et al.  Genetic evolution of the topology and weight distribution of neural networks , 1994, IEEE Trans. Neural Networks.

[49]  Mak A. Kaboudan,et al.  Forecasting Stock Returns Using Genetic Programming in C++ , 1998, FLAIRS.

[50]  Guido Deboeck,et al.  Trading on the Edge: Neural, Genetic, and Fuzzy Systems for Chaotic Financial Markets , 1994 .

[51]  R. Savit,et al.  Dynamics of genetic programming and chaotic time series prediction , 1996 .

[52]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[53]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[54]  Amit Mitra,et al.  Forecasting daily foreign exchange rates using genetically optimized neural networks , 2002 .

[55]  Bo Yang,et al.  Flexible neural trees ensemble for stock index modeling , 2007, Neurocomputing.

[56]  Xin Yao,et al.  Evolving neural networks for Hang Seng stock index forecast , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).