Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Unified Markov Chain Approach to Analysing Randomised Search
  Heuristics   The convergence, convergence rate and expected hitting time play fundamental
roles in the analysis of randomised search heuristics. This paper presents a
unified Markov chain approach to studying them. Using the approach, the
sufficient and necessary conditions of convergence in distribution are
established. Then the average convergence rate is introduced to randomised
search heuristics and its lower and upper bounds are derived. Finally, novel
average drift analysis and backward drift analysis are proposed for bounding
the expected hitting time. A computational study is also conducted to
investigate the convergence, convergence rate and expected hitting time. The
theoretical study belongs to a prior and general study while the computational
study belongs to a posterior and case study.

12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc