An artificial bee colony algorithm with feasibility enforcement and infeasibility toleration procedures for cardinality constrained portfolio optimization

Abstract One of the most studied variant of portfolio optimization problems is with cardinality constraints that transform classical mean–variance model from a convex quadratic programming problem into a mixed integer quadratic programming problem which brings the problem to the class of NP-Complete problems. Therefore, the computational complexity is significantly increased since cardinality constraints have a direct influence on the portfolio size. In order to overcome arising computational difficulties, for solving this problem, researchers have focused on investigating efficient solution algorithms such as metaheuristic algorithms since exact techniques may be inadequate to find an optimal solution in a reasonable time and are computationally ineffective when applied to large-scale problems. In this paper, our purpose is to present an efficient solution approach based on an artificial bee colony algorithm with feasibility enforcement and infeasibility toleration procedures for solving cardinality constrained portfolio optimization problem. Computational results confirm the effectiveness of the solution methodology.

[1]  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 .

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

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

[4]  Enriqueta Vercher,et al.  Portfolio optimization using a credibility mean-absolute semi-deviation model , 2015, Expert Syst. Appl..

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

[6]  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..

[7]  Kay Chen Tan,et al.  Evolutionary multi-objective portfolio optimization in practical context , 2008, Int. J. Autom. Comput..

[8]  Surendra M. Gupta,et al.  Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem , 2013, Expert Syst. Appl..

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

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

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

[12]  Kalyanmoy Deb,et al.  Portfolio optimization with an envelope-based multi-objective evolutionary algorithm , 2009, Eur. J. Oper. Res..

[13]  Jonathan E. Fieldsend,et al.  Cardinality Constrained Portfolio Optimisation , 2004, IDEAL.

[14]  Hashem Omrani,et al.  An integrated multi-objective Markowitz-DEA cross-efficiency model with fuzzy returns for portfolio selection problem , 2016, Appl. Soft Comput..

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

[16]  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).

[17]  Walter Murray,et al.  A local relaxation method for the cardinality constrained portfolio optimization problem , 2011, Computational Optimization and Applications.

[18]  Felix Streichert,et al.  The Effect of Local Search on the Constrained Portfolio Selection Problem , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

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

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

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

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

[24]  Eduardo Fernández,et al.  Portfolio Optimization From a Set of Preference Ordered Projects Using an Ant Colony Based Multi-objective Approach , 2015, Int. J. Comput. Intell. Syst..

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

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

[27]  Rubén Saborido,et al.  Evolutionary multi-objective optimization algorithms for fuzzy portfolio selection , 2016, Appl. Soft Comput..

[28]  Keshav P. Dahal,et al.  Portfolio optimization using multi-obj ective genetic algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[29]  Jun Li.  Compromise Approach-Based Genetic Algorithm for Constrained Multiobjective Portfolio Selection Model , 2009 .

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

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

[32]  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).

[33]  János Levendovszky,et al.  Sparse, Mean Reverting Portfolio Selection Using Simulated Annealing , 2013, Algorithmic Finance.

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

[35]  Nikos S. Thomaidis.  Active Portfolio Management from a Fuzzy Multi-objective Programming Perspective , 2010, EvoApplications.

[36]  Konstantinos P. Anagnostopoulos,et al.  Multiobjective evolutionary algorithms for complex portfolio optimization problems , 2011, Comput. Manag. Sci..

[37]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[38]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[39]  Woo-Tsong Lin,et al.  Swarm Intelligence for Cardinality-Constrained Portfolio Problems , 2010, ICCCI.

[40]  Nasser R. Sabar,et al.  Dual Population Genetic Algorithm for the Cardinality Constrained Portfolio Selection Problem , 2014, SEAL.

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

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

[43]  Konstantinos Liagkouras,et al.  A new Probe Guided Mutation operator and its application for solving the cardinality constrained portfolio optimization problem , 2014, Expert Syst. Appl..

[44]  Hamid Reza Golmakani,et al.  Portfolio selection using an artificial immune system , 2008, IRI.

[45]  Le Thi Hoai An,et al.  Portfolio selection under downside risk measures and cardinality constraints based on DC programming and DCA , 2009, Comput. Manag. Sci..

[46]  Abdullah Al Mamun,et al.  A realistic approach to evolutionary multiobjective portfolio optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[47]  Graham Kendall,et al.  A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization , 2014, Appl. Soft Comput..

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

[49]  Jason A. D. Atkin,et al.  A Population-Based Incremental Learning Method for Constrained Portfolio Optimisation , 2014, 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[50]  Surendra M. Gupta,et al.  Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm , 2015 .

[51]  Duan Li,et al.  OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION , 2006 .

[52]  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.

[53]  Alberto Suárez,et al.  Hybrid Approaches and Dimensionality Reduction for Portfolio Selection with Cardinality Constraints , 2010, IEEE Computational Intelligence Magazine.

[54]  Ehram Safari,et al.  Robust optimization framework for cardinality constrained portfolio problem , 2012, Appl. Soft Comput..

[55]  Shucheng Liu,et al.  Lagrangian relaxation procedure for cardinality-constrained portfolio optimization , 2008, Optim. Methods Softw..

[56]  S. S. Zhu,et al.  Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems , 2012, Journal of Global Optimization.

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

[58]  Asante Gyamerah.  Heuristic crossover for portfolio selection , 2014 .

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

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

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

[62]  Jonas Schmitt.  Portfolio Selection Efficient Diversification Of Investments , 2016 .

[63]  Konstantinos P. Anagnostopoulos,et al.  The mean-variance cardinality constrained portfolio optimization problem: An experimental evaluation of five multiobjective evolutionary algorithms , 2011, Expert Syst. Appl..

[64]  Franco Raoul Busetti.  Heuristic Approaches To RealisticPortfolio Optimisation , 2006 .

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

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

[67]  Adil Baykasoglu,et al.  Erratum to "A GRASP based solution approach to solve cardinality constrained portfolio optimization problems" [Comput. Indus. Eng. 90 (2015) 339-351] , 2016, Comput. Ind. Eng..

[68]  Sang-Chin Yang,et al.  Portfolio optimization problems in different risk measures using genetic algorithm , 2009, Expert Syst. Appl..

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

[70]  E. Spencer.  From the Library , 1936, British Journal of Ophthalmology.

[71]  G. A. Vijayalakshmi Pai,et al.  Evolutionary Optimization of Constrained $k$-Means Clustered Assets for Diversification in Small Portfolios , 2009, IEEE Transactions on Evolutionary Computation.

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