Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficiency Enhancement of Probabilistic Model Building Genetic
  Algorithms   This paper presents two different efficiency-enhancement techniques for
probabilistic model building genetic algorithms. The first technique proposes
the use of a mutation operator which performs local search in the sub-solution
neighborhood identified through the probabilistic model. The second technique
proposes building and using an internal probabilistic model of the fitness
along with the probabilistic model of variable interactions. The fitness values
of some offspring are estimated using the probabilistic model, thereby avoiding
computationally expensive function evaluations. The scalability of the
aforementioned techniques are analyzed using facetwise models for convergence
time and population sizing. The speed-up obtained by each of the methods is
predicted and verified with empirical results. The results show that for
additively separable problems the competent mutation operator requires O(k 0.5
logm)--where k is the building-block size, and m is the number of building
blocks--less function evaluations than its selectorecombinative counterpart.
The results also show that the use of an internal probabilistic fitness model
reduces the required number of function evaluations to as low as 1-10% and
yields a speed-up of 2--50.

25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin