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

DOI10.1016/J.TCS.2024.114622MaRDI QIDQ6549682FDOQ6549682

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

Publication date: 4 June 2024

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

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

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)

Cites Work

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

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)