Estimation-of-distribution algorithms for multi-valued decision variables
DOI10.1016/J.TCS.2024.114622MaRDI QIDQ6549682
Benjamin Doerr, Martin S. Krejca, Firas Ben Jedidia
Publication date: 4 June 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
genetic driftevolutionary algorithmsunivariate marginal distribution algorithmestimation-of-distribution algorithmsLeadingOnes benchmark
Analysis of algorithms (68W40) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Approximation methods and heuristics in mathematical programming (90C59)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- MMAS versus population-based EA on a family of dynamic fitness functions
- A rigorous analysis of the compact genetic algorithm for linear functions
- Ant colony optimization and the minimum spanning tree problem
- On the analysis of the \((1+1)\) evolutionary algorithm
- 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
- Static and self-adjusting mutation strengths for multi-valued decision variables
- A simple ant colony optimizer for stochastic shortest path problems
- A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes
- The runtime of the compact genetic algorithm on jump functions
- The complex parameter landscape of the compact genetic algorithm
- How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys
- (1+1) EA on Generalized Dynamic OneMax
- On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help
- Theory of Evolutionary Computation
- Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets
- Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax
- Bivariate estimation-of-distribution algorithms can find an exponential number of optima
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)
