Comparing Boundary Handling Techniques of CMA-ES on the bbob and sbox-cost Test Suites - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Comparing Boundary Handling Techniques of CMA-ES on the bbob and sbox-cost Test Suites

Dimo Brockhoff

Abstract

Bound constraints on the variables are the most basic constraints in an optimization problem formulation and, thus, among the most common. It is therefore essential to understand the impact of different boundary handling techniques on algorithm performance. Equally, it is important to understand the practical impact of using bound constraint handling in an algorithm on principally unbounded problems but where the user has a good indication of the domain of the (sought) optimum. Both questions will be investigated in this paper on the newly introduced box-constrained version sbox-cost of the well-known, unconstrained test suite bbob and for the example of the two boundary handling techniques, implemented in the CMA-ES python module pycma. The numerical experiments performed with the COCO platform show that there is (i) only a minor difference in performance between the two test suites and (ii) a slight performance reduction for the (default) BoundTransform boundary handling compared to the BoundPenalty version of CMA-ES.
Fichier principal
Vignette du fichier
sboxcost-cmacomparison-authorversion.pdf (2.3 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04403658 , version 1 (18-01-2024)

Licence

Identifiers

Cite

Dimo Brockhoff. Comparing Boundary Handling Techniques of CMA-ES on the bbob and sbox-cost Test Suites. GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Jul 2023, Lisbon, Portugal. pp.2318-2325, ⟨10.1145/3583133.3596413⟩. ⟨hal-04403658⟩
25 View
17 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More