6 papers
Archive-based Single-Objective Evolutionary Algorithms for Submodular Optimization
Frank Neumann, Günter Rudolph
Constrained submodular optimization problems play a key role in the area of combinatorial optimization as they capture many NP-hard optimization problems. So far, Pareto optimizati…
Towards Decision Support in Dynamic Bi-Objective Vehicle Routing
Jakob Bossek, Christian Grimme, Günter Rudolph +1
We consider a dynamic bi-objective vehicle routing problem, where a subset of customers ask for service over time. Therein, the distance traveled by a single vehicle and the number…
An Empirical Approach For Probing the Definiteness of Kernels
Martin Zaefferer, Thomas Bartz-Beielstein, Günter Rudolph
Models like support vector machines or Gaussian process regression often require positive semi-definite kernels. These kernels may be based on distance functions. While definitenes…
Surrogate-Assisted Partial Order-based Evolutionary Optimisation
Vanessa Volz, Günter Rudolph, Boris Naujoks
In this paper, we propose a novel approach (SAPEO) to support the survival selection process in multi-objective evolutionary algorithms with surrogate models - it dynamically choos…
Demonstrating the Feasibility of Automatic Game Balancing
Vanessa Volz, Günter Rudolph, Boris Naujoks
Game balancing is an important part of the (computer) game design process, in which designers adapt a game prototype so that the resulting gameplay is as entertaining as possible.…
Averaged Hausdorff Approximations of Pareto Fronts based on Multiobjective Estimation of Distribution Algorithms
Luis Marti, Christian Grimme, Pascal Kerschke +2
In the a posteriori approach of multiobjective optimization the Pareto front is approximated by a finite set of solutions in the objective space. The quality of the approximation c…