Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools (Q5215475)
From MaRDI portal
scientific article; zbMATH DE number 7166015
Language | Label | Description | Also known as |
---|---|---|---|
English | Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools |
scientific article; zbMATH DE number 7166015 |
Statements
Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools (English)
0 references
11 February 2020
0 references
(1+1) EA
0 references
asymptotic methods
0 references
drift analysis
0 references
randomized search heuristics
0 references