EUVIMEDEUVIMED entdecken
Crossref

Using Well-Understood Single-Objective Functions in Multiobjective Black-Box Optimization Test Suites

Dimo Brockhoff, Anne Auger, Nikolaus Hansen, Tea Tušar

Evolutionary Computation · 25.04.2022 · 165-193

DOI: 10.1162/evco_a_00298 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Evolutionary Computation, online erschienen am 25.04.2022. Verfasst von Dimo Brockhoff und 3 weiteren Autor:innen. Beteiligte Einrichtung: Inria, CMAP, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, France Dimo.Brockhoff@inria.fr. Die Arbeit wurde bisher 55-mal zitiert (Crossref).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Several test function suites are being used for numerical benchmarking of multiobjective optimization algorithms. While they have some desirable properties, such as well-understood Pareto sets and Pareto fronts of various shapes, most of the currently used functions possess characteristics that are arguably underrepresented in real-world problems such as separability, optima located exactly at the boundary constraints, and the existence of variables that solely control the distance between a solution and the Pareto front. Via the alternative construction of combining existing single-objective problems from the literature, we describe the bbob-biobj test suite with 55 bi-objective functions in continuous domain, and its extended version with 92 bi-objective functions (bbob-biobj-ext). Both test suites have been implemented in the COCO platform for black-box optimization benchmarking and various visualizations of the test functions are shown to reveal their properties. Besides providing details on the construction of these problems and presenting their (known) properties, this article also aims at giving the rationale behind our approach in terms of groups of functions with similar properties, objective space normalization, and problem instances. The latter allows us to easily compare the performance of deterministic and stochastic solvers, which is an often overlooked issue in benchmarking.

Schlagwörter

Stichwörter der Autor:innen

Black-box optimization benchmarkingalgorithm comparisonbenchmark suite generatormultiobjective optimization

Autor:innen und Institutionen

  • Inria, CMAP, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, France Dimo.Brockhoff@inria.fr.
  • Inria, CMAP, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, France Anne.Auger@inria.fr.
  • Inria, CMAP, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, France Nikolaus.Hansen@inria.fr.
  • Jožef Stefan Institute, Ljubljana, Slovenia Tea.Tusar@ijs.si.

Zitieren

APA

Brockhoff, D., Auger, A., Hansen, N., & Tušar, T. (2022). Using Well-Understood Single-Objective Functions in Multiobjective Black-Box Optimization Test Suites. Evolutionary Computation, 165-193. https://doi.org/10.1162/evco_a_00298

Vancouver

Brockhoff D, Auger A, Hansen N, Tušar T. Using Well-Understood Single-Objective Functions in Multiobjective Black-Box Optimization Test Suites. Evolutionary Computation. 2022:165-193. doi:10.1162/evco_a_00298

BibTeX
@article{Brockhoff2022,
  author = {Brockhoff, Dimo and Auger, Anne and Hansen, Nikolaus and Tušar, Tea},
  title = {Using Well-Understood Single-Objective Functions in Multiobjective Black-Box Optimization Test Suites},
  journal = {Evolutionary Computation},
  year = {2022},
  pages = {165--193},
  doi = {10.1162/evco_a_00298}
}
Kostenlos starten →