Handling the complexities of the multi-constrained portfolio optimization problem with the support of a novel MOEA

The incorporation of additional constraints to the basic mean–variance (MV) model adds realism to the model, but simultaneously makes the problem difficult to be solved with exact approaches. In this paper we address the challenges that have arisen by the multi-constrained portfolio optimization problem with the assistance of a novel specially engineered multi-objective evolutionary algorithm (MOEA). The proposed algorithm incorporates a new efficient representation scheme and specially designed mutation and recombination operators alongside with efficient algorithmic approaches for the correct incorporation of complex real-world constraints into the MV model. We test the algorithm’s performance in comparison with two well-known MOEAs by using a wide range of test problems up to 1317 stocks. For all examined cases the proposed algorithm outperforms the other two MOEAs in terms of performance and processing speed.

[1]  K. Liagkouras,et al.  A new probe guided mutation operator for more efficient exploration of the search space: an experimental analysis , 2016 .

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

[3]  Andreas Zell,et al.  Comparing Discrete and Continuous Genotypes on the Constrained Portfolio Selection Problem , 2004, GECCO.

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

[5]  Konstantinos Liagkouras,et al.  Efficient Portfolio Construction with the Use of Multiobjective Evolutionary Algorithms: Best Practices and Performance Metrics , 2015, Int. J. Inf. Technol. Decis. Mak..

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

[7]  Francesco Cesarone,et al.  Efficient Algorithms For Mean-Variance Portfolio Optimization With Hard Real-World Constraints , 2008 .

[8]  Kalyanmoy Deb,et al.  Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization , 2008, Eur. J. Oper. Res..

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

[10]  Konstantinos P. Anagnostopoulos,et al.  A portfolio optimization model with three objectives and discrete variables , 2010, Comput. Oper. Res..

[11]  John B. Long,et al.  Portfolio strategies and performance , 1977 .

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

[13]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[14]  Ganapati Panda,et al.  Prediction based mean-variance model for constrained portfolio assets selection using multiobjective evolutionary algorithms , 2016, Swarm Evol. Comput..

[15]  Lawrence Fisher,et al.  Some Studies of Variability of Returns on Investments in Common Stocks , 1970 .

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

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

[18]  Konstantinos Liagkouras,et al.  A fitness guided mutation operator for improved performance of MOEAs , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

[19]  John L. Evans,et al.  DIVERSIFICATION AND THE REDUCTION OF DISPERSION: AN EMPIRICAL ANALYSIS , 1968 .

[20]  Kostas S. Metaxiotis,et al.  Enhancing the performance of MOEAs: an experimental presentation of a new fitness guided mutation operator , 2017, J. Exp. Theor. Artif. Intell..

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

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

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

[24]  Konstantinos Liagkouras,et al.  An Experimental Analysis of a New Interval-Based Mutation Operator , 2015, Int. J. Comput. Intell. Appl..

[25]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[26]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

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

[28]  Konstantinos Liagkouras,et al.  An Elitist Polynomial Mutation Operator for Improved Performance of MOEAs in Computer Networks , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[29]  Andreas Zell,et al.  Evaluating a hybrid encoding and three crossover operators on the constrained portfolio selection problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

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

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

[33]  Dimitris Bertsimas,et al.  Algorithm for cardinality-constrained quadratic optimization , 2009, Comput. Optim. Appl..

[34]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[35]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[36]  Peng Zhang,et al.  Multiperiod mean absolute deviation fuzzy portfolio selection model with risk control and cardinality constraints , 2014, Fuzzy Sets Syst..

[37]  Kostas S. Metaxiotis,et al.  An experimental analysis of a new two-stage crossover operator for multiobjective optimization , 2017, Soft Comput..

[38]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

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