Multiplicative Drift Analysis

We introduce multiplicative drift analysis as a suitable way to analyze the runtime of randomized search heuristics such as evolutionary algorithms. Our multiplicative version of the classical drift theorem allows easier analyses in the often encountered situation that the optimization progress is r...

Celý popis

Podrobná bibliografie

Vydáno v:	Algorithmica Ročník 64; číslo 4; s. 673 - 697
Hlavní autoři:	Doerr, Benjamin, Johannsen, Daniel, Winzen, Carola
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer-Verlag 01.12.2012 Springer Verlag
Témata:	Algorithm Analysis and Problem Complexity Algorithms Computer Science Computer Systems Organization and Communication Networks Data Structures and Algorithms Data Structures and Information Theory Mathematics of Computing Neural and Evolutionary Computing Theory of Computation Drift analysis Randomized search heuristics Evolutionary algorithms Runtime analysis
ISSN:	0178-4617, 1432-0541
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!