Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stagnation Detection in Highly Multimodal Fitness Landscapes   Stagnation detection has been proposed as a mechanism for randomized search
heuristics to escape from local optima by automatically increasing the size of
the neighborhood to find the so-called gap size, i.e., the distance to the next
improvement. Its usefulness has mostly been considered in simple multimodal
landscapes with few local optima that could be crossed one after another. In
multimodal landscapes with a more complex location of optima of similar gap
size, stagnation detection suffers from the fact that the neighborhood size is
frequently reset to $1$ without using gap sizes that were promising in the
past.
  In this paper, we investigate a new mechanism called radius memory which can
be added to stagnation detection to control the search radius more carefully by
giving preference to values that were successful in the past. We implement this
idea in an algorithm called SD-RLS$^{\text{m}}$ and show compared to previous
variants of stagnation detection that it yields speed-ups for linear functions
under uniform constraints and the minimum spanning tree problem. Moreover, its
running time does not significantly deteriorate on unimodal functions and a
generalization of the Jump benchmark. Finally, we present experimental results
carried out to study SD-RLS$^{\text{m}}$ and compare it with other algorithms.

13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an