Search Results for author: Aymen Echarghaoui

Found 1 papers, 0 papers with code

Lasting Diversity and Superior Runtime Guarantees for the $(μ+1)$ Genetic Algorithm

no code implementations24 Feb 2023 Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca

From this better understanding of the population diversity, we obtain stronger runtime guarantees, among them the statement that for all $c\ln(n)\le\mu \le n/\log n$, with $c$ a suitable constant, the runtime of the $(\mu+1)$ GA on $\mathrm{Jump}_k$, with $k \ge 3$, is $O(n^{k-1})$.

Evolutionary Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.