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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationGECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages2318-2325
Number of pages8
ISBN (Electronic)9798400701207
DOIs
Publication statusPublished - 15 Jul 2023
Event2023 Genetic and Evolutionary Computation Conference Companion, GECCO 2023 Companion - Lisbon, Portugal
Duration: 15 Jul 202319 Jul 2023

Publication series

NameGECCO 2023 Companion - Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion

Conference

Conference2023 Genetic and Evolutionary Computation Conference Companion, GECCO 2023 Companion
Country/TerritoryPortugal
CityLisbon
Period15/07/2319/07/23

Keywords

  • Benchmarking
  • black-box optimization
  • bound constraints

Fingerprint

Dive into the research topics of 'Comparing Boundary Handling Techniques of CMA-ES on the bbob and sbox-cost Test Suites'. Together they form a unique fingerprint.

Cite this