Better Runtime Guarantees Via Stochastic Domination

13 January 2018

Papers citing "Better Runtime Guarantees Via Stochastic Domination"

20 / 20 papers shown

Title
Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima J. Jorritsma Johannes Lengler Dirk Sudholt 58 15 0 19 Apr 2023
Using Automated Algorithm Configuration for Parameter Control D. Chen M. Buzdalov Carola Doerr Nguyen Dang 92 4 0 23 Feb 2023
Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration André Biedenkapp Nguyen Dang Martin S. Krejca Frank Hutter Carola Doerr 74 8 0 07 Feb 2022
Mathematical Runtime Analysis for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 120 43 0 16 Dec 2021
Choosing the Right Algorithm With Hints From Complexity Theory Shouda Wang Weijie Zheng Benjamin Doerr 119 17 0 14 Sep 2021
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 67 34 0 30 Jun 2020
Hybridizing the 1/5-th Success Rule with Q-Learning for Controlling the Mutation Rate of an Evolutionary Algorithm Arina Buzdalova Carola Doerr A. Rodionova 25 3 0 19 Jun 2020
Fast Mutation in Crossover-based Algorithms Denis Antipov M. Buzdalov Benjamin Doerr 55 36 0 14 Apr 2020
Does Comma Selection Help To Cope With Local Optima Benjamin Doerr 57 53 0 02 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
Merging variables: one technique of search in pseudo-Boolean optimization A. Semenov 17 3 0 02 Aug 2019
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions Benjamin Doerr 57 55 0 17 Apr 2019
Multiplicative Up-Drift Benjamin Doerr Timo Kotzing 80 42 0 11 Apr 2019
Self-Adjusting Mutation Rates with Provably Optimal Success Rules Benjamin Doerr Carola Doerr Johannes Lengler 152 50 0 07 Feb 2019
Interpolating Local and Global Search by Controlling the Variance of Standard Bit Mutation Furong Ye Carola Doerr Thomas Bäck 66 24 0 17 Jan 2019
Runtime Analysis for Self-adaptive Mutation Rates Benjamin Doerr Carsten Witt Jing Yang 39 55 0 30 Nov 2018
Significance-based Estimation-of-Distribution Algorithms Benjamin Doerr Martin S. Krejca 70 45 0 10 Jul 2018
Optimal Parameter Choices via Precise Black-Box Analysis Benjamin Doerr Carola Doerr Jing Yang 39 106 0 09 Jul 2018
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics Benjamin Doerr 76 173 0 20 Jan 2018
Solving Problems with Unknown Solution Length at (Almost) No Extra Cost Benjamin Doerr Carola Doerr Timo Kotzing 64 24 0 19 Jun 2015