A new particle swarm optimisation based on MATLAB for portfolio selection problem

This paper focuses on the constrained portfolio selection problem and develops an improved particle swarm optimisation (IPSO) algorithm to solve it. As an alternative and extension to the standard Markowitz model, a constrained portfolio selection model with transaction costs and quantity limit is formulated for selecting portfolios. Due to these complex constraints, the process becomes a high-dimensional constrained optimisation problem. Traditional optimisation algorithms fail to work efficiently and heuristic algorithms with effective searching ability can be the best choice for the problem, so we design an IPSO to solve our problem. In order to prevent premature convergence to local minima, we design a new definition for global point. Finally, a numerical example of a portfolio selection problem is given to illustrate our proposed method; the simulation results demonstrate good performance of the IPSO in solving the complex constrained portfolio selection problem.

[1]  W. Sharpe Portfolio Theory and Capital Markets , 1970 .

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

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

[4]  A. Yoshimoto THE MEAN-VARIANCE APPROACH TO PORTFOLIO OPTIMIZATION SUBJECT TO TRANSACTION COSTS , 1996 .

[5]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[6]  N. Patel,et al.  A Simple Algorithm for Optimal Portfolio Selection with Fixed Transaction Costs , 1982 .

[7]  D. ArnottRobert,et al.  The Measurement and Control of Trading Costs , 1990 .

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

[9]  André F. Perold,et al.  Large-Scale Portfolio Optimization , 1984 .

[10]  Cheng-Yan Kao,et al.  Applying Family Competition to Evolution Strategies for Constrained Optimization , 1997, Evolutionary Programming.

[11]  M. Gilli,et al.  HEURISTIC APPROACHES FOR PORTFOLIO OPTIMIZATION , 2000 .

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

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

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

[15]  W. Sharpe,et al.  Mean-Variance Analysis in Portfolio Choice and Capital Markets , 1987 .

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

[17]  Fasheng Xu,et al.  Improved Particle Swarm Optimization for Realistic Portfolio Selection , 2007 .

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

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

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

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