DocumentCode
120854
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
fYear
2014
fDate
27-28 March 2014
Firstpage
325
Lastpage
332
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence for Financial Engineering & Economics (CIFEr), 2104 IEEE Conference on
Conference_Location
London
Type
conf
DOI
10.1109/CIFEr.2014.6924091
Filename
6924091
Link To Document