Level-based analysis of the univariate marginal distribution algorithm

DOI10.1007/s00453-018-0507-5zbMath1411.68140arXiv1807.10038OpenAlexW2883312863MaRDI QIDQ1725648

Per Kristian Lehre, Duc-Cuong Dang, Phan Trung Hai Nguyen

Publication date: 14 February 2019

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.10038

zbMATH Keywords

estimation of distribution algorithmsruntime analysisanti-concentrationlevel-based analysis

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (7)

Does comma selection help to cope with local optima? ⋮ The complex parameter landscape of the compact genetic algorithm ⋮ Choosing the right algorithm with hints from complexity theory ⋮ More precise runtime analyses of non-elitist evolutionary algorithms in uncertain environments ⋮ A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes ⋮ Multiplicative up-drift ⋮ Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
• A rigorous analysis of the compact genetic algorithm for linear functions
• Runtime analysis of the \((1+1)\) EA on computing unique input output sequences
• On the distribution of the number of successes in independent trials
• Evolutionary computation and Wright's equation.
• Black-box search by unbiased variation
• A review of message passing algorithms in estimation of distribution algorithms
• A Sharp Uniform Bound for the Distribution of Sums of Bernoulli Trials
• On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph
• Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation
• Analytic Inequalities
• Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax
• Inequalities: theory of majorization and its applications

This page was built for publication: Level-based analysis of the univariate marginal distribution algorithm