Title :
Guided Fast Local Search for speeding up a financial forecasting algorithm
Author :
Ming Shao ; Smonou, Dafni ; Kampouridis, Michael ; Tsang, Edward
Author_Institution :
Centre for Comput. Finance & Econ. Agents, Univ. of Essex, Colchester, UK
Abstract :
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.
Keywords :
economic forecasting; finance; forecasting theory; genetic algorithms; search problems; EDDIE; computational cost; genetic programming financial forecasting tool; guided fast local search; metaheuristic algorithm; Algorithm design and analysis; Computational efficiency; Equations; Forecasting; Mathematical model; Prediction algorithms; Radio frequency;
Conference_Titel :
Computational Intelligence for Financial Engineering & Economics (CIFEr), 2104 IEEE Conference on
Conference_Location :
London
DOI :
10.1109/CIFEr.2014.6924091