38 citations · 141 across the 22 of their papers we have counts for
3 papers · 1 filter
Level-Based Analysis of the Univariate Marginal Distribution Algorithm
Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen
Estimation of Distribution Algorithms (EDAs) are stochastic heuristics that search for optimal solutions by learning and sampling from probabilistic models. Despite their popularit…
Level-Based Analysis of the Population-Based Incremental Learning Algorithm
Per Kristian Lehre, Phan Trung Hai Nguyen
The Population-Based Incremental Learning (PBIL) algorithm uses a convex combination of the current model and the empirical model to construct the next model, which is then sampled…
Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration
Per Kristian Lehre, Phan Trung Hai Nguyen
Unlike traditional evolutionary algorithms which produce offspring via genetic operators, Estimation of Distribution Algorithms (EDAs) sample solutions from probabilistic models wh…