All Papers
Title |
---|
Title |
---|
In this article we derive upper bounds on optimization time of the recombination algorithm solving a unimodal problem with plateaus of fitness using a tool we called Elitism Levels Traverse Mechanism. Our findings are asymptotically tight for different parameters of the algorithm and the problem, and we are able to recover some well-known bounds for test problems such as OneMax and Royal Roads. We also present find- ings on the limiting distribution of super-elite species in the population, something no-one seems to have done before in the EA community.
View on arXiv