A new IPSO-SA approach for cardinality constrained portfolio optimization

Article history: Received 1 October 2010 Received in revised form 7 January 2011 Accepted 10 January 2011 Available online 14 January 2011 The problem of portfolio optimization has always been a key concern for investors. This paper addresses a realistic portfolio optimization problem with floor, ceiling, and cardinality constraints. This problem is a mixed integer quadratic programming where traditional optimization methods fail to find the optimal solution, efficiently. The present paper develops a new hybrid approach based on an improved particle swarm optimization (PSO) and a modified simulated annealing (SA) to find the cardinality constrained efficient frontier. The proposed algorithm benefits from simple and easy characteristics of PSO with an adaptation of inertia weights and constriction factor. In addition, incorporating an SA procedure into IPSO helps escaping from local optima and improves the precision of convergence. Computational results on benchmark problems with up to 225 assets signify that our proposed algorithm exceeds not only the standard PSO but also the other heuristic algorithms previously presented to solve the cardinality constrained portfolio problem. © 2011 Growing Science Ltd. All rights reserved

[1]  Wei Chen,et al.  Improved Particle Swarm Optimization for Realistic Portfolio Selection , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[2]  Andrea G. B. Tettamanzi,et al.  A genetic approach to portfolio selection , 1993 .

[3]  Kusum Deep,et al.  Power Mutation Embedded Modified PSO for Global Optimization Problems , 2010, SEMCCO.

[4]  John E. Beasley,et al.  Obtaining test problems via Internet , 1996, J. Glob. Optim..

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

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

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Andrea Schaerf,et al.  Local Search Techniques for Constrained Portfolio Selection Problems , 2001, ArXiv.

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

[10]  Haruhiko Kimura,et al.  Improved particle swarm optimization and application to portfolio selection , 2007 .

[11]  Sang M. Lee,et al.  Goal programming for portfolio selection , 1980 .

[12]  Mehmet Fatih Tasgetiren,et al.  Particle Swarm Optimization Algorithm for Permutation Flowshop Sequencing Problem , 2004, ANTS Workshop.

[13]  Manfred Gilli,et al.  A Data-Driven Optimization Heuristic for Downside Risk Minimization , 2006 .

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[16]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[17]  Yusif Simaan.  Estimation risk in portfolio selection: the mean variance model versus the mean absolute deviation model , 1997 .

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

[19]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[21]  Xiaolou Yang.  Improving Portfolio Efficiency: A Genetic Algorithm Approach , 2006 .

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[23]  John M. Mulvey,et al.  Solving Dynamic Stochastic Control Problems in Finance Using Tabu Search with Variable Scaling , 1996 .

[24]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[26]  Byung Ha Lim,et al.  A Minimax Portfolio Selection Rule with Linear Programming Solution , 1998 .

[27]  Wei Kong,et al.  Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data , 2008, Comput. Biol. Chem..

[28]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[29]  Seyyed M. T. Fatemi Ghomi,et al.  Development of a PSO-SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting , 2010, Expert Syst. Appl..

[30]  Michael N. Vrahatis,et al.  Multi-Objective Particles Swarm Optimization Approaches , 2008 .

[31]  Peter Winker,et al.  New concepts and algorithms for portfolio choice , 1992 .

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

[33]  Manfred Gilli,et al.  A Data-Driven Optimization Heuristic for Downside Risk Minimization , 2006 .

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

[35]  Matthew J. Saltzman,et al.  Statistical Analysis of Computational Tests of Algorithms and Heuristics , 2000, INFORMS J. Comput..

[36]  Gen-ke Yang,et al.  Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem , 2006 .

[37]  V. A. F. Dallagnol,et al.  Portfolio management using value at risk: A comparison between genetic algorithms and particle swarm optimization , 2009 .

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

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