Guided Fast Local Search for speeding up a financial forecasting algorithm

Guided Local Search is a powerful meta-heuristic algorithm that has been applied to a successful Genetic Programming Financial Forecasting tool called EDDIE. Although previous research has shown that it has significantly improved the performance of EDDIE, it also increased its computational cost to a high extent. This paper presents an attempt to deal with this issue by combining Guided Local Search with Fast Local Search, an algorithm that has shown in the past to be able to significantly reduce the computational cost of Guided Local Search. Results show that EDDIE's computational cost has been reduced by an impressive 77%, while at the same time there is no cost to the predictive performance of the algorithm.

[1]  Manuel Bernal-Urbina,et al.  Time series forecasting through Polynomial Artificial Neural Networks and Genetic Programming , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[2]  Michael Kampouridis,et al.  On the investigation of hyper-heuristics on a financial forecasting problem , 2012, Annals of Mathematics and Artificial Intelligence.

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[5]  Michael Kampouridis,et al.  EDDIE for investment opportunities forecasting: Extending the search space of the GP , 2010, IEEE Congress on Evolutionary Computation.

[6]  Michael Kampouridis,et al.  An initial investigation of choice function hyper-heuristics for the problem of financial forecasting , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Edward Tsang,et al.  EDDIE-automation, a decision support tool for financial forecasting , 2004 .

[8]  Jin Li,et al.  EDDIE In Financial Decision Making , 2001 .

[9]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[10]  C. Voudouris,et al.  Guided Local Search — an Illustrative Example in Function Optimisation , 1998 .

[11]  Andrew W. Lo,et al.  Computational finance , 1999, Comput. Sci. Eng..

[12]  Michael Kampouridis,et al.  Metaheuristics application on a financial forecasting problem , 2013, 2013 IEEE Congress on Evolutionary Computation.

[13]  A. Krylov,et al.  Feature Article , 2022 .

[14]  O. J. Dunn.  Multiple Comparisons among Means , 1961 .

[15]  Edward P. K. Tsang,et al.  Fast local search and guided local search and their application to British Telecom's workforce scheduling problem , 1997, Oper. Res. Lett..

[16]  Michael Kampouridis,et al.  Investment Opportunities Forecasting: Extending the Grammar of a GP-based Tool , 2012, Int. J. Comput. Intell. Syst..

[17]  Michael Kampouridis,et al.  Using Hyperheuristics under a GP Framework for Financial Forecasting , 2011, LION.

[18]  Franklin Allen,et al.  Using genetic algorithms to find technical trading rules , 1999 .