Solving Multi-period Financial Planning Problem Via Quantum-Behaved Particle Swarm Algorithm

A multistage stochastic financial optimization manages portfolio in constantly changing financial markets by periodically rebalancing the asset portfolio to achieve return maximization and/or risk minimization. In this paper, we present a decision-making process that uses our proposed Quantum-behaved Particle Swarm Optimization (QPSO) Algorithm to solve multi-stage portfolio optimization problem. The objective function is classical return-variance function. The performance of our algorithm is demonstrated by optimizing the allocation of cash and various stocks in S&P 100 index. Experiments are conducted to compare performance of the portfolios optimized by different objective functions with Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm (GA) in terms of efficient frontiers.

[1]  Bala Shetty,et al.  Parameter estimation in stochastic scenario generation systems , 1999, Eur. J. Oper. Res..

[2]  Bernard K.-S. Cheung,et al.  Genetic algorithms in multi-stage asset allocation system , 2002, IEEE International Conference on Systems, Man and Cybernetics.

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

[4]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  J. Mulvey,et al.  Stochastic network optimization models for investment planning , 1989 .

[6]  Wenbo Xu,et al.  Adaptive parameter control for quantum-behaved particle swarm optimization on individual level , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

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

[8]  J. Mulvey,et al.  Strategic financial risk management and operations research , 1997 .

[9]  Rasmus K. Ursem,et al.  Models for Evolutionary Algorithms and Their Applications in System Identification and Control Optimization , 2003 .

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

[11]  George B. Dantzig,et al.  Multi-stage stochastic linear programs for portfolio optimization , 1993, Ann. Oper. Res..

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

[13]  William T. Ziemba,et al.  Formulation of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

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