Drift Analysis
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2017
- DOI:
- 10.48550/arXiv.1712.00964
- arXiv:
- arXiv:1712.00964
- Bibcode:
- 2017arXiv171200964L
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing;
- Mathematics - Probability
- E-Print:
- 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