Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools (Q5215475)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sharp bounds on the runtime of the (1+1) EA via drift analysis and analytic combinatorial tools |
scientific article; zbMATH DE number 7166015
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8612245
0 references
0.8469738
0 references
0.84310704
0 references
0.83674604
0 references
0.83230597
0 references
0.82192016
0 references
0.82032907
0 references
0.8202182
0 references
0.81589967
0 references