Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards a Theory-Guided Benchmarking Suite for Discrete Black-Box
  Optimization Heuristics: Profiling $(1+\lambda)$ EA Variants on OneMax and
  LeadingOnes   Theoretical and empirical research on evolutionary computation methods
complement each other by providing two fundamentally different approaches
towards a better understanding of black-box optimization heuristics. In
discrete optimization, both streams developed rather independently of each
other, but we observe today an increasing interest in reconciling these two
sub-branches. In continuous optimization, the COCO (COmparing Continuous
Optimisers) benchmarking suite has established itself as an important platform
that theoreticians and practitioners use to exchange research ideas and
questions. No widely accepted equivalent exists in the research domain of
discrete black-box optimization.
  Marking an important step towards filling this gap, we adjust the COCO
software to pseudo-Boolean optimization problems, and obtain from this a
benchmarking environment that allows a fine-grained empirical analysis of
discrete black-box heuristics. In this documentation we demonstrate how this
test bed can be used to profile the performance of evolutionary algorithms.
More concretely, we study the optimization behavior of several $(1+\lambda)$ EA
variants on the two benchmark problems OneMax and LeadingOnes. This comparison
motivates a refined analysis for the optimization time of the $(1+\lambda)$ EA
on LeadingOnes.

24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex