PowerPoint Presentation

11/19/03

Innovation Time

•Innovation time ti = average time to get a better individual through crossover & mutation

•Let pi = probability a single crossover produces a better individual

•Number of individuals undergoing crossover = pc n

•Probability of improvement = pi pc n

•Estimate: ti ≈ 1 / (pc pi n)


	Of course, we usually do not know p_i, but it exists, at least as an average