Drift analysis is one of the major tools for analysing evolutionary algorithms and nature-inspired search heuristics. In this chapter we give an introduction to drift analysis and give some examples of how to use it for the analysis of evolutionary algorithms.
Cite
@article{arxiv.1712.00964,
title = {Drift Analysis},
author = {Johannes Lengler},
journal= {arXiv preprint arXiv:1712.00964},
year = {2018}
}
Comments
This article will become a chapter in a book on Theory of Evolutionary Algorithms that will be published by Springer, edited by Benjamin Doerr and Frank Neumann