• 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