Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quality Diversity Through Surprise   Quality diversity is a recent family of evolutionary search algorithms which
focus on finding several well-performing (quality) yet different (diversity)
solutions with the aim to maintain an appropriate balance between divergence
and convergence during search. While quality diversity has already delivered
promising results in complex problems, the capacity of divergent search
variants for quality diversity remains largely unexplored. Inspired by the
notion of surprise as an effective driver of divergent search and its
orthogonal nature to novelty this paper investigates the impact of the former
to quality diversity performance. For that purpose we introduce three new
quality diversity algorithms which employ surprise as a diversity measure,
either on its own or combined with novelty, and compare their performance
against novelty search with local competition, the state of the art quality
diversity algorithm. The algorithms are tested in a robot navigation task
across 60 highly deceptive mazes. Our findings suggest that allowing surprise
and novelty to operate synergistically for divergence and in combination with
local competition leads to quality diversity algorithms of significantly higher
efficiency, speed and robustness.

27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn