Estimation-of-distribution algorithms for multi-valued decision variables

DOI10.1016/J.TCS.2024.114622MaRDI QIDQ6549682zbMATH OpenFDO

Authors Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca

Publication date 4 June 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

evolutionary algorithmsgenetic driftunivariate marginal distribution algorithmestimation-of-distribution algorithmsLeadingOnes benchmark

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Analysis of algorithms (68W40) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50)

Recommendations

• Level-based analysis of the univariate marginal distribution algorithm
• Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms
• A Survey on Estimation of Distribution Algorithms
• Numerical optimization with real-valued estimation-of-destribution algorithms
• scientific article; zbMATH DE number 1754724

Cites work

• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• (1+1) EA on Generalized Dynamic OneMax
• A rigorous analysis of the compact genetic algorithm for linear functions
• A simple ant colony optimizer for stochastic shortest path problems
• A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes
• Ant colony optimization and the minimum spanning tree problem
• Ant colony optimization.
• Bivariate estimation-of-distribution algorithms can find an exponential number of optima
• How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys
• Lower bounds on the run time of the univariate marginal distribution algorithm on OneMax
• MMAS versus population-based EA on a family of dynamic fitness functions
• On the analysis of the \((1+1)\) evolutionary algorithm
• On the choice of the update strength in estimation-of-distribution algorithms and ant colony optimization
• On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help
• Runtime analysis of the \((1+1)\) evolutionary algorithm on strings over finite alphabets
• Static and self-adjusting mutation strengths for multi-valued decision variables
• The complex parameter landscape of the compact genetic algorithm
• The runtime of the compact genetic algorithm on jump functions
• Theory of evolutionary computation. Recent developments in discrete optimization
• Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax

Cited in

(1)

• How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys

This page was built for publication: Estimation-of-distribution algorithms for multi-valued decision variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6549682)