Using quantum-behaved particle swarm optimization for portfolio selection problem

One of the popular methods for optimizing combinational problems such as portfolio selection problem is swarm- based methods. In this paper, we have proposed an approach based on Quantum-Behaved Particle Swarm Optimization (QPSO) for the portfolio selection problem. The particle swarm optimization (PSO) is a well-known population-based swarm intelligence algorithm. QPSO is also proposed by combining the classical PSO philosophy and quantum mechanics to improve performance of PSO. Generally, investors, in portfolio selection, simultaneously consider such contradictory objectives as the rate of return, risk and liquidity. We employed Quantum-Behaved Particle Swarm Optimization (QPSO) model to select the best portfolio in 50 supreme Tehran Stock Exchange companies in order to optimize the objectives of the rate of return, systematic and non-systematic risks, return skewness, liquidity and sharp ratio. Finally, the obtained results were compared with Markowitzs classic and Genetic Algorithms (GA) models indicated that although return of the portfolio of QPSO model was less that that in Markowitz's classic model, the QPSO had basically some advantages in decreasing risk in the sense that it completely covers the rate of return and leads to better results and proposes more versatility portfolios in compared with the other models. Therefore, we could conclude that as far as selection of the best portfolio is concerned, QPSO model can lead to better results and may help the investors to make the best portfolio selection.

[1]  R. C. Merton,et al.  An Analytic Derivation of the Efficient Portfolio Frontier , 1972, Journal of Financial and Quantitative Analysis.

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

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

[4]  R. Huisman,et al.  Optimal Portfolio Selection in a Value-at-Risk Framework , 2001 .

[5]  Norman Ehrentreich.  Technical Trading in the Santa Fe Institute Artificial Stock Market Revisited , 2006 .

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

[7]  Shu-Heng Chen,et al.  Relative risk aversion and wealth dynamics , 2007, Inf. Sci..

[8]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[9]  G. Mitra,et al.  Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints , 2001 .

[10]  James A. Foster,et al.  The efficient set GA for stock portfolios , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  W. Sharpe.  A Simplified Model for Portfolio Analysis , 1963 .

[12]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[13]  Kin Keung Lai,et al.  A model for portfolio selection with order of expected returns , 2000, Comput. Oper. Res..

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[16]  Ying Wah Teh,et al.  Credit Scoring Models Using Soft Computing Methods: A Survey , 2010, Int. Arab J. Inf. Technol..

[17]  Tae Yoon Kim,et al.  Portfolio algorithm based on portfolio beta using genetic algorithm , 2006, Expert Syst. Appl..

[18]  Ganesh Mani,et al.  Financial Forecasting Using Genetic Algorithms , 1996, Appl. Artif. Intell..

[19]  Jaroslava Hlouskova,et al.  The efficient frontier for bounded assets , 2000, Math. Methods Oper. Res..

[20]  Xu Wenhua,et al.  Training neural network with genetic algorithms for forecasting the stock price index , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[21]  J. Vörös,et al.  Portfolio analysis--an analytic derivation of the efficient portfolio frontier , 1986 .

[22]  Shouyang Wang,et al.  A compromise solution to mutual funds portfolio selection with transaction costs , 2001, Eur. J. Oper. Res..

[23]  Chi-Fu Huang,et al.  Foundations for financial economics , 1988 .

[24]  A. Muhammad,et al.  Foreign exchange market forecasting using evolutionary fuzzy networks , 1997, Proceedings of the IEEE/IAFE 1997 Computational Intelligence for Financial Engineering (CIFEr).

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

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Xu Wen-bo.  Parameter selection of quantum-behaved particle swarm optimization , 2007 .

[28]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[31]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[32]  Lance D. Chambers.  The Practical Handbook of Genetic Algorithms: Applications, Second Edition , 2000 .