Showing cs.NEShow all
2 papers · 1 filter
cs.NE2025
Hardest Monotone Functions for Evolutionary Algorithms
Marc Kaufmann, Maxime Larcher, Johannes Lengler +1
In this paper we revisit the question how hard it can be for the Evolutionary Algorithm to optimize monotone pseudo-Boolean functions. By introducing a more pessimistic sto…
cs.NE2024
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…