A survey of swarm intelligence for portfolio optimization: Algorithms and applications

Abstract In portfolio optimization (PO), often, a risk measure is an objective to be minimized or an efficient frontier representing the best tradeoff between return and risk is sought. In order to overcome computational difficulties of this NP-hard problem, a growing number of researchers have adopted swarm intelligence (SI) methodologies to deal with PO. The main PO models are summarized, and the suggested SI methodologies are analyzed in depth by conducting a survey from the recent published literature. Hence, this study provides a review of the SI contributions to PO literature and identifies areas of opportunity for future research.

[1]  Yuqing Zhai,et al.  A Novel Particle Swarm Optimization for Portfolio Optimization Based on Random Population Topology Strategies , 2015, ICSI.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Ben Niu,et al.  Bacterial foraging based approaches to portfolio optimization with liquidity risk , 2012, Neurocomputing.

[4]  Weigang Jiang,et al.  A Particle Swarm Optimization Algorithm Based on Diffusion-Repulsion and Application to Portfolio Selection , 2008, 2008 International Symposium on Information Science and Engineering.

[5]  Hamid Khaloozadeh,et al.  Dynamically Weighted Continuous Ant Colony Optimization for Bi-Objective Portfolio Selection Using Value-at-Risk , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[6]  Zhijian Wu,et al.  A Simple and Fast Particle Swarm Optimization and Its Application on Portfolio Selection , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[7]  Ben Niu,et al.  Improved Particle Swarm Optimizers with Application on Constrained Portfolio Selection , 2010, ICIC.

[8]  Ke Wang,et al.  A Novel Constraint Handling Technique for Complex Portfolio Selection , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[9]  Ben Niu,et al.  Symbiotic Multi-swarm PSO for Portfolio Optimization , 2009, ICIC.

[10]  Li Hui-min,et al.  Artificial bee colony algorithm for real estate portfolio optimization based on risk preference coefficient , 2010, 2010 International Conference on Management Science & Engineering 17th Annual Conference Proceedings.

[11]  Pu Kang,et al.  Dynamic Portfolio Selection Under Higher Moments , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[12]  Ben Niu,et al.  Constrained portfolio selection using multiple swarms , 2010, IEEE Congress on Evolutionary Computation.

[13]  Woo-Tsong Lin,et al.  Ant Colony Optimization for Markowitz Mean-Variance Portfolio Model , 2010, SEMCCO.

[14]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.

[15]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[16]  Giovanni Fasano,et al.  Dynamic analysis for the selection of parameters and initial population, in particle swarm optimization , 2010, J. Glob. Optim..

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

[18]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[19]  George B. Dantzig,et al.  Multi-stage stochastic linear programs for portfolio optimization , 1993, Ann. Oper. Res..

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

[21]  Maria Grazia Speranza,et al.  A heuristic algorithm for a portfolio optimization model applied to the Milan stock market , 1996, Comput. Oper. Res..

[22]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[23]  Amir Abbas Najafi,et al.  Multi-stage stochastic mean-semivariance-CVaR portfolio optimization under transaction costs , 2015, Appl. Math. Comput..

[24]  Antonin Ponsich,et al.  A Survey on Multiobjective Evolutionary Algorithms for the Solution of the Portfolio Optimization Problem and Other Finance and Economics Applications , 2013, IEEE Transactions on Evolutionary Computation.

[25]  Shu-Wei Hsu,et al.  The Construction of Stock_s Portfolios by Using Particle Swarm Optimization , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[26]  F. Jolai,et al.  A new IPSO-SA approach for cardinality constrained portfolio optimization , 2011 .

[27]  Wei-Guo Zhang,et al.  A multi-period fuzzy portfolio optimization model with minimum transaction lots , 2015, Eur. J. Oper. Res..

[28]  A.A. Kishk,et al.  Invasive Weed Optimization and its Features in Electromagnetics , 2010, IEEE Transactions on Antennas and Propagation.

[29]  Haruhiko Kimura,et al.  Improved particle swarm optimization and application to portfolio selection , 2007 .

[30]  Yusif Simaan Estimation risk in portfolio selection: the mean variance model versus the mean absolute deviation model , 1997 .

[31]  Daniel Bienstock,et al.  Computational study of a family of mixed-integer quadratic programming problems , 1995, Math. Program..

[32]  Adil Baykasoglu,et al.  A GRASP based solution approach to solve cardinality constrained portfolio optimization problems , 2015, Comput. Ind. Eng..

[33]  Andries Petrus Engelbrecht,et al.  Particle swarm variants: standardized convergence analysis , 2015, Swarm Intelligence.

[34]  Junzo Watada,et al.  A hybrid particle swarm optimization approach to mixed integer quadratic programming for portfolio selection problems , 2010 .

[35]  Byung Ha Lim,et al.  A Minimax Portfolio Selection Rule with Linear Programming Solution , 1998 .

[36]  Can Berk Kalayci,et al.  An artificial bee colony algorithm with feasibility enforcement and infeasibility toleration procedures for cardinality constrained portfolio optimization , 2017, Expert Syst. Appl..

[37]  Stuart G. Reid,et al.  Constraint Handling Methods for Portfolio Optimization Using Particle Swarm Optimization , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[38]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[39]  Maleerat Sodanil,et al.  Cardinality-constrained Portfolio optimization using an improved quick Artificial Bee Colony Algorithm , 2016, 2016 International Computer Science and Engineering Conference (ICSEC).

[40]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

[41]  Jeffrey Xu Yu,et al.  Factor Model Based Clustering Approach for Cardinality Constrained Portfolio Selection , 2014 .

[42]  Sanyang Liu,et al.  Artificial Bee Colony Algorithm for Portfolio Optimization Problems , 2012 .

[43]  Liang Tao,et al.  Improved particle swarm algorithm for portfolio optimization problem , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[44]  J. Beasley,et al.  Portfolio rebalancing with an investment horizon and transaction costs , 2013 .

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

[46]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[47]  Saeed Farzi,et al.  Using quantum-behaved particle swarm optimization for portfolio selection problem , 2013, Int. Arab J. Inf. Technol..

[48]  Wei Chen,et al.  Study on the efficient frontier in portfolio selection by using particle swarm optimization , 2008, 2008 Chinese Control and Decision Conference.

[49]  P. Samuelson The Fundamental Approximation Theorem of Portfolio Analysis in terms of Means, Variances and Higher Moments , 1970 .

[50]  Yun-Chia Liang,et al.  Portfolio optimization using improved artificial bee colony approach , 2013, 2013 IEEE Conference on Computational Intelligence for Financial Engineering & Economics (CIFEr).

[51]  Arash Talebi,et al.  Performance investigation and comparison of two evolutionary algorithms in portfolio optimization: Genetic and particle swarm optimization , 2010, 2010 2nd IEEE International Conference on Information and Financial Engineering.

[52]  Ganapati Panda,et al.  Constrained portfolio asset selection using multiobjective bacteria foraging optimization , 2013, Operational Research.

[53]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[54]  Mohammed Essaid Riffi,et al.  A comparative study on portfolio optimization problem , 2016, 2016 International Conference on Engineering & MIS (ICEMIS).

[55]  Ruibin Bai,et al.  A combinatorial algorithm for the cardinality constrained portfolio optimization problem , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[56]  Yun-Chia Liang,et al.  An artificial bee colony algorithm for the cardinality-constrained portfolio optimization problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[57]  Can Berk Kalayci,et al.  A review on the current applications of genetic algorithms in mean-variance portfolio optimization , 2017 .

[58]  Yuqing Zhai,et al.  A novel PSO for portfolio optimization based on heterogeneous multiple population strategy , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[59]  Pedro Godinho,et al.  Mean-semivariance portfolio optimization with multiobjective evolutionary algorithms and technical analysis rules , 2017, Expert Syst. Appl..

[60]  Milan Tuba,et al.  Constrained Portfolio Optimization by Hybridized Bat Algorithm , 2016, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[61]  Andreas Zell,et al.  Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem , 2004 .

[62]  K. K. Mishra,et al.  Portfolio optimization using novel co-variance guided Artificial Bee Colony algorithm , 2017, Swarm Evol. Comput..

[63]  Wei Chen,et al.  An Artificial Bee Colony Algorithm for Uncertain Portfolio Selection , 2014, TheScientificWorldJournal.

[64]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[65]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

[66]  Yucheng Kao,et al.  Bacterial Foraging Optimization Approach to Portfolio Optimization , 2013 .

[67]  Fuyong Lin,et al.  Modified Bacterial Foraging Optimization for Constrained Portfolio Optimization , 2013 .

[68]  Yun Chen,et al.  Swarm Intelligence Algorithms for Portfolio Optimization , 2010, ICSI.

[69]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

[71]  Mohammad Mehdi Sepehri,et al.  Multi-objective portfolio optimization considering the dependence structure of asset returns , 2015, Eur. J. Oper. Res..

[72]  Yi Wang,et al.  Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem , 2011, Expert Syst. Appl..

[73]  Milan Tuba,et al.  Upgraded Firefly Algorithm for Portfolio Optimization Problem , 2014, 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation.

[74]  Jianwei Gao,et al.  An Improved Particle Swarm Optimization for the Constrained Portfolio Selection Problem , 2009, 2009 International Conference on Computational Intelligence and Natural Computing.

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

[76]  Seyed Mohammad Seyedhosseini,et al.  A novel hybrid algorithm based on a harmony search and artificial bee colony for solving a portfolio optimization problem using a mean-semi variance approach , 2016 .

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

[78]  Andrea Schaerf,et al.  Local Search Techniques for Constrained Portfolio Selection Problems , 2001, ArXiv.

[79]  Kathrin Klamroth,et al.  An MCDM approach to portfolio optimization , 2004, Eur. J. Oper. Res..

[80]  Wei Chen,et al.  Stochastic Portfolio Selection Based on Velocity Limited Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[81]  Wei Chen,et al.  The admissible portfolio selection problem with transaction costs and an improved PSO algorithm , 2010 .

[82]  Ganapati Panda,et al.  A comparative performance assessment of a set of multiobjective algorithms for constrained portfolio assets selection , 2014, Swarm Evol. Comput..

[83]  Sajjad Haider,et al.  Comparison of AIS and PSO for Constrained Portfolio Optimization , 2009, 2009 International Conference on Information and Financial Engineering.

[84]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[85]  Antonio Bolufé Röhler,et al.  Matheuristics: Optimization, Simulation and Control , 2009, Hybrid Metaheuristics.

[86]  Yuelin Gao,et al.  The Research of a Double Objective Model of Loans Portfolio Optimization Based on PSO , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[87]  Maghsud Solimanpur,et al.  Solving multi-objective portfolio optimization problem using invasive weed optimization , 2016, Swarm Evol. Comput..

[88]  Mourad Ykhlef,et al.  Solving Multi-objective Portfolio Optimization Problem for Saudi Arabia Stock Market Using Hybrid Clonal Selection and Particle Swarm Optimization , 2015 .

[89]  S.M.T. Fatemi Ghomi,et al.  Cardinality Constrained Portfolio Optimization Using a Hybrid Approach Based on Particle Swarm Optimization and Hopfield Neural Network , 2012 .

[90]  Philippe Jorion,et al.  Risk2: Measuring the Risk in Value at Risk , 1996 .

[91]  Sanyang Liu,et al.  An Improved Artificial Bee Colony Algorithm for Portfolio Optimization Problem , 2011 .

[92]  Wei Chen,et al.  Application of Artificial Bee Colony Algorithm to Portfolio Adjustment Problem with Transaction Costs , 2014, J. Appl. Math..

[93]  A. Hajnoori,et al.  Forecasting stock price using grey-fuzzy technique and portfolio optimization by invasive weed optimization algorithm , 2013 .

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

[95]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[96]  Rui Liu,et al.  Using Elitist Particle Swarm Optimization to Facilitate Real Estate Portfolio Based on Information Entropy , 2008, 2008 International Conference on Risk Management & Engineering Management.

[97]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[98]  Wei Chen,et al.  Particle Swarm Optimization for Constrained Portfolio Selection Problems , 2006, 2006 International Conference on Machine Learning and Cybernetics.

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

[100]  Thomas Stützle,et al.  A unified ant colony optimization algorithm for continuous optimization , 2014, Eur. J. Oper. Res..

[101]  Jun Li,et al.  An improved multi-objective particle swarm optimization for constrained portfolio selection model , 2014, 2014 11th International Conference on Service Systems and Service Management (ICSSSM).

[102]  V. A. F. Dallagnol,et al.  Portfolio management using value at risk: A comparison between genetic algorithms and particle swarm optimization , 2009 .

[103]  J. Tobin Liquidity Preference as Behavior towards Risk , 1958 .

[104]  Giovanni Fasano,et al.  Portfolio selection with an alternative measure of risk: Computational performances of particle swarm optimization and genetic algorithms , 2012 .

[105]  Ganapati Panda,et al.  Multi-objective particle swarm optimization approach to portfolio optimization , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[106]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[107]  Harry M. Markowitz,et al.  The Early History of Portfolio Theory: 1600–1960 , 1999 .

[108]  G. Constantinides,et al.  Portfolio selection with transactions costs , 1976 .

[109]  Samira Kamali,et al.  Portfolio Optimization using Particle Swarm Optimization and Genetic Algorithm , 2014 .

[110]  Bo Wang,et al.  Multiobjective particle swarm optimization for a novel fuzzy portfolio selection problem , 2013 .

[111]  Xiaojun Wu,et al.  Solving the multi-stage portfolio optimization problem with a novel particle swarm optimization , 2011, Expert Syst. Appl..

[112]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[113]  Philippe Jorion Value at risk: the new benchmark for controlling market risk , 1996 .

[114]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[115]  Yuqing Zhai,et al.  Particle swarm optimization with dynamic random population topology strategies for a generalized portfolio selection problem , 2016, Natural Computing.

[116]  Quande Qin,et al.  A Novel Hybrid Algorithm for Mean-CVaR Portfolio Selection with Real-World Constraints , 2014, ICSI.

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

[118]  Fasheng Xu,et al.  Improved Particle Swarm Optimization for Realistic Portfolio Selection , 2007 .

[119]  Mengyao Ge,et al.  Artificial bee colony algorithm for portfolio optimization , 2014, Fifth International Conference on Intelligent Control and Information Processing.

[120]  Ben Niu,et al.  Bacterial Foraging Optimization with Neighborhood Learning for Dynamic Portfolio Selection , 2014, ICIC.

[121]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

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

[123]  Junzo Watada,et al.  Fuzzy-Portfolio-Selection Models With Value-at-Risk , 2011, IEEE Transactions on Fuzzy Systems.