Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Balanced Crossover Operators in Genetic Algorithms   In several combinatorial optimization problems arising in cryptography and
design theory, the admissible solutions must often satisfy a balancedness
constraint, such as being represented by bitstrings with a fixed number of
ones. For this reason, several works in the literature tackling these
optimization problems with Genetic Algorithms (GA) introduced new balanced
crossover operators which ensure that the offspring has the same balancedness
characteristics of the parents. However, the use of such operators has never
been thoroughly motivated, except for some generic considerations about search
space reduction.
  In this paper, we undertake a rigorous statistical investigation on the
effect of balanced and unbalanced crossover operators against three
optimization problems from the area of cryptography and coding theory:
nonlinear balanced Boolean functions, binary Orthogonal Arrays (OA) and bent
functions. In particular, we consider three different balanced crossover
operators (each with two variants: "left-to-right" and "shuffled"), two of
which have never been published before, and compare their performances with
classic one-point crossover. We are able to confirm that the balanced crossover
operators performs better than all three balanced crossover operators.
Furthermore, in two out of three crossovers, the "left-to-right" version
performs better than the "shuffled" version.

11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org