Detail publikace

Computational and Exploratory Landscape Analysis of the GKLS Generator

KŮDELA, J. JUŘÍČEK, M.

Anglický název

Computational and Exploratory Landscape Analysis of the GKLS Generator

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

en

Originální abstrakt

The GKLS generator is one of the most used testbeds for benchmarking global optimization algorithms. In this paper, we conduct both a computational analysis and the Exploratory Landscape Analysis (ELA) of the GKLS generator. We utilize both canonically used and newly generated classes of GKLS-generated problems and show their use in benchmarking three state-of-the-art methods (from evolutionary and deterministic communities) in dimensions 5 and 10. We show that the GKLS generator produces "needle in a haystack" type problems that become extremely difficult to optimize in higher dimensions. We also conduct the ELA on the GKLS generator and then compare it to the ELA of two other widely used benchmark sets (BBOB and CEC 2014), and discuss the results.

Anglický abstrakt

The GKLS generator is one of the most used testbeds for benchmarking global optimization algorithms. In this paper, we conduct both a computational analysis and the Exploratory Landscape Analysis (ELA) of the GKLS generator. We utilize both canonically used and newly generated classes of GKLS-generated problems and show their use in benchmarking three state-of-the-art methods (from evolutionary and deterministic communities) in dimensions 5 and 10. We show that the GKLS generator produces "needle in a haystack" type problems that become extremely difficult to optimize in higher dimensions. We also conduct the ELA on the GKLS generator and then compare it to the ELA of two other widely used benchmark sets (BBOB and CEC 2014), and discuss the results.

Klíčová slova anglicky

Benchmarking; Exploratory Landscape Analysis; GKLS; Global optimization; Black-box optimization

Vydáno

24.07.2023

Nakladatel

Association for Computing Machinery

Místo

New York, NY, United States

ISBN

979-8-4007-0120-7

Kniha

GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation

Strany od–do

443–446

Počet stran

4

BIBTEX


@inproceedings{BUT187607,
  author="Jakub {Kůdela} and Martin {Juříček},
  title="Computational and Exploratory Landscape Analysis of the GKLS Generator",
  booktitle="GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation",
  year="2023",
  month="July",
  pages="443--446",
  publisher="Association for Computing Machinery",
  address="New York, NY, United States",
  isbn="979-8-4007-0120-7"
}