1 code implementation • 9 Sep 2022 • Nina Bulanova, Arina Buzdalova, Carola Doerr
In this work, we first show that the re-optimization approach suggested by Doerr et al. reaches a limit when the problem instances are prone to more frequent changes.
no code implementations • 9 Apr 2019 • Nina Bulanova, Maxim Buzdalov
The binary value function, or BinVal, has appeared in several studies in theory of evolutionary computation as one of the extreme examples of linear pseudo-Boolean functions.
no code implementations • 15 Apr 2018 • Nina Bulanova, Maxim Buzdalov
In their GECCO'12 paper, Doerr and Doerr proved that the $k$-ary unbiased black-box complexity of OneMax on $n$ bits is $O(n/k)$ for $2\le k\le O(\log n)$.