Constrained Portfolio Selection using Particle Swarm Optimization

  • Authors:
  • Hamid Reza Golmakani;Mehrshad Fazel

  • Affiliations:
  • Tafresh University, Industrial Engineering Department, Tehran Road, Tafresh, Iran;Tafresh University, Industrial Engineering Department, Tehran Road, Tafresh, Iran

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

Visualization

Abstract

This paper presents a novel heuristic method for solving an extended Markowitz mean-variance portfolio selection model. The extended model includes four sets of constraints: bounds on holdings, cardinality, minimum transaction lots and sector (or market/class) capitalization constraints. The first set of constraints guarantee that the amount invested (if any) in each asset is between its predetermined upper and lower bounds. The cardinality constraint ensures that the total number of assets selected in the portfolio is equal to a predefined number. The sector capitalization constraints reflect the investors' tendency to invest in sectors with higher market capitalization value to reduce their risk of investment. The extended model is classified as a quadratic mixed-integer programming model necessitating the use of efficient heuristics to find the solution. In this paper, we propose a heuristic based on Particle Swarm Optimization (PSO) method. The proposed approach is compared with the Genetic Algorithm (GA). The computational results show that the proposed PSO effectively outperforms GA especially in large-scale problems.