research
∙
06/06/2023
Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems
We study the multi-objective minimum weight base problem, an abstraction...
share
research
∙
03/25/2022
Focused Jump-and-Repair Constraint Handling for Fixed-Parameter Tractable Graph Problems
Repair operators are often used for constraint handling in constrained c...
research
∙
02/10/2021
Runtime Analysis of RLS and the (1+1) EA for the Chance-constrained Knapsack Problem with Correlated Uniform Weights
Addressing a complex real-world optimization problem is a challenging ta...
research
∙
01/15/2020
Parameterized Complexity Analysis of Randomized Search Heuristics
This chapter compiles a number of results that apply the theory of param...
research
∙
11/26/2019
Optimization of Chance-Constrained Submodular Functions
Submodular optimization plays a key role in many real-world problems. In...
research
∙
08/10/2016
Escaping Local Optima using Crossover with Emergent or Reinforced Diversity
Population diversity is essential for avoiding premature convergence in ...
research
∙
02/10/2015
The Benefit of Sex in Noisy Evolutionary Search
The benefit of sexual recombination is one of the most fundamental quest...
research
∙
07/03/2012