A comparative performance assessment of a set of multiobjective algorithms for constrained portfolio assets selection

Abstract This paper addresses a realistic portfolio assets selection problem as a multiobjective optimization one, considering the budget, floor, ceiling and cardinality as constraints. A novel multiobjective optimization algorithm, namely the non-dominated sorting multiobjective particle swarm optimization (NS-MOPSO), has been proposed and employed efficiently to solve this important problem. The performance of the proposed algorithm is compared with four multiobjective evolution algorithms (MOEAs), based on non-dominated sorting, and one MOEA algorithm based on decomposition (MOEA/D). The performance results obtained from the study are also compared with those of single objective evolutionary algorithms, such as the genetic algorithm (GA), tabu search (TS), simulated annealing (SA) and particle swarm optimization (PSO). The comparisons of the performance include three error measures, four performance metrics, the Pareto front and computational time. A nonparametric statistical analysis, using the Sign test and Wilcoxon signed rank test, is also performed, to demonstrate the superiority of the NS-MOPSO algorithm. On examining the performance metrics, it is observed that the proposed NS-MOPSO approach is capable of identifying good Pareto solutions, maintaining adequate diversity. The proposed algorithm is also applied to different cardinality constraint conditions, for six different market indices, such as the Hang-Seng in Hong Kong, DAX 100 in Germany, FTSE 100 in UK, S&P 100 in USA, Nikkei 225 in Japan, and BSE-500 in India.

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

[2]  Manoj Kumar Tiwari,et al.  Multiobjective Particle Swarm Algorithm With Fuzzy Clustering for Electrical Power Dispatch , 2008, IEEE Transactions on Evolutionary Computation.

[3]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

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

[5]  Amitabha Mukerjee,et al.  Multi–objective Evolutionary Algorithms for the Risk–return Trade–off in Bank Loan Management , 2002 .

[6]  H. Markowitz Portfolio Selection: Efficient Diversification of Investments , 1971 .

[7]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

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

[9]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

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

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

[14]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[15]  Qingfu Zhang,et al.  MOEA/D for flowshop scheduling problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[16]  Yves Crama,et al.  Simulated annealing for complex portfolio selection problems , 2003, Eur. J. Oper. Res..

[17]  Ganapati Panda,et al.  Comparative performance evaluation of multiobjective optimization algorithms for portfolio management , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[19]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[21]  Ganapati Panda,et al.  Multi-objective evolutionary algorithms for financial portfolio design , 2010, Int. J. Comput. Vis. Robotics.

[22]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[23]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

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

[25]  John A. W. McCall,et al.  A Novel Smart Multi-Objective Particle Swarm Optimisation Using Decomposition , 2010, PPSN.

[26]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[27]  A. Roli,et al.  Metaheuristics for the Portfolio Selection Problem , 2008 .

[28]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection , 2010, Inf. Sci..

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

[30]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[31]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[32]  Jianwei Gao,et al.  A new particle swarm optimisation based on MATLAB for portfolio selection problem , 2010, Int. J. Model. Identif. Control..

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

[34]  José Antonio Lozano,et al.  A multiobjective approach to the portfolio optimization problem , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[36]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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