Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The $(1+(\lambda,\lambda))$ Genetic Algorithm for Permutations   The $(1+(\lambda,\lambda))$ genetic algorithm is a bright example of an
evolutionary algorithm which was developed based on the insights from
theoretical findings. This algorithm uses crossover, and it was shown to
asymptotically outperform all mutation-based evolutionary algorithms even on
simple problems like OneMax. Subsequently it was studied on a number of other
problems, but all of these were pseudo-Boolean.
  We aim at improving this situation by proposing an adaptation of the
$(1+(\lambda,\lambda))$ genetic algorithm to permutation-based problems. Such
an adaptation is required, because permutations are noticeably different from
bit strings in some key aspects, such as the number of possible mutations and
their mutual dependence. We also present the first runtime analysis of this
algorithm on a permutation-based problem called Ham whose properties resemble
those of OneMax. On this problem, where the simple mutation-based algorithms
have the running time of $\Theta(n^2 \log n)$ for problem size $n$, the
$(1+(\lambda,\lambda))$ genetic algorithm finds the optimum in $O(n^2)$ fitness
queries. We augment this analysis with experiments, which show that this
algorithm is also fast in practice.

35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn