A Survey on Financial Applications of Metaheuristics

Modern heuristics or metaheuristics are optimization algorithms that have been increasingly used during the last decades to support complex decision-making in a number of fields, such as logistics and transportation, telecommunication networks, bioinformatics, finance, and the like. The continuous increase in computing power, together with advancements in metaheuristics frameworks and parallelization strategies, are empowering these types of algorithms as one of the best alternatives to solve rich and real-life combinatorial optimization problems that arise in a number of financial and banking activities. This article reviews some of the works related to the use of metaheuristics in solving both classical and emergent problems in the finance arena. A non-exhaustive list of examples includes rich portfolio optimization, index tracking, enhanced indexation, credit risk, stock investments, financial project scheduling, option pricing, feature selection, bankruptcy and financial distress prediction, and credit risk assessment. This article also discusses some open opportunities for researchers in the field, and forecast the evolution of metaheuristics to include real-life uncertainty conditions into the optimization problems being considered.

[1]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[2]  Tak Kuen Siu,et al.  Credit portfolio management using two-level particle swarm optimization , 2013, Inf. Sci..

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

[4]  Nengmin Wang,et al.  The Multi-Mode Capital-Constrained Net Present Value Problem , 2015 .

[5]  Yasuhiro Yamai,et al.  Value-at-risk versus expected shortfall: A practical perspective , 2005 .

[6]  Parham Moradi,et al.  Integration of graph clustering with ant colony optimization for feature selection , 2015, Knowl. Based Syst..

[7]  Soler-DominguezAmparo,et al.  A Survey on Financial Applications of Metaheuristics , 2017 .

[8]  Xiangyu Wang,et al.  Optimizations in Project Scheduling: A State-of-Art Survey , 2014 .

[9]  Kok Lay Teo,et al.  A review of methods and algorithms for optimizing construction scheduling , 2013, J. Oper. Res. Soc..

[10]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[11]  Günther R. Raidl,et al.  A Unified View on Hybrid Metaheuristics , 2006, Hybrid Metaheuristics.

[12]  Rong Qu,et al.  A hybrid algorithm for constrained portfolio selection problems , 2013, Applied Intelligence.

[13]  Robert Hudson,et al.  New evidence about the profitability of small and large stocks and the role of volume obtained using Strongly Typed Genetic Programming , 2014 .

[14]  Pavel V. Sevastjanov,et al.  A Forex trading expert system based on a new approach to the rule-base evidential reasoning , 2016, Expert Syst. Appl..

[15]  Constantin Zopounidis Predicting Credit Ratings Using a Robust Multicriteria Approach , 2015 .

[16]  Nan-Jing Huang,et al.  A modified particle swarm optimization algorithm with applications , 2012, Appl. Math. Comput..

[17]  C. Lucas,et al.  Heuristic algorithms for the cardinality constrained efficient frontier , 2011, Eur. J. Oper. Res..

[18]  Nuno Horta,et al.  Applying a GA kernel on optimizing technical analysis rules for stock picking and portfolio composition , 2011, Expert Syst. Appl..

[19]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[20]  Peter Winker,et al.  Applications of Heuristics in Finance , 2008 .

[21]  Vittorio Maniezzo,et al.  Combining Exact Methods and Heuristics , 2011 .

[22]  Thomas Stützle,et al.  A metaheuristic multi-criteria optimisation approach to portfolio selection , 2014 .

[23]  YustaSilvia Casado Different metaheuristic strategies to solve the feature selection problem , 2009 .

[24]  Ruppa K. Thulasiram,et al.  Normalized particle swarm optimization for complex chooser option pricing on graphics processing unit , 2013, The Journal of Supercomputing.

[25]  John E. Beasley,et al.  Portfolio Optimisation: Models and Solution Approaches , 2013 .

[26]  Vadlamani Ravi,et al.  Bankruptcy prediction in banks and firms via statistical and intelligent techniques - A review , 2007, Eur. J. Oper. Res..

[27]  A. Roli,et al.  Metaheuristics for the Portfolio Selection Problem , 2008 .

[28]  Massimiliano Kaucic,et al.  Investment using evolutionary learning methods and technical rules , 2010, Eur. J. Oper. Res..

[29]  John R. Birge,et al.  Index Tracking and Enhanced Indexation Using a Parametric Approach , 2014 .

[30]  Sandra Paterlini,et al.  Differential evolution and combinatorial search for constrained index-tracking , 2009, Ann. Oper. Res..

[31]  Qian Li,et al.  Enhanced index tracking with multiple time-scale analysis , 2014 .

[32]  Daniele Peri,et al.  Globally Convergent Hybridization of Particle Swarm Optimization Using Line Search-Based Derivative-Free Techniques , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[33]  Chih-Ming Hsu,et al.  A hybrid procedure for stock price prediction by integrating self-organizing map and genetic programming , 2011, Expert Syst. Appl..

[34]  Anthony Brabazon,et al.  Adaptive genetic programming for option pricing , 2007, GECCO '07.

[35]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[36]  Fabio Tardella,et al.  Exact and Heuristic Approaches for the Index Tracking Problem with UCITS Constraints , 2012 .

[37]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[38]  Shangkun Deng,et al.  Hybrid Method of Multiple Kernel Learning and Genetic Algorithm for Forecasting Short-Term Foreign Exchange Rates , 2015 .

[39]  Christopher J. Neely,et al.  Is Technical Analysis in the Foreign Exchange Market Profitable? A Genetic Programming Approach , 1996, Journal of Financial and Quantitative Analysis.

[40]  John E. Beasley,et al.  An evolutionary heuristic for the index tracking problem , 2003, Eur. J. Oper. Res..

[41]  Helmut Mausser,et al.  Applying Scenario Optimization to Portfolio Credit Risk , 2001 .

[42]  Peter Winker,et al.  Cardinality versus q-norm constraints for index tracking , 2010 .

[43]  Ismail Hakki Toroslu,et al.  Heuristic based trading system on Forex data using technical indicator rules , 2016, Appl. Soft Comput..

[44]  Kyungjik Lee,et al.  Expert system for predicting stock market timing using a candlestick chart , 1999 .

[45]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[46]  Detlef Seese,et al.  Modern Heuristics for Finance Problems: A Survey of Selected Methods and Applications , 2004 .

[47]  Ruppa K. Thulasiram,et al.  Nature‐inspired soft computing for financial option pricing using high‐performance analytics , 2016, Concurr. Comput. Pract. Exp..

[48]  Ingoo Han,et al.  The discovery of experts' decision rules from qualitative bankruptcy data using genetic algorithms , 2003, Expert Syst. Appl..

[49]  R. Padman,et al.  Heuristic scheduling of capital constrained projects , 1996 .

[50]  Günther R. Raidl,et al.  Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification , 2005, IWINAC.

[51]  Ning Chen,et al.  A genetic algorithm-based approach to cost-sensitive bankruptcy prediction , 2011, Expert Syst. Appl..

[52]  Tao Jia,et al.  Metaheuristics for multi-mode capital-constrained project payment scheduling , 2012, Eur. J. Oper. Res..

[53]  Reza Akbari,et al.  A study on the performance of differential search algorithm for single mode resource constrained project scheduling problem , 2015 .

[54]  Ruppa K. Thulasiram,et al.  A bioinspired algorithm to price options , 2008, C3S2E '08.

[55]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[56]  Angel A. Juan,et al.  Rich Vehicle Routing Problem , 2014, ACM Comput. Surv..

[57]  Stjepan Oreski,et al.  Genetic algorithm-based heuristic for feature selection in credit risk assessment , 2014, Expert Syst. Appl..

[58]  Mengjie Zhang,et al.  Particle swarm optimisation for feature selection in classification: Novel initialisation and updating mechanisms , 2014, Appl. Soft Comput..

[59]  Francesco Cesarone,et al.  A new method for mean-variance portfolio optimization with cardinality constraints , 2013, Ann. Oper. Res..

[60]  Magdalene Marinaki,et al.  Optimization of nearest neighbor classifiers via metaheuristic algorithms for credit risk assessment , 2008, J. Glob. Optim..

[61]  Kyung-shik Shin,et al.  A genetic algorithm application in bankruptcy prediction modeling , 2002, Expert Syst. Appl..

[62]  Joaquín A. Pacheco,et al.  A variable selection method based on Tabu search for logistic regression models , 2009, Eur. J. Oper. Res..

[63]  Petr Dostál The Use of Soft Computing for Optimization in Business, Economics, and Finance , 2015 .

[64]  Laura Calvet,et al.  Solving Realistic Portfolio Optimization Problems via Metaheuristics: A Survey and an Example , 2016, MS.

[65]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[66]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[67]  El-Ghazali Talbi,et al.  Hybridizing exact methods and metaheuristics: A taxonomy , 2009, Eur. J. Oper. Res..

[68]  Jairo R. Montoya-Torres,et al.  Project scheduling with limited resources using a genetic algorithm , 2010 .

[69]  M. Kaboudan Genetic Programming Prediction of Stock Prices , 2000 .

[70]  Maria Grazia Speranza,et al.  Twenty years of linear programming based portfolio optimization , 2014, Eur. J. Oper. Res..

[71]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[72]  Manfred Gilli,et al.  Heuristic optimisation in financial modelling , 2010, Annals of Operations Research.

[73]  T. Miranda Lakshmi,et al.  A reference model for business intelligence to predict bankruptcy , 2015, J. Enterp. Inf. Manag..

[74]  Tae Yoon Kim,et al.  Using genetic algorithm to support portfolio optimization for index fund management , 2005, Expert Syst. Appl..

[75]  A. Kreinin,et al.  Portfolio credit-risk optimization. , 2012 .

[76]  A. Roli,et al.  Hybrid metaheuristics for constrained portfolio selection problems , 2011 .

[77]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[78]  Charles K. Ayo,et al.  Portfolio Selection Problem Using Generalized Differential Evolution 3 , 2015 .

[79]  Yan Chen,et al.  A hybrid stock trading system using genetic network programming and mean conditional value-at-risk , 2015, Eur. J. Oper. Res..

[80]  Hamid Reza Golmakani,et al.  Constrained Portfolio Selection using Particle Swarm Optimization , 2011, Expert Syst. Appl..

[81]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[82]  Kyung-shik Shin,et al.  A hybrid approach based on neural networks and genetic algorithms for detecting temporal patterns in stock markets , 2007, Appl. Soft Comput..

[83]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[84]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[85]  Maria Grazia Speranza,et al.  Kernel Search: An application to the index tracking problem , 2012, Eur. J. Oper. Res..

[86]  Giovanni Fasano,et al.  Particle Swarm Optimization with non-smooth penalty reformulation, for a complex portfolio selection problem , 2013, Appl. Math. Comput..

[87]  Reza Akbari,et al.  Artificial Bee colony for resource constrained project scheduling problem , 2011 .

[88]  Akbar Esfahanipour,et al.  A novel approach to dynamic portfolio trading system using multitree genetic programming , 2014, Knowl. Based Syst..

[89]  Hamid Reza Golmakani,et al.  Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm , 2009, Expert Syst. Appl..

[90]  Boaz Rafaely,et al.  Optimisation of FTSE 100 tracker funds: A comparison of genetic algorithms and quadratic programming , 2006 .

[91]  Tunchan Cura,et al.  Particle swarm optimization approach to portfolio optimization , 2009 .

[92]  M. Aziz,et al.  Predicting corporate bankruptcy: where we stand? , 2006 .

[93]  Manfred Gilli,et al.  Calibrating Option Pricing Models with Heuristics , 2013, Natural Computing in Computational Finance.

[94]  Franco Varetto Genetic algorithms applications in the analysis of insolvency risk , 1998 .

[95]  Abdullah Al Mamun,et al.  Dynamic index tracking via multi-objective evolutionary algorithm , 2013, Appl. Soft Comput..

[96]  Qinghua Huang,et al.  Predicting financial distress and corporate failure: A review from the state-of-the-art definitions, modeling, sampling, and featuring approaches , 2014, Knowl. Based Syst..

[97]  A. McNeil,et al.  VaR and expected shortfall in portfolios of dependent credit risks: Conceptual and practical insights , 2002 .

[98]  Chih-Chung Lo,et al.  Markowitz-based portfolio selection with cardinality constraints using improved particle swarm optimization , 2012, Expert Syst. Appl..

[99]  Günther R. Raidi A unified view on hybrid metaheuristics , 2006 .

[100]  Alberto Suárez,et al.  A hybrid optimization approach to index tracking , 2009, Ann. Oper. Res..

[101]  David Quintana,et al.  Robust technical trading strategies using GP for algorithmic portfolio selection , 2016, Expert Syst. Appl..

[102]  Alper Ekrem Murat,et al.  A discrete particle swarm optimization method for feature selection in binary classification problems , 2010, Eur. J. Oper. Res..

[103]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[104]  Viktor Manahov,et al.  Return predictability and the ‘wisdom of crowds’: Genetic Programming trading algorithms, the Marginal Trader Hypothesis and the Hayek Hypothesis , 2015 .

[105]  Karl F. Doerner,et al.  Survey: Matheuristics for Rich Vehicle Routing Problems , 2010, Hybrid Metaheuristics.

[106]  Nebojsa Bacanin,et al.  Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem , 2014 .

[107]  Samir Elhedhli,et al.  Classification models via Tabu search: An application to early stage venture classification , 2014, Expert Syst. Appl..

[108]  R. C. Merton,et al.  Theory of Rational Option Pricing , 2015, World Scientific Reference on Contingent Claims Analysis in Corporate Finance.

[109]  Konstantinos Liagkouras,et al.  Multiobjective Evolutionary Algorithms for Portfolio Management: A comprehensive literature review , 2012, Expert Syst. Appl..

[110]  John E. Beasley,et al.  Mixed-integer programming approaches for index tracking and enhanced indexation , 2009, Eur. J. Oper. Res..

[111]  Detlef Seese,et al.  A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios , 2004, Comput. Stat. Data Anal..

[112]  Qian Li,et al.  Enhanced index tracking based on multi-objective immune algorithm , 2011, Expert Syst. Appl..

[113]  Hans Kellerer,et al.  Optimization of cardinality constrained portfolios with a hybrid local search algorithm , 2003, OR Spectr..

[114]  Hitoshi Iba,et al.  Using genetic programming to predict financial data , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[115]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

[116]  Sanjay Chaudhary,et al.  Financial Time Series Modeling and Prediction Using Postfix-GP , 2016 .

[117]  Pedro Godinho,et al.  A Forex trading system based on a genetic algorithm , 2012, Journal of Heuristics.

[118]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[119]  Ulrich Derigs,et al.  Meta-heuristic based decision support for portfolio optimization with a case study on tracking error minimization in passive portfolio management , 2003, OR Spectr..