Table 1:
A summary of our findings for the time complexity of the -EA under OneMax () and LeadingOnes () fitness function, respectively, when starting from a random initial state and when the mutation probability is . The constant is defined in Eq. (2) and the function in Eq. (3). The symbol here means that the ratio tends to 1 as .
Properties
Mean
Variance
Limit law Gumbel distribution Gaussian distribution

Approach Ansatz & error analysis Analytic combinatorics