Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Novel Metric based on Walsh Coefficients for measuring problem
  difficulty in Estimation of Distribution Algorithms   Estimation of distribution algorithms are evolutionary algorithms that use
extracted information from the population instead of traditional genetic
operators to generate new solutions. This information is represented as a
probabilistic model and the effectiveness of these algorithms is dependent on
the quality of these models. However, some studies have shown that even
multivariate EDAs fail to build a proper model in some problems. Usually, in
these problems, there is intrinsic pairwise independence between variables. In
the literature, there are few studies that investigate the difficulty and the
nature of problems that can not be solved by EDAs easily. This paper proposes a
new metric for measuring problem difficulty by examining the properties of
model-building mechanisms in EDAs. For this purpose, we use the estimated Walsh
coefficients of dependent and independent variables. The proposed metric is
used to evaluate the difficulty of some well-known benchmark problems in EDAs.
Different metrics like Fitness Distance Correlation (FDC) are used to compare
how well the proposed metric measures problem difficulty for EDAs. Results
indicate that the proposed metric can accurately predict the EDA's performance
in different problems.

3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph