Constrained portfolio selection using multiple swarms

Markowitz mean-variance model is one of the best known models that has been heavily studied in modern world of finance. However, the model is considered to be too basic in practice, as it ignores many of the constraints that real-world investors have to face with. In this paper we focused on a complex constrained portfolio selection model with additional constraining factors including the transaction fee, the minimal transaction unit, the maximal transaction quantity of every assets and the minimum/maximum of the investment. When taken these complex constraints in to account, the process became a high-dimensional constrained optimization problem. In our study, based on the study of symbiosis phenomenon in natural ecosystem, a multiple-swarm approach (SMPSO) was proposed to solve the resulting model. A numerical experimental study of a portfolio selection problem was conducted to illustrate our proposed method. The simulation results demonstrated that our proposed method is more efficient than PSO based method in solving the complex constrained portfolio selection problem.

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

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

[3]  Ulrich Derigs,et al.  On a Local-Search Heuristic for a Class of Tracking Error Minimization Problems in Portfolio Management , 2004, Ann. Oper. Res..

[4]  M. Ma,et al.  FOUNDATIONS OF PORTFOLIO THEORY , 1990 .

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

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

[7]  Detlef Seese,et al.  A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios , 2004, Comput. Stat. Data Anal..

[8]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

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

[11]  Rudolf Paul Wiegand,et al.  An analysis of cooperative coevolutionary algorithms , 2004 .

[12]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[13]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..