4 papers
The -EA in Dynamic Environments
Georg Hasebe, Johannes Lengler, Raghu Raman Ravi
We study the -EA in dynamic linear environments, where in every generation selection is performed with respect to a freshly sampled linear function with positive weights.…
Improved Runtime Bound for the EA on BinVal
Joris Belder, Johannes Lengler, Raghu Raman Ravi
We study the EA on the Binary Value function BinVal. We show that it needs at most function evaluations to find the optimum when …
Runtime Analysis of the -ES in a Homogenous Progress Model
Johannes Lengler, Raghu Raman Ravi
We introduce a new simple model to study the fitness progress of Evolution Strategies (ES) in generic problems. In this model, we bypass the underlying fitness landscape and assume…
Diversity-Preserving Exploitation of Crossover
Johannes Lengler, Tom Offermann
Crossover is a powerful mechanism for generating new solutions from a given population of solutions. Crossover comes with a discrepancy in itself: on the one hand, crossover usuall…