Source code of ZLI Team for the First AI4TSP Competition
Authors/Creators
- 1. DHBW Ravensburg, Germany
- 2. University of Manchester, UK
- 3. Telecom Paris, France
Description
This code can be used to reproduce the experiments of the ZLI-Team for the AI for TSP Competition.
(see also: https://github.com/paulorocosta/ai-for-tsp-competition and https://www.tspcompetition.com)
Specifically, this code tackles Track 1 (surrogate-based optimization) from that competition.
In that track, one 55-node instance of the
time-dependent orienteering problem with stochastic weights and time windows (TD-OPSWTW)
has to be solved by using surrogate-based optimization algorithms.
The solution approach combines
(1) dimensionality reduction,
(2) caching of solutions,
(3) modeling the feasiblity of solutions via classification,
(4) self-adaptive evolutionary optimization
and (5) a surrogate model of the fitness function with ensemble-based Gaussian Process Regression.
Files
ZLI-ai4tsp.zip
Files
(137.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:85490fb1e29b226d14ebf0bd6d98c1c1
|
137.7 kB | Preview Download |