ResearchTrend.AI
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions
v1v2 (latest)

An Exponential Lower Bound for the Runtime of the cGA on Jump Functions

Benjamin Doerr
ArXiv (abs)PDFHTML

Papers citing "An Exponential Lower Bound for the Runtime of the cGA on Jump Functions"

17 / 17 papers shown
Title
Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
Sumit Adak
Carsten Witt
48
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
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization
Weijie Zheng
Benjamin Doerr
99
18
0
16 Dec 2023
Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima
Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima
J. Jorritsma
Johannes Lengler
Dirk Sudholt
53
15
0
19 Apr 2023
Theoretical Study of Optimizing Rugged Landscapes with the cGA
Theoretical Study of Optimizing Rugged Landscapes with the cGA
Tobias Friedrich
Timo Kotzing
Frank Neumann
Aishwarya Radhakrishnan
30
8
0
24 Nov 2022
Runtime Analysis for Permutation-based Evolutionary Algorithms
Runtime Analysis for Permutation-based Evolutionary Algorithms
Benjamin Doerr
Yassine Ghannane
Marouane Ibn Brahim
77
3
0
05 Jul 2022
General Univariate Estimation-of-Distribution Algorithms
General Univariate Estimation-of-Distribution Algorithms
Benjamin Doerr
Marc Dufay
22
4
0
22 Jun 2022
A First Runtime Analysis of the NSGA-II on a Multimodal Problem
A First Runtime Analysis of the NSGA-II on a Multimodal Problem
Benjamin Doerr
Zhongdi Qu
55
66
0
28 Apr 2022
Towards a Stronger Theory for Permutation-based Evolutionary Algorithms
Towards a Stronger Theory for Permutation-based Evolutionary Algorithms
Benjamin Doerr
Yassine Ghannane
Marouane Ibn Brahim
41
7
0
15 Apr 2022
The Compact Genetic Algorithm Struggles on Cliff Functions
The Compact Genetic Algorithm Struggles on Cliff Functions
Frank Neumann
Dirk Sudholt
Carsten Witt
35
7
0
11 Apr 2022
Choosing the Right Algorithm With Hints From Complexity Theory
Choosing the Right Algorithm With Hints From Complexity Theory
Shouda Wang
Weijie Zheng
Benjamin Doerr
117
17
0
14 Sep 2021
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution
Denis Antipov
M. Buzdalov
Benjamin Doerr
131
31
0
14 Apr 2021
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives
Weijie Zheng
Benjamin Doerr
120
25
0
14 Dec 2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization
Benjamin Doerr
Frank Neumann
64
34
0
30 Jun 2020
Does Comma Selection Help To Cope With Local Optima
Does Comma Selection Help To Cope With Local Optima
Benjamin Doerr
57
53
0
02 Apr 2020
On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help
On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help
Per Kristian Lehre
P. Nguyen
46
32
0
29 Jul 2019
Theory of Estimation-of-Distribution Algorithms
Theory of Estimation-of-Distribution Algorithms
Martin S. Krejca
Carsten Witt
44
48
0
14 Jun 2018

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.