Search Results for author: Christian Grimme

Found 10 papers, 4 papers with code

On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem

1 code implementation31 May 2023 Jakob Bossek, Christian Grimme

We contribute to the efficient approximation of the Pareto-set for the classical $\mathcal{NP}$-hard multi-objective minimum spanning tree problem (moMST) adopting evolutionary computation.

To Boldly Show What No One Has Seen Before: A Dashboard for Visualizing Multi-objective Landscapes

1 code implementation29 Nov 2020 Lennart Schäpermeier, Christian Grimme, Pascal Kerschke

Simultaneously visualizing the decision and objective space of continuous multi-objective optimization problems (MOPs) recently provided key contributions in understanding the structure of their landscapes.

Empirical Study on the Benefits of Multiobjectivization for Solving Single-Objective Problems

no code implementations25 Jun 2020 Vera Steinhoff, Pascal Kerschke, Christian Grimme

When dealing with continuous single-objective problems, multimodality poses one of the biggest difficulties for global optimization.

One PLOT to Show Them All: Visualization of Efficient Sets in Multi-Objective Landscapes

1 code implementation20 Jun 2020 Lennart Schäpermeier, Christian Grimme, Pascal Kerschke

Therefore, we build on the GFH approach but apply a new technique for approximating the location of locally efficient points and using the divergence of the multi-objective gradient vector field as a robust second-order condition.

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

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.

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.