Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: WiSM: Windowing Surrogate Model for Evaluation of Curvature-Constrained
  Tours with Dubins vehicle   Dubins tours represent a solution of the Dubins Traveling Salesman Problem
(DTSP) that is a variant of the optimization routing problem to determine a
curvature-constrained shortest path to visit a set of locations such that the
path is feasible for Dubins vehicle, which moves only forward and has a limited
turning radius. The DTSP combines the NP-hard combinatorial optimization to
determine the optimal sequence of visits to the locations, as in the regular
TSP, with the continuous optimization of the heading angles at the locations,
where the optimal heading values depend on the sequence of visits and vice
versa. We address the computationally challenging DTSP by fast evaluation of
the sequence of visits by the proposed Windowing Surrogate Model (WiSM) which
estimates the length of the optimal Dubins path connecting a sequence of
locations in a Dubins tour. The estimation is sped up by a regression model
trained using close to optimum solutions of small Dubins tours that are
generalized for large-scale instances of the addressed DTSP utilizing the
sliding window technique and a cache for already computed results. The reported
results support that the proposed WiSM enables a fast convergence of a
relatively simple evolutionary algorithm to high-quality solutions of the DTSP.
We show that with an increasing number of locations, our algorithm scales
significantly better than other state-of-the-art DTSP solvers.

29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn