Theory of Estimation-of-Distribution Algorithms

14 June 2018

Papers citing "Theory of Estimation-of-Distribution Algorithms"

25 / 25 papers shown

Title
Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems Sumit Adak Carsten Witt 53 0 0 27 Mar 2025
Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark Marcel Chwiałkowski Benjamin Doerr Martin S. Krejca 165 0 0 28 Jan 2025
Faster Optimization Through Genetic Drift Cella Florescu Marc Kaufmann Johannes Lengler Ulysse Schaller 41 0 0 18 Apr 2024
Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax Sumit Adak Carsten Witt 50 2 0 17 Apr 2024
A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive Martin S. Krejca Carsten Witt 122 1 0 05 Apr 2024
Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima Benjamin Doerr Martin S. Krejca 45 12 0 06 Oct 2023
Theoretical Analyses of Evolutionary Algorithms on Time-Linkage OneMax with General Weights Weijie Zheng Xin Yao 44 1 0 11 May 2023
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables Firas Ben Jedidia Benjamin Doerr Martin S. Krejca 46 8 0 28 Feb 2023
Language Model Crossover: Variation through Few-Shot Prompting Elliot Meyerson M. Nelson Herbie Bradley Adam Gaier Arash Moradi Amy K. Hoover Joel Lehman VLM 139 92 0 23 Feb 2023
General Univariate Estimation-of-Distribution Algorithms Benjamin Doerr Marc Dufay 24 4 0 22 Jun 2022
From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms Weijie Zheng Benjamin Doerr 64 5 0 18 Jun 2022
The Compact Genetic Algorithm Struggles on Cliff Functions Frank Neumann Dirk Sudholt Carsten Witt 43 7 0 11 Apr 2022
DIAS: A Domain-Independent Alife-Based Problem-Solving System Babak Hodjat Hormoz Shahrzad Risto Miikkulainen AI4CE 18 0 0 14 Mar 2022
When Non-Elitism Meets Time-Linkage Problems Weijie Zheng Qiaozhi Zhang Huanhuan Chen Xin Yao 32 7 0 14 Apr 2021
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis Benjamin Doerr Martin S. Krejca 58 30 0 16 Jul 2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 71 34 0 30 Jun 2020
From Understanding Genetic Drift to a Smart-Restart Parameter-less Compact Genetic Algorithm Benjamin Doerr Weijie Zheng 49 19 0 15 Apr 2020
A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes Benjamin Doerr Martin S. Krejca 33 10 0 10 Apr 2020
Benchmarking Discrete Optimization Heuristics with IOHprofiler Carola Doerr Furong Ye Naama Horesh Hao Wang O. M. Shir Thomas Bäck 91 73 0 19 Dec 2019
Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms Benjamin Doerr Weijie Zheng 52 34 0 31 Oct 2019
Runtime Analysis of the Univariate Marginal Distribution Algorithm under Low Selective Pressure and Prior Noise Per Kristian Lehre P. Nguyen 52 14 0 19 Apr 2019
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions Benjamin Doerr 57 55 0 17 Apr 2019
A Tight Runtime Analysis for the cGA on Jump Functions---EDAs Can Cross Fitness Valleys at No Extra Cost Benjamin Doerr 48 36 0 26 Mar 2019
Level-Based Analysis of the Univariate Marginal Distribution Algorithm D. Dang Per Kristian Lehre P. Nguyen 49 35 0 26 Jul 2018
Significance-based Estimation-of-Distribution Algorithms Benjamin Doerr Martin S. Krejca 80 45 0 10 Jul 2018