Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Evaluating Noisy Optimisation Algorithms: First Hitting Time is
  Problematic   A key part of any evolutionary algorithm is fitness evaluation. When fitness
evaluations are corrupted by noise, as happens in many real-world problems as a
consequence of various types of uncertainty, a strategy is needed in order to
cope with this. Resampling is one of the most common strategies, whereby each
solution is evaluated many times in order to reduce the variance of the fitness
estimates. When evaluating the performance of a noisy optimisation algorithm, a
key consideration is the stopping condition for the algorithm. A frequently
used stopping condition in runtime analysis, known as "First Hitting Time", is
to stop the algorithm as soon as it encounters the optimal solution. However,
this is unrealistic for real-world problems, as if the optimal solution were
already known, there would be no need to search for it. This paper argues that
the use of First Hitting Time, despite being a commonly used approach, is
significantly flawed and overestimates the quality of many algorithms in
real-world cases, where the optimum is not known in advance and has to be
genuinely searched for. A better alternative is to measure the quality of the
solution an algorithm returns after a fixed evaluation budget, i.e., to focus
on final solution quality. This paper argues that focussing on final solution
quality is more realistic and demonstrates cases where the results produced by
each algorithm evaluation method lead to very different conclusions regarding
the quality of each noisy optimisation algorithm.

23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex