An efficient hybrid metaheuristic algorithm for cardinality constrained portfolio optimization

被引:34
|
作者
Kalayci, Can B. [1 ]
Polat, Olcay [1 ]
Akbay, Mehmet A. [1 ]
机构
[1] Pamukkale Univ, Pamukkale, Turkey
关键词
Portfolio optimization; Cardinality constraints; Metaheuristics; Continuous ant colony optimization; Artificial bee colony; Genetic algorithms; ANT COLONY OPTIMIZATION; SEARCH;
D O I
10.1016/j.swevo.2020.100662
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Portfolio optimization with cardinality constraints turns out to be a mixed-integer quadratic programming problem which is proven to be NP-Complete that limits the efficiency of exact solution approaches, often because of the long-running times. Therefore, particular attention has been given to approximate approaches such as metaheuristics which do not guarantee optimality, yet may expeditiously provide near-optimal solutions. The purpose of this study is to present an efficient hybrid metaheuristic algorithm that combines critical components from continuous ant colony optimization, artificial bee colony optimization and genetic algorithms for solving cardinality constrained portfolio optimization problem. Computational results on seven publicly available benchmark problems confirm the effectiveness of the hybrid integration mechanism. Moreover, comparisons against other methods' results in the literature reveal that the proposed solution approach is competitive with state-of-the-art algorithms.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Hybrid search for cardinality constrained portfolio optimization
    Gomez, Miguel A.
    Flores, Carmen X.
    Osorio, Maria A.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1865 - +
  • [2] A Mayfly algorithm for cardinality constrained portfolio optimization
    Zheng, Xuanyu
    Zhang, Changsheng
    Zhang, Bin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 230
  • [3] Heuristic Algorithm for the Cardinality Constrained Portfolio Optimization Problem
    Homchenko, A. A.
    Lucas, C.
    Mironov, S. V.
    Sidorov, S. P.
    [J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 17 - 17
  • [4] A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem
    Cui, Tianxiang
    Cheng, Shi
    Bai, Ruibin
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 491 - 498
  • [5] Cardinality constrained portfolio optimization with a hybrid scheme combining a Genetic Algorithm and Sonar Inspired Optimization
    Christos Konstantinou
    Alexandros Tzanetos
    Georgios Dounias
    [J]. Operational Research, 2022, 22 : 2465 - 2487
  • [6] Cardinality constrained portfolio optimization with a hybrid scheme combining a Genetic Algorithm and Sonar Inspired Optimization
    Konstantinou, Christos
    Tzanetos, Alexandros
    Dounias, Georgios
    [J]. OPERATIONAL RESEARCH, 2022, 22 (03) : 2465 - 2487
  • [7] An Efficient Global Optimal Method for Cardinality Constrained Portfolio Optimization
    Xu, Wei
    Tang, Jie
    Yiu, Ka Fai Cedric
    Peng, Jian Wen
    [J]. INFORMS JOURNAL ON COMPUTING, 2024, 36 (02) : 690 - 704
  • [8] Hybrid Enhanced Binary Honey Badger Algorithm with Quadratic Programming for Cardinality Constrained Portfolio Optimization
    Ni, Baixiu
    Wang, Ying
    Huang, Jingfu
    Li, Guocheng
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (06N07) : 787 - 803
  • [9] A memetic algorithm for cardinality-constrained portfolio optimization with transaction costs
    Ruiz-Torrubiano, Ruben
    Suarez, Alberto
    [J]. APPLIED SOFT COMPUTING, 2015, 36 : 125 - 142
  • [10] Cardinality Constrained Portfolio Optimization on an Ising Machine
    Parizy, Matthieu
    Sadowski, Przemyslaw
    Togawa, Nozomu
    [J]. 2022 IEEE 35TH INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (IEEE SOCC 2022), 2022, : 136 - 141