Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fitness Uniform Optimization   In evolutionary algorithms, the fitness of a population increases with time
by mutating and recombining individuals and by a biased selection of more fit
individuals. The right selection pressure is critical in ensuring sufficient
optimization progress on the one hand and in preserving genetic diversity to be
able to escape from local optima on the other hand. Motivated by a universal
similarity relation on the individuals, we propose a new selection scheme,
which is uniform in the fitness values. It generates selection pressure toward
sparsely populated fitness regions, not necessarily toward higher fitness, as
is the case for all other selection schemes. We show analytically on a simple
example that the new selection scheme can be much more effective than standard
selection schemes. We also propose a new deletion scheme which achieves a
similar result via deletion and show how such a scheme preserves genetic
diversity more effectively than standard approaches. We compare the performance
of the new schemes to tournament selection and random deletion on an artificial
deceptive problem and a range of NP-hard problems: traveling salesman, set
covering and satisfiability.

2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an