Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximizing Non-monotone/Non-submodular Functions by Multi-objective
  Evolutionary Algorithms   Evolutionary algorithms (EAs) are a kind of nature-inspired general-purpose
optimization algorithm, and have shown empirically good performance in solving
various real-word optimization problems. However, due to the highly randomized
and complex behavior, the theoretical analysis of EAs is difficult and is an
ongoing challenge, which has attracted a lot of research attentions. During the
last two decades, promising results on the running time analysis (one essential
theoretical aspect) of EAs have been obtained, while most of them focused on
isolated combinatorial optimization problems, which do not reflect the
general-purpose nature of EAs. To provide a general theoretical explanation of
the behavior of EAs, it is desirable to study the performance of EAs on a
general class of combinatorial optimization problems. To the best of our
knowledge, this direction has been rarely touched and the only known result is
the provably good approximation guarantees of EAs for the problem class of
maximizing monotone submodular set functions with matroid constraints, which
includes many NP-hard combinatorial optimization problems. The aim of this work
is to contribute to this line of research. As many combinatorial optimization
problems also involve non-monotone or non-submodular objective functions, we
consider these two general problem classes, maximizing non-monotone submodular
functions without constraints and maximizing monotone non-submodular functions
with a size constraint. We prove that a simple multi-objective EA called GSEMO
can generally achieve good approximation guarantees in polynomial expected
running time.

2
The categories of this paper are: math
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an