6 citations · 11 across the 9 of their papers we have counts for
4 papers · 1 filter
Population Diversity Leads to Short Running Times of Lexicase Selection
Thomas Helmuth, Johannes Lengler, William La Cava
In this paper we investigate why the running time of lexicase parent selection is empirically much lower than its worst-case bound of O(N*C). We define a measure of population dive…
OneMax is not the Easiest Function for Fitness Improvements
Marc Kaufmann, Maxime Larcher, Johannes Lengler +1
We study the success rule for controlling the population size of the -EA. It was shown by Hevia Fajardo and Sudholt that this parameter control mechanism can run i…
Self-adjusting Population Sizes for the -EA on Monotone Functions
Marc Kaufmann, Maxime Larcher, Johannes Lengler +1
We study the -EA with mutation rate for , where the population size is adaptively controlled with the -success rule. Recently, Hevia Fajardo and Sudho…
Two-Dimensional Drift Analysis: Optimizing Two Functions Simultaneously Can Be Hard
Duri Janett, Johannes Lengler
In this paper we show how to use drift analysis in the case of two random variables , when the drift is approximatively given by for a matrix . Th…