Using Intelligent Optimization Methods to Improve the Group Method of Data Handling in Time Series Prediction

In this paper we show how the performance of the basic algorithm of the Group Method of Data Handling (GMDH) can be improved using Genetic Algorithms (GA) and Particle Swarm Optimization (PSO). The new improved GMDH is then used to predict currency exchange rates: the US Dollar to the Euros. The performance of the hybrid GMDHs are compared with that of the conventional GMDH. Two performance measures, the root mean squared error and the mean absolute percentage errors show that the hybrid GMDH algorithm gives more accurate predictions than the conventional GMDH algorithm.

[1]  J. Padmore,et al.  A threshold model for the French franc/deutschmark exchange rate , 1996 .

[2]  Saburo Ikeda,et al.  Sequential GMDH Algorithm and Its Application to River Flow Prediction , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[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]  C. H. Chen,et al.  Neural networks for financial market prediction , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

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

[8]  A. G. Ivakhnenko,et al.  A self-organizing model of the British economy for control with optimal prediction using the balance-of-variables criterion , 2004, International Journal of Computer & Information Sciences.

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

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  H. Tanaka,et al.  The fuzzy GMDH algorithm by possibility models and its application , 1990 .

[14]  Jefferson T. Davis,et al.  Predicting returns on Canadian exchange rates with artificial neural networks and EGARCH-M models , 1996, Neural Computing & Applications.