Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Greedy Subset Selection from Large Candidate Solution Sets in
  Evolutionary Multi-objective Optimization   Subset selection is an interesting and important topic in the field of
evolutionary multi-objective optimization (EMO). Especially, in an EMO
algorithm with an unbounded external archive, subset selection is an essential
post-processing procedure to select a pre-specified number of solutions as the
final result. In this paper, we discuss the efficiency of greedy subset
selection for the hypervolume, IGD and IGD+ indicators. Greedy algorithms
usually efficiently handle subset selection. However, when a large number of
solutions are given (e.g., subset selection from tens of thousands of solutions
in an unbounded external archive), they often become time-consuming. Our idea
is to use the submodular property, which is known for the hypervolume
indicator, to improve their efficiency. First, we prove that the IGD and IGD+
indicators are also submodular. Next, based on the submodular property, we
propose an efficient greedy inclusion algorithm for each indicator. Then, we
demonstrate through computational experiments that the proposed algorithms are
much faster than the standard greedy subset selection algorithms.

26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas