vix.ing · top · new · best · stats · spec

Drift Analysis

2017/12/04 by Johannes Lengler, Lengler, Johannes
Computer Science · #Advanced Multi-Objective Optimization Algorithms #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #FOS: Mathematics #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE) #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.1712.00964

openalex publication_date 2017/12/04 · openalex created_date 2022/10/03 · openalex updated_date 2026/07/28

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.

Related