18 citations · 26 across the 2 of their papers we have counts for
8 papers
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…
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…
Time-lagged Ordered Lasso for network inference
Phan Nguyen, Rosemary Braun
Accurate gene regulatory networks can be used to explain the emergence of different phenotypes, disease mechanisms, and other biological functions. Many methods have been proposed…
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…
Memetic Algorithms Beat Evolutionary Algorithms on the Class of Hurdle Problems
Phan Trung Hai Nguyen, Dirk Sudholt
Memetic algorithms are popular hybrid search heuristics that integrate local search into the search process of an evolutionary algorithm in order to combine the advantages of rapid…