Skip to Main Content
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 .
FitnessOneMax ()LeadingOnes ()
Properties   
Mean    
Variance    
Limit law Gumbel distribution Gaussian distribution 
   
   
Approach Ansatz & error analysis Analytic combinatorics 
FitnessOneMax ()LeadingOnes ()
Properties   
Mean    
Variance    
Limit law Gumbel distribution Gaussian distribution 
   
   
Approach Ansatz & error analysis Analytic combinatorics 
Close Modal

or Create an Account

Close Modal
Close Modal