Benchmarking of Two Implementations of CMA-ES with Diagonal Decoding on the bbob Test Suite - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

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

Mohamed Gharafi
  • Function : Author
  • PersonId : 1134706

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
96 View
62 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More