9 citations · 24 across the 4 of their papers we have counts for
4 papers · 1 filter
Fixed-Parameter Tractability of the (1+1) Evolutionary Algorithm on Random Planted Vertex Covers
Jack Kearney, Frank Neumann, Andrew M. Sutton
We present the first parameterized analysis of a standard (1+1) Evolutionary Algorithm on a distribution of vertex cover problems. We show that if the planted cover is at most loga…
Parameterized Complexity Analysis of Randomized Search Heuristics
Frank Neumann, Andrew M. Sutton
This chapter compiles a number of results that apply the theory of parameterized algorithmics to the running-time analysis of randomized search heuristics such as evolutionary algo…
The Benefit of Sex in Noisy Evolutionary Search
Tobias Friedrich, Timo Kötzing, Martin Krejca +1
The benefit of sexual recombination is one of the most fundamental questions both in population genetics and evolutionary computation. It is widely believed that recombination help…
Parameterized Runtime Analyses of Evolutionary Algorithms for the Euclidean Traveling Salesperson Problem
Andrew M. Sutton, Frank Neumann
Parameterized runtime analysis seeks to understand the influence of problem structure on algorithmic runtime. In this paper, we contribute to the theoretical understanding of evolu…