38 citations · 109 across the 9 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.NE2019★ 30 cited
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…
cs.NE2019★ 18 cited
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…