Computational and Exploratory Landscape Analysis of the GKLS Generator
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. Furthermore, we 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 meaningfulness of the results.
Code (0)
등록된 구현이 없습니다.
Tasks
Benchmarkingglobal-optimizationSimilar Papers 제목 키워드 기반
DoE2Vec: Deep-learning Based Features for Exploratory Landscape Analysis
We propose DoE2Vec, a variational autoencoder (VAE)-based methodology to learn optimization landscape characteristics for downstream meta-learning tasks, e.g., automated selection of optimization algorithms. Principally,…
Deep LearningFeature EngineeringMeta-LearningMA-BBOB: A Problem Generator for Black-Box Optimization Using Affine Combinations and Shifts
Choosing a set of benchmark problems is often a key component of any empirical evaluation of iterative optimization heuristics. In continuous, single-objective optimization, several sets of problems have become widesprea…
BenchmarkingTowards Exploratory Quality Diversity Landscape Analysis
This work is a preliminary study on using Exploratory Landscape Analysis (ELA) for Quality Diversity (QD) problems. We seek to understand whether ELA features can potentially be used to characterise QD problems paving th…
DiversityExploratory Landscape Analysis for Mixed-Variable Problems
Exploratory landscape analysis and fitness landscape analysis in general have been pivotal in facilitating problem understanding, algorithm design and endeavors such as automated algorithm selection and configuration. Th…
Hyperparameter OptimizationTowards Exploratory Landscape Analysis for Large-scale Optimization: A Dimensionality Reduction Framework
Although exploratory landscape analysis (ELA) has shown its effectiveness in various applications, most previous studies focused only on low- and moderate-dimensional problems. Thus, little is known about the scalability…
Dimensionality Reduction