Benchmarking of Two Implementations of CMA-ES with Diagonal Decoding on the bbob Test Suite - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Benchmarking of Two Implementations of CMA-ES with Diagonal Decoding on the bbob Test Suite

Mohamed Gharafi
  • Fonction : Auteur
  • PersonId : 1134706

Résumé

In this paper, we present a comparative benchmark of two implementations of CMA-ES, both with and without diagonal decoding. The benchmarked variants of CMA-ES with diagonal decoding adaptively split the update of the covariance matrix into an update with the original CMA-ES method and an update with the separable-CMA-ES method. Thus, the diagonal decoding should allow for improved performance on separable functions with minimal loss on nonseparable ones. To gain insight into how diagonal decoding impacts CMA-ES runs, an assessment of the performance gain or loss due to the use of diagonal decoding relative to the original CMA-ES, was performed on bbob problems using the COCO platform. We were also interested in variances that might emerge from the difference in the implementations. The data presented in this paper shows improved performance of the CMA-ES on separable functions when using diagonal decoding, without any apparent loss on nonseparable ones. In addition, a few performance variances were spotted in the weakly structured functions, which appeared uncorrelated with the use of diagonal decoding. However, they can be traced back to implementation differences, such as the stopping conditions that may result in different runs, as the data suggests.
Fichier principal
Vignette du fichier
wshp-bbob-article.pdf (3.22 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03671431 , version 1 (04-08-2022)

Identifiants

Citer

Mohamed Gharafi. Benchmarking of Two Implementations of CMA-ES with Diagonal Decoding on the bbob Test Suite. GECCO 2022 Companion - The Genetic and Evolutionary Computation Conference, Jul 2022, Boston, United States. pp.1700-1707, ⟨10.1145/3520304.3534011⟩. ⟨hal-03671431⟩
129 Consultations
82 Téléchargements

Altmetric

Partager

More