no code implementations • 26 Feb 2024 • Raphael Patrick Prager, Heike Trautmann
We provide a comprehensive juxtaposition of the results based on these different techniques.
no code implementations • 2 Jan 2024 • Moritz Vinzent Seiler, Pascal Kerschke, Heike Trautmann
As a remedy, recent works proposed deep learning-based approaches as alternatives to ELA.
1 code implementation • 30 Jul 2022 • Lennart Schneider, Lennart Schäpermeier, Raphael Patrick Prager, Bernd Bischl, Heike Trautmann, Pascal Kerschke
We identify a subset of BBOB problems that are close to the HPO problems in ELA feature space and show that optimizer performance is comparably similar on these two sets of benchmark problems.
no code implementations • 12 Apr 2022 • Moritz Vinzent Seiler, Raphael Patrick Prager, Pascal Kerschke, Heike Trautmann
The quality of our approaches is on par with methods relying on the traditional landscape features.
no code implementations • 2 Oct 2020 • Vera Steinhoff, Pascal Kerschke, Pelin Aspar, Heike Trautmann, Christian Grimme
Multimodality is one of the biggest difficulties for optimization as local optima are often preventing algorithms from making progress.
1 code implementation • 29 Jun 2020 • Moritz Seiler, Janina Pohl, Jakob Bossek, Pascal Kerschke, Heike Trautmann
In this work we focus on the well-known Euclidean Traveling Salesperson Problem (TSP) and two highly competitive inexact heuristic TSP solvers, EAX and LKH, in the context of per-instance algorithm selection (AS).
no code implementations • 28 May 2020 • Jakob Bossek, Christian Grimme, Günter Rudolph, Heike Trautmann
Therein, the distance traveled by a single vehicle and the number of unserved dynamic requests is minimized by a dynamic evolutionary multi-objective algorithm (DEMOA), which operates on discrete time windows (eras).
no code implementations • 28 May 2020 • Jakob Bossek, Christian Grimme, Heike Trautmann
In practice, e. g. in delivery and service scenarios, Vehicle-Routing-Problems (VRPs) often imply repeated decision making on dynamic customer requests.
no code implementations • 27 May 2020 • Moritz Seiler, Heike Trautmann, Pascal Kerschke
Artificial neural networks in general and deep learning networks in particular established themselves as popular and powerful machine learning algorithms.
no code implementations • 27 May 2020 • Jakob Bossek, Pascal Kerschke, Heike Trautmann
The Traveling-Salesperson-Problem (TSP) is arguably one of the best-known NP-hard combinatorial optimization problems.
no code implementations • 14 Feb 2019 • Dennis Assenmacher, Lena Adam, Lena Frischlich, Heike Trautmann, Christian Grimme
Social bots have recently gained attention in the context of public opinion manipulation on social media platforms.
no code implementations • 28 Nov 2018 • Pascal Kerschke, Holger H. Hoos, Frank Neumann, Heike Trautmann
The task of automatically selecting an algorithm from a given set is known as the per-instance algorithm selection problem and has been intensely studied over the past 15 years, leading to major improvements in the state of the art in solving a growing number of discrete combinatorial problems, including propositional satisfiability and AI planning.
no code implementations • 24 Nov 2017 • Pascal Kerschke, Heike Trautmann
In this paper, we build upon previous work on designing informative and efficient Exploratory Landscape Analysis features for characterizing problems' landscapes and show their effectiveness in automatically constructing algorithm selection models in continuous black-box optimization problems.
no code implementations • 26 Sep 2016 • Longmei Li, Iryna Yevseyeva, Vitor Basto-Fernandes, Heike Trautmann, Ning Jing, Michael Emmerich
User preference integration is of great importance in multi-objective optimization, in particular in many objective optimization.
no code implementations • 26 Mar 2015 • Luis Marti, Christian Grimme, Pascal Kerschke, Heike Trautmann, Günter Rudolph
Therefore, we propose a postprocessing strategy which consists of applying the averaged Hausdorff indicator to the complete archive of generated solutions after optimization in order to select a uniformly distributed subset of nondominated solutions from the archive.