Theory of evolutionary algorithms: a bird's eye view
Theoretical Computer Science - Special issue on evolutionary computation
Drift analysis and average time complexity of evolutionary algorithms
Artificial Intelligence
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
Towards an analytic framework for analysing the computation time of evolutionary algorithms
Artificial Intelligence
A study of drift analysis for estimating computation time of evolutionary algorithms
Natural Computing: an international journal
How mutation and selection solve long-path problems in polynomial expected time
Evolutionary Computation
Rigorous hitting times for binary mutations
Evolutionary Computation
Statistical distribution of the convergence time of evolutionaryalgorithms for long-path problems
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
The computation time of general adaptive evolutionary algorithms based on finite search space is investigated in this paper. An adaptive evolutionary algorithm can be formalized as an inhomogeneous Markov chain. By using Markov property, some exact analytic expressions of the mean first hitting time corresponding to the adaptive evolutionary algorithm are obtained. The upper and lower bounds are also estimated by introducing drift analysis and Dynkin's formula. Furthermore, the convergence of a constructive adaptive (1 + 1) ***EA is studied and its time complexity for a well-known toy problem is given.