A hybrid level-based learning swarm algorithm with mutation operator for solving large-scale cardinality-constrained portfolio optimization problems - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

A hybrid level-based learning swarm algorithm with mutation operator for solving large-scale cardinality-constrained portfolio optimization problems

Massimiliano Kaucic
  • Fonction : Auteur
  • PersonId : 1145704
Filippo Piccotto
  • Fonction : Auteur
Gabriele Sbaiz
Giorgio Valentinuz
  • Fonction : Auteur

Résumé

In this work, we propose a hybrid variant of the level-based learning swarm optimizer (LLSO) for solving large-scale portfolio optimization problems. Our goal is to maximize a modified formulation of the Sharpe ratio subject to cardinality, box and budget constraints. The algorithm involves a projection operator to deal with these three constraints simultaneously and we implicitly control transaction costs thanks to a rebalancing constraint. We also introduce a suitable exact penalty function to manage the turnover constraint. In addition, we develop an ad hoc mutation operator to modify candidate exemplars in the highest level of the swarm. The experimental results, using three large-scale data sets, show that the inclusion of this procedure improves the accuracy of the solutions. Then, a comparison with other variants of the LLSO algorithm and two state-of-the-art swarm optimizers points out the outstanding performance of the proposed solver in terms of exploration capabilities and solution quality. Finally, we assess the profitability of the portfolio allocation strategy in the last five years using an investible pool of 1119 constituents from the MSCI World Index.
Fichier principal
Vignette du fichier
2206.14760.pdf (862.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03709973 , version 1 (30-06-2022)

Identifiants

  • HAL Id : hal-03709973 , version 1

Citer

Massimiliano Kaucic, Filippo Piccotto, Gabriele Sbaiz, Giorgio Valentinuz. A hybrid level-based learning swarm algorithm with mutation operator for solving large-scale cardinality-constrained portfolio optimization problems. 2022. ⟨hal-03709973⟩

Collections

TDS-MACS
7 Consultations
26 Téléchargements

Partager

Gmail Facebook X LinkedIn More