Drift Analysis
arXiv:1712.00964v230 citations
Originality Synthesis-oriented
AI Analysis
This is an incremental educational resource for researchers in evolutionary computation.
The chapter introduces drift analysis as a major tool for analyzing evolutionary algorithms and nature-inspired search heuristics, providing examples of its application.
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.