Generation of Continuous Optimization Benchmark Problems Guided by Deep Exploratory Landscape Analysis

The development and evaluation of optimization algorithms critically rely on representative benchmark functions. However, existing benchmarks often offer limited coverage of the diverse landscape characteristics encountered in real-world problems. Moreover, real-world black-box optimization tasks involve costly or time-consuming evaluations, highlighting the need for efficient surrogate models. This work presents a novel, feature-driven method for the automated and targeted generation of synthetic benchmark functions using Deep Exploratory Landscape Analysis (Deep ELA) features. The generated functions are neural network models tailored such that their Deep ELA feature vectors closely match user-specified targets. Unlike previous approaches that depend on handcrafted ELA features and computationally expensive surrogate modeling, our method leverages pretrained transformer-based embeddings and gradient-based optimization to directly produce functions exhibiting desired feature combinations. Our method can generate functions whose Deep ELA vectors resemble those of BBOB problems across multiple dimensions, posing similar structural properties and yielding comparable algorithmic performances. Furthermore, our approach supports the generation of novel benchmark instances, with structural characteristics whose feature representations extend beyond those covered by existing test suites. Overall, our proposed approach offers a scalable methodology for creating efficient surrogate models of existing benchmark libraries or expensive real-world problems, and for generating novel optimization problems with much more diverse landscape characteristics.

Authors

Institutions

Publication Details

Journal
Evolutionary Computation
Published
2026-09-15
DOI
https://doi.org/10.1162/evco.a.405
Primary Topic
Advanced Multi-Objective Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

Generation of Continuous Optimization Benchmark Problems Guided by Deep Exploratory Landscape Analysis

Pascal Kerschke, Konstantin Dietrich, Heike Trautmann, Olaf Mersmann et al.
Evolutionary Computation
Advanced Multi-Objective Optimization Algorithms
article

Generation of Continuous Optimization Benchmark Problems Guided by Deep Exploratory Landscape Analysis

Pascal Kerschke, Konstantin Dietrich, Heike Trautmann, Olaf Mersmann, Moritz Seiler
article en

Abstract

The development and evaluation of optimization algorithms critically rely on representative benchmark functions. However, existing benchmarks often offer limited coverage of the diverse landscape characteristics encountered in real-world problems. Moreover, real-world black-box optimization tasks involve costly or time-consuming evaluations, highlighting the need for efficient surrogate models. This work presents a novel, feature-driven method for the automated and targeted generation of synthetic benchmark functions using Deep Exploratory Landscape Analysis (Deep ELA) features. The generated functions are neural network models tailored such that their Deep ELA feature vectors closely match user-specified targets. Unlike previous approaches that depend on handcrafted ELA features and computationally expensive surrogate modeling, our method leverages pretrained transformer-based embeddings and gradient-based optimization to directly produce functions exhibiting desired feature combinations. Our method can generate functions whose Deep ELA vectors resemble those of BBOB problems across multiple dimensions, posing similar structural properties and yielding comparable algorithmic performances. Furthermore, our approach supports the generation of novel benchmark instances, with structural characteristics whose feature representations extend beyond those covered by existing test suites. Overall, our proposed approach offers a scalable methodology for creating efficient surrogate models of existing benchmark libraries or expensive real-world problems, and for generating novel optimization problems with much more diverse landscape characteristics.

Evolutionary Computation
Paderborn University (DE), Federal University of Applied Administrative Sciences (DE), Artificial Intelligence in Medicine (Canada) (CA), Technische Universität Dresden (DE)
Sustainable cities and communities
Openalex Percentile: Top 9%
Advanced Multi-Objective Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.