English
Related papers

Related papers: Automated Algorithm Selection on Continuous Black-…

200 papers

Automated algorithm performance prediction in numerical blackbox optimization often relies on problem characterizations, such as exploratory landscape analysis features. These features are typically used as inputs to machine learning models…

Artificial Intelligence · Computer Science 2025-06-23 Ana Kostovska , Carola Doerr , Sašo Džeroski , Panče Panov , Tome Eftimov

Exploratory landscape analysis (ELA) is a well-established tool to characterize optimization problems via numerical features. ELA is used for problem comprehension, algorithm design, and applications such as automated algorithm selection…

Neural and Evolutionary Computing · Computer Science 2024-07-11 Konstantin Dietrich , Raphael Patrick Prager , Carola Doerr , Heike Trautmann

The advent of Large Language Models (LLMs) has opened new frontiers in automated algorithm design, giving rise to numerous powerful methods. However, these approaches retain critical limitations: they require extensive evaluation of the…

Neural and Evolutionary Computing · Computer Science 2026-02-05 Haoran Yin , Shuaiqun Pan , Zhao Wei , Jian Cheng Wong , Yew-Soon Ong , Anna V. Kononova , Thomas Bäck , Niki van Stein

Hyperparameter optimization (HPO) is a key component of machine learning models for achieving peak predictive performance. While numerous methods and algorithms for HPO have been proposed over the last years, little progress has been made…

We present an analysis of landscape features for predicting the performance of multi-objective combinatorial optimization algorithms. We consider features from the recently proposed compressed Pareto Local Optimal Solutions Networks…

Neural and Evolutionary Computing · Computer Science 2025-07-03 Ana Nikolikj , Gabriela Ochoa , Tome Eftimov

Benchmarking is a key aspect of research into optimization algorithms, and as such the way in which the most popular benchmark suites are designed implicitly guides some parts of algorithm design. One of these suites is the black-box…

Neural and Evolutionary Computing · Computer Science 2022-11-30 Fu Xing Long , Diederick Vermetten , Bas van Stein , Anna V. Kononova

In black-box optimization, it is essential to understand why an algorithm instance works on a set of problem instances while failing on others and provide explanations of its behavior. We propose a methodology for formulating an algorithm…

Neural and Evolutionary Computing · Computer Science 2024-02-13 Ana Nikolikj , Sašo Džeroski , Mario Andrés Muñoz , Carola Doerr , Peter Korošec , Tome Eftimov

Black-box complexity theory provides lower bounds for the runtime of black-box optimizers like evolutionary algorithms and serves as an inspiration for the design of new genetic algorithms. Several black-box models covering different…

Neural and Evolutionary Computing · Computer Science 2015-08-28 Carola Doerr , Johannes Lengler

Black-box optimization refers to the optimization problem whose objective function and/or constraint sets are either unknown, inaccessible, or non-existent. In many applications, especially with the involvement of humans, the only way to…

Exploring search spaces is one of the most unpredictable challenges that has attracted the interest of researchers for decades. One way to handle unpredictability is to characterise the search spaces and take actions accordingly. A…

Machine Learning · Computer Science 2022-09-14 Rafet Durgut , Mehmet Emin Aydin , Hisham Ihshaish , Abdur Rakib

Bilevel optimization is a field of significant theoretical and practical interest, yet solving such optimization problems remains challenging. Evolutionary methods have been employed to address these problems in the black-box setting;…

Neural and Evolutionary Computing · Computer Science 2026-04-06 Marc Ong , Youhei Akimoto

Research on new optimization algorithms is often funded based on the motivation that such algorithms might improve the capabilities to deal with real-world and industrially relevant optimization challenges. Besides a huge variety of…

Neural and Evolutionary Computing · Computer Science 2020-07-02 Ramses Sala , Ralf Müller

Hard optimisation problems such as Boolean Satisfiability typically have long solving times and can usually be solved by many algorithms, although the performance can vary widely in practice. Research has shown that no single algorithm…

Machine Learning · Computer Science 2019-09-10 Riccardo Volpato , Guangyan Song

Recent research in Meta-Black-Box Optimization (MetaBBO) have shown that meta-trained neural networks can effectively guide the design of black-box optimizers, significantly reducing the need for expert tuning and delivering robust…

Machine Learning · Computer Science 2025-03-28 Zeyuan Ma , Jiacheng Chen , Hongshu Guo , Yue-Jiao Gong

A significant challenge in nature-inspired algorithmics is the identification of specific characteristics of problems that make them harder (or easier) to solve using specific methods. The hope is that, by identifying these characteristics,…

Neural and Evolutionary Computing · Computer Science 2013-05-06 Matthew Crossley , Andy Nisbet , Martyn Amos

Extending a recent suggestion to generate new instances for numerical black-box optimization benchmarking by interpolating pairs of the well-established BBOB functions from the COmparing COntinuous Optimizers (COCO) platform, we propose in…

Machine Learning · Computer Science 2023-06-21 Diederick Vermetten , Furong Ye , Thomas Bäck , Carola Doerr

Benchmarking in continuous black-box optimisation is hindered by the limited structural diversity of existing test suites such as BBOB. We explore whether large language models embedded in an evolutionary loop can be used to design…

Artificial Intelligence · Computer Science 2026-01-28 Urban Skvorc , Niki van Stein , Moritz Seiler , Britta Grimme , Thomas Bäck , Heike Trautmann

We consider the problem of black-box function optimization over the boolean hypercube. Despite the vast literature on black-box function optimization over continuous domains, not much attention has been paid to learning models for…

Facilitated by the recent advances of Machine Learning (ML), the automated design of optimization heuristics is currently shaking up evolutionary computation (EC). Where the design of hand-picked guidelines for choosing a most suitable…

Neural and Evolutionary Computing · Computer Science 2022-12-08 Quentin Renau , Johann Dreo , Carola Doerr , Benjamin Doerr

The configuration of radar networks is a complex problem that is often performed manually by experts with the help of a simulator. Different numbers and types of radars as well as different locations that the radars shall cover give rise to…

Neural and Evolutionary Computing · Computer Science 2023-04-25 Quentin Renau , Johann Dreo , Alain Peres , Yann Semet , Carola Doerr , Benjamin Doerr