55 citations · 290 across the 25 of their papers we have counts for
Showing 2013 · cs.NEShow all
2 papers · 2 filters
cs.NE2013★ 3 cited
The Fitness Level Method with Tail Bounds
Carsten Witt
The fitness-level method, also called the method of f-based partitions, is an intuitive and widely used technique for the running time analysis of randomized search heuristics. It…
cs.NE2013★ 32 cited
General Drift Analysis with Tail Bounds
Per Kristian Lehre, Carsten Witt
Drift analysis is one of the state-of-the-art techniques for the runtime analysis of randomized search heuristics (RSHs) such as evolutionary algorithms (EAs), simulated annealing…