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 条
  • [31] Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization
    Branda, Martin
    Bucher, Max
    Cervinka, Michal
    Schwartz, Alexandra
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (02) : 503 - 530
  • [32] Cardinality-Constrained Portfolio optimization using An improved quick Artificial Bee Colony Algorithm
    Suthiwong, Dit
    Sodanil, Maleerat
    [J]. 2016 20TH INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC), 2016,
  • [33] Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization
    Martin Branda
    Max Bucher
    Michal Červinka
    Alexandra Schwartz
    [J]. Computational Optimization and Applications, 2018, 70 : 503 - 530
  • [34] A penalty decomposition approach for multi-objective cardinality-constrained optimization problems
    Lapucci, Matteo
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (06): : 2157 - 2189
  • [35] Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization
    Kobayashi, Ken
    Takano, Yuichi
    Nakata, Kazuhide
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2021, 81 (02) : 493 - 528
  • [36] Evolutionary Algorithms for Cardinality-Constrained Ising Models
    Bhuva, Vijay Dhanjibhai
    Duc-Cuong Dang
    Huber, Liam
    Sudholt, Dirk
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT II, 2022, 13399 : 456 - 469
  • [37] A Relaxed Optimization Approach for Cardinality-Constrained Portfolios
    Zhang, Jize
    Leung, Tim
    Aravkin, Aleksandr
    [J]. 2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 2885 - 2892
  • [38] 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
  • [39] Bounds on efficient outcomes for large-scale cardinality-constrained Markowitz problems
    Miroforidis, Janusz
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (03) : 617 - 634
  • [40] On cutting planes for cardinality-constrained linear programs
    Jinhak Kim
    Mohit Tawarmalani
    Jean-Philippe P. Richard
    [J]. Mathematical Programming, 2019, 178 : 417 - 448