Search Results for author: Heike Trautmann

Found 15 papers, 2 papers with code

Exploratory Landscape Analysis for Mixed-Variable Problems

no code implementations26 Feb 2024 Raphael Patrick Prager, Heike Trautmann

We provide a comprehensive juxtaposition of the results based on these different techniques.

Hyperparameter Optimization

HPO X ELA: Investigating Hyperparameter Optimization Landscapes by Means of Exploratory Landscape Analysis

1 code implementation30 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.

Hyperparameter Optimization

Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem

1 code implementation29 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).

feature selection

Towards Decision Support in Dynamic Bi-Objective Vehicle Routing

no code implementations28 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).

Decision Making

Dynamic Bi-Objective Routing of Multiple Vehicles

no code implementations28 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.

Decision Making

Enhancing Resilience of Deep Learning Networks by Means of Transferable Adversaries

no code implementations27 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.

Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection

no code implementations27 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.

Benchmarking Combinatorial Optimization

Openbots

no code implementations14 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.

Automated Algorithm Selection: Survey and Perspectives

no code implementations28 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.

Scheduling

Automated Algorithm Selection on Continuous Black-Box Problems By Combining Exploratory Landscape Analysis and Machine Learning

no code implementations24 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.

BIG-bench Machine Learning

An Ontology of Preference-Based Multiobjective Metaheuristics

no code implementations26 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.

Decision Making

Averaged Hausdorff Approximations of Pareto Fronts based on Multiobjective Estimation of Distribution Algorithms

no code implementations26 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.

Multiobjective Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.