Swarm Intelligence for Cardinality-Constrained Portfolio Problems

被引:0
|
作者
Deng, Guang-Feng [1 ]
Lin, Woo-Tsong [1 ]
机构
[1] Natl Chengchi Univ, Dept Management Informat Syst, Taipei 116, Taiwan
关键词
Particle swarm optimization; cardinality constrained portfolio optimization problem; Markowitz mean-variance model; nonlinear mixed quadratic programming problem; swarm intelligence; PARTICLE SWARM; ACCELERATION COEFFICIENTS; OPTIMIZATION; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work presents Particle Swarm Optimization (PSO), a collaborative population-based swarm intelligent algorithm for solving the cardinality constraints portfolio optimization problem (CCPO problem). To solve the CCPO problem, the proposed improved PSO increases exploration in the initial search steps and improves convergence speed in the final search steps. Numerical solutions are obtained for five analyses of weekly price data for the following indices for the period March, 1992 to September, 1997: Hang Seng 31 in Hong Kong, DAX 100 in Germany, FTSE 100 in UK, S&P 100 in USA and Nikkei 225 in Japan. The computational test results indicate that the proposed PSO outperformed basic PSO algorithm, genetic algorithm (GA), simulated annealing (SA), and tabu search (TS) in most cases.
引用
收藏
页码:406 / 415
页数:10
相关论文
共 50 条
  • [1] Cardinality-constrained distributionally robust portfolio optimization
    Kobayashi, Ken
    Takano, Yuichi
    Nakata, Kazuhide
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (03) : 1173 - 1182
  • [2] An Artificial Bee Colony Algorithm for the Cardinality-Constrained Portfolio Optimization Problems
    Chen, Angela H. L.
    Liang, Yun-Chia
    Liu, Chia-Chien
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [3] Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems
    X. T. Cui
    X. J. Zheng
    S. S. Zhu
    X. L. Sun
    [J]. Journal of Global Optimization, 2013, 56 : 1409 - 1423
  • [4] Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems
    Cui, X. T.
    Zheng, X. J.
    Zhu, S. S.
    Sun, X. L.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (04) : 1409 - 1423
  • [5] Lagrangian relaxation procedure for cardinality-constrained portfolio optimization
    Shaw, Dong X.
    Liu, Shucheng
    Kopman, Leonid
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (03): : 411 - 420
  • [6] Tight SDP Relaxations for Cardinality-Constrained Problems
    Wiegele, Angelika
    Zhao, Shudian
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2021, 2022, : 167 - 172
  • [7] A memetic algorithm for cardinality-constrained portfolio optimization with transaction costs
    Ruiz-Torrubiano, Ruben
    Suarez, Alberto
    [J]. APPLIED SOFT COMPUTING, 2015, 36 : 125 - 142
  • [8] Cardinality-constrained portfolio selection based on collaborative neurodynamic optimization
    Leung, Man-Fai
    Wang, Jun
    [J]. NEURAL NETWORKS, 2022, 145 : 68 - 79
  • [9] Reachability problems in interval-constrained and cardinality-constrained graphs
    Velasquez, Alvaro
    Subramani, K.
    Wojciechowski, Piotr
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
  • [10] An Augmented Lagrangian Method for Cardinality-Constrained Optimization Problems
    Christian Kanzow
    Andreas B. Raharja
    Alexandra Schwartz
    [J]. Journal of Optimization Theory and Applications, 2021, 189 : 793 - 813