Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of Evolutionary Diversity Optimisation for Permutation Problems   Generating diverse populations of high quality solutions has gained interest
as a promising extension to the traditional optimization tasks. We contribute
to this line of research by studying evolutionary diversity optimization for
two of the most prominent permutation problems, namely the Traveling
Salesperson Problem (TSP) and Quadratic Assignment Problem (QAP). We explore
the worst-case performance of a simple mutation-only evolutionary algorithm
with different mutation operators, using an established diversity measure.
Theoretical results show most mutation operators for both problems ensure
production of maximally diverse populations of sufficiently small size within
cubic expected run-time. We perform experiments on QAPLIB instances in
unconstrained and constrained settings, and reveal much more optimistic
practical performances. Our results should serve as a baseline for future
studies.

2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph