Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Ensemble of meta-heuristic and exact algorithm based on the divide and
  conquer framework for multi-satellite observation scheduling   Satellite observation scheduling plays a significant role in improving the
efficiency of Earth observation systems. To solve the large-scale
multi-satellite observation scheduling problem, this paper proposes an ensemble
of meta-heuristic and exact algorithm based on a divide-and-conquer framework
(EHE-DCF), including a task allocation phase and a task scheduling phase. In
the task allocation phase, each task is allocated to a proper orbit based on a
meta-heuristic incorporated with a probabilistic selection and a tabu mechanism
derived from ant colony optimization and tabu search respectively. In the task
scheduling phase, we construct a task scheduling model for every single orbit,
and use an exact method (i.e., branch and bound, B&B) to solve this model. The
task allocation and task scheduling phases are performed iteratively to obtain
a promising solution. To validate the performance of EHE-DCF, we compare it
with B&B, three divide-and-conquer based meta-heuristics, and a
state-of-the-art meta-heuristic. Experimental results show that EHE-DCF can
obtain higher scheduling profits and complete more tasks compared with existing
algorithms. EHE-DCF is especially efficient for large-scale satellite
observation scheduling problems.

20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn