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 条
  • [41] Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization
    Ken Kobayashi
    Yuichi Takano
    Kazuhide Nakata
    [J]. Journal of Global Optimization, 2021, 81 : 493 - 528
  • [42] On cutting planes for cardinality-constrained linear programs
    Jinhak Kim
    Mohit Tawarmalani
    Jean-Philippe P. Richard
    [J]. Mathematical Programming, 2019, 178 : 417 - 448
  • [43] On a cardinality-constrained transportation problem with market choice
    Walter, Matthias
    Damci-Kurt, Pelin
    Dey, Santanu S.
    Kuecuekyavuz, Simge
    [J]. OPERATIONS RESEARCH LETTERS, 2016, 44 (02) : 170 - 173
  • [44] Bounds on efficient outcomes for large-scale cardinality-constrained Markowitz problems
    Janusz Miroforidis
    [J]. Journal of Global Optimization, 2021, 80 : 617 - 634
  • [45] On cutting planes for cardinality-constrained linear programs
    Kim, Jinhak
    Tawarmalani, Mohit
    Richard, Jean-Philippe P.
    [J]. MATHEMATICAL PROGRAMMING, 2019, 178 (1-2) : 417 - 448
  • [46] Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs
    Yamada, Suguru
    Hanaka, Tesshu
    [J]. COMBINATORIAL OPTIMIZATION, ISCO 2024, 2024, 14594 : 220 - 232
  • [47] Cardinality constrained portfolio optimisation
    Fieldsend, JE
    Matatko, J
    Peng, M
    [J]. INTELLIGENT DAA ENGINEERING AND AUTOMATED LEARNING IDEAL 2004, PROCEEDINGS, 2004, 3177 : 788 - 793
  • [48] Extended convergence analysis of the Scholtes-type regularization for cardinality-constrained optimization problems
    Laemmel, Sebastian
    Shikhman, Vladimir
    [J]. MATHEMATICAL PROGRAMMING, 2024,
  • [49] Cardinality-constrained programs with nonnegative variables and an SCA method
    Jiang, Zhongyi
    Wu, Baiyi
    Hu, Qiying
    Zheng, Xiaojin
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2022, 73 (03) : 634 - 652
  • [50] A polynomial case of the cardinality-constrained quadratic optimization problem
    Jianjun Gao
    Duan Li
    [J]. Journal of Global Optimization, 2013, 56 : 1441 - 1455