@inproceedings{c917299f4c194e918f5456f1bc64b0c1,
title = "Fixed-target runtime analysis of the (1 + 1) EA with resampling",
abstract = "We conduct a fixed-target runtime analysis of (1 + 1) EA with resampling on the OneMax and BinVal problems. For OneMax, our fixed-target upper bound refines the previously known bound. Our fixed-target lower bound for OneMax is the first of this kind. We also consider linear functions and show that the traditional approaches via drift analysis cannot easily be extended to yield fixed-target results. However, for the particular case of BinVal, a relatively precise fixed-target bound is obtained.",
keywords = "Drift analysis, Fixed-target analysis, Resampling, Runtime analysis",
author = "Dmitry Vinokurov and Maxim Buzdalov and Arina Buzdalova and Benjamin Doerr and Carola Doerr",
note = "Publisher Copyright: {\textcopyright} 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM.; 2019 Genetic and Evolutionary Computation Conference, GECCO 2019 ; Conference date: 13-07-2019 Through 17-07-2019",
year = "2019",
month = jul,
day = "13",
doi = "10.1145/3319619.3326906",
language = "English",
series = "GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion",
publisher = "Association for Computing Machinery, Inc",
pages = "2068--2071",
booktitle = "GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion",
}