Metaheuristics for Portfolio Optimization

Portfolio optimization refers to allocating an amount of investors’ wealth to different assets in order to satisfy the investors’ preferences for return and risk. We address the portfolio optimization problem with real-world constraints, where traditional optimization methods fail to efficiently find an optimal or near-optional solution. Hence, we design a modified cuckoo search (MCS) metaheuristic for finding good sub-optimal portfolios. Cuckoo search was inspired by the brood parasitism of cuckoo species by laying their eggs in the nests of other host birds. Our implementation explores the search space using Levy flights and allocates the good sub-optimal distribution of investment weights for a chosen set of assets. The MCS results show a clear improvement in comparison with previously published results, based on Markowitz and Sharpe models.

[1]  W. Sharpe OF FINANCIAL AND QUANTITATIVE ANALYSIS December 1971 A LINEAR PROGRAMMING APPROXIMATION FOR THE GENERAL PORTFOLIO ANALYSIS PROBLEM , 2009 .

[2]  Hitoshi Iba,et al.  A tree-based GA representation for the portfolio optimization problem , 2008, GECCO '08.

[3]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[4]  Wei Chen,et al.  Artificial bee colony algorithm for constrained possibilistic portfolio optimization problem , 2015 .

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

[6]  Alberto Suárez,et al.  Selection of Optimal Investment Portfolios with Cardinality Constraints , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

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

[9]  Ehsan Jahani,et al.  A New Approach to Solve an Extended Portfolio Selection Problem , 2012 .

[10]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[11]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

[12]  Tak-Chung Fu,et al.  Adopting genetic algorithms for technical analysis and portfolio management , 2013, Comput. Math. Appl..

[13]  Franco Raoul Busetti,et al.  Metaheuristic Approaches to Realistic Portfolio Optimization , 2005, cond-mat/0501057.

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