Drift Analysis

12/04/2017

∙

by   Johannes Lengler, et al.

∙

0

∙

share

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.