38 citations · 141 across the 22 of their papers we have counts for
4 papers · 1 filter
Runtime Analysis of Fitness-Proportionate Selection on Linear Functions
Duc-Cuong Dang, Anton Eremeev, Per Kristian Lehre
This paper extends the runtime analysis of non-elitist evolutionary algorithms (EAs) with fitness-proportionate selection from the simple OneMax function to the linear functions. N…
On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help
Per Kristian Lehre, Phan Trung Hai Nguyen
We introduce a new benchmark problem called Deceptive Leading Blocks (DLB) to rigorously study the runtime of the Univariate Marginal Distribution Algorithm (UMDA) in the presence…
Runtime Analysis of the Univariate Marginal Distribution Algorithm under Low Selective Pressure and Prior Noise
Per Kristian Lehre, Phan Trung Hai Nguyen
We perform a rigorous runtime analysis for the Univariate Marginal Distribution Algorithm on the LeadingOnes function, a well-known benchmark function in the theory community of ev…
Parallel Black-Box Complexity with Tail Bounds
Per Kristian Lehre, Dirk Sudholt
We propose a new black-box complexity model for search algorithms evaluating search points in parallel. The parallel unary unbiased black-box complexity gives lower bounds on t…