Evolutionary multi-objective optimization algorithms for fuzzy portfolio selection

Graphical abstractDisplay Omitted HighlightsWe consider a constrained three-objective optimization portfolio selection problem.We solve the problem by means of evolutionary multi-objective optimization.New mutation, crossover and reparation operators are designed for this problem.They are tested in several algorithms for a data set from the Spanish stock market.Results for two performance metrics reveal the effectiveness of the new operators. In this paper, we consider a recently proposed model for portfolio selection, called Mean-Downside Risk-Skewness (MDRS) model. This modelling approach takes into account both the multidimensional nature of the portfolio selection problem and the requirements imposed by the investor. Concretely, it optimizes the expected return, the downside-risk and the skewness of a given portfolio, taking into account budget, bound and cardinality constraints. The quantification of the uncertain future return on a given portfolio is approximated by means of LR-fuzzy numbers, while the moments of its return are evaluated using possibility theory. The main purpose of this paper is to solve the MDRS portfolio selection model as a whole constrained three-objective optimization problem, what has not been done before, in order to analyse the efficient portfolios which optimize the three criteria simultaneously. For this aim, we propose new mutation, crossover and reparation operators for evolutionary multi-objective optimization, which have been specially designed for generating feasible solutions of the cardinality constrained MDRS problem. We incorporate the operators suggested into the evolutionary algorithms NSGAII, MOEA/D and GWASF-GA and we analyse their performances for a data set from the Spanish stock market. The potential of our operators is shown in comparison to other commonly used genetic operators and some conclusions are highlighted from the analysis of the trade-offs among the three criteria.

[1]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[2]  Chang-Chun Lin,et al.  Genetic algorithms for portfolio selection problems with minimum transaction lots , 2008, Eur. J. Oper. Res..

[3]  Kalyanmoy Deb,et al.  Toward an Estimation of Nadir Objective Vector Using a Hybrid of Evolutionary and Local Search Approaches , 2010, IEEE Transactions on Evolutionary Computation.

[4]  Amelia Bilbao-Terol,et al.  A fuzzy goal programming approach to portfolio selection , 2001, Eur. J. Oper. Res..

[5]  Enriqueta Vercher,et al.  A Possibilistic Mean-Downside Risk-Skewness Model for Efficient Portfolio Selection , 2013, IEEE Transactions on Fuzzy Systems.

[6]  Robert Fullér,et al.  On Weighted Possibilistic Mean and Variance of Fuzzy Numbers , 2002, Fuzzy Sets Syst..

[7]  Enriqueta Vercher,et al.  A multi-objective genetic algorithm for cardinality constrained fuzzy portfolio selection , 2012, Fuzzy Sets Syst..

[8]  Rubén Saborido,et al.  A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm , 2015, J. Glob. Optim..

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

[10]  Kirsten Schmieder,et al.  Registration of CT and Intraoperative 3-D Ultrasound Images of the Spine Using Evolutionary and Gradient-Based Methods , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[12]  D. Dubois,et al.  The mean value of a fuzzy number , 1987 .

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

[14]  Mariano Luque,et al.  Portfolio selection in the Spanish stock market by interactive multiobjective programming , 2011 .

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

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

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

[18]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[19]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[20]  Xianpeng Wang,et al.  A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems , 2013, IEEE Transactions on Evolutionary Computation.

[21]  Haim Levy,et al.  Portfolio Efficiency Analysis in Three Moments: The Multiperiod Case , 1975 .

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

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

[24]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[25]  Fred D. Arditti.  PORTFOLIO EFFICIENCY ANALYSIS IN THREE MOMENTS: The Multiperiod Case , 1977 .

[26]  Yue Qi,et al.  Suitable-portfolio investors, nondominated frontier sensitivity, and the effect of multiple objectives on standard portfolio selection , 2007, Ann. Oper. Res..

[27]  Kalyanmoy Deb,et al.  Nadir Point Estimation Using Evolutionary Approaches: Better Accuracy and Computational Speed Through Focused Search , 2010, MCDM.

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

[29]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[30]  Masahiro Inuiguchi,et al.  Possibilistic Linear Programming with Fuzzy If-Then Rule Coefficients , 2002, Fuzzy Optim. Decis. Mak..

[31]  Carlos Romero,et al.  Portfolio Selection: A Compromise Programming Solution , 1996 .

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

[33]  Masahiro Inuiguchi,et al.  Multiobjective credibilistic portfolio selection model with fuzzy chance-constraints , 2013, Inf. Sci..

[34]  Kin Keung Lai,et al.  Neural network-based mean-variance-skewness model for portfolio selection , 2008, Comput. Oper. Res..

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

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

[37]  B. Maddock,et al.  FROM DESIGN TO IMPLEMENTATION , 1982 .

[38]  Tsong-Yue Lai.  Portfolio selection with skewness: A multiple-objective approach , 1991 .

[39]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[40]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[41]  Lishan Kang,et al.  A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[43]  H. Konno,et al.  A MEAN-VARIANCE-SKEWNESS PORTFOLIO OPTIMIZATION MODEL , 1995 .

[44]  Samarjit Kar,et al.  Fuzzy mean-variance-skewness portfolio selection models by interval analysis , 2011, Comput. Math. Appl..

[45]  H. Konno,et al.  Portfolio Optimization under Lower Partial Risk Measures , 2002 .

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

[47]  Arun J. Prakash,et al.  Portfolio selection and skewness: Evidence from international stock markets , 1997 .

[48]  Enriqueta Vercher,et al.  A fuzzy ranking strategy for portfolio selection applied to the Spanish stock market , 2007, 2007 IEEE International Fuzzy Systems Conference.

[49]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

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

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

[52]  Chun-Hao Chang,et al.  Selecting a portfolio with skewness: Recent evidence from US, European, and Latin American equity markets , 2003 .

[53]  Rubén Saborido,et al.  Un Nuevo Algoritmo Evolutivo en Programación Multiobjetivo para Aproximar el Frente Optimo de Pareto. , 2015 .

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

[55]  A. Saeidifar,et al.  The possibilistic moments of fuzzy numbers and their applications , 2009 .

[56]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

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