Search Results for author: Nina Bulanova

Found 3 papers, 1 papers with code

Fast Re-Optimization of LeadingOnes with Frequent Changes

1 code implementation9 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.

Evolutionary Algorithms

Black-Box Complexity of the Binary Value Function

no code implementations9 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.

Better Fixed-Arity Unbiased Black-Box Algorithms

no code implementations15 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)$.

Cannot find the paper you are looking for? You can Submit a new open access paper.