The Dynamic Travelling Thief Problem: Benchmarks and Performance of Evolutionary Algorithms
Abstract
Many real-world optimisation problems involve dynamic and stochastic components. While problems with multiple interacting components are omnipresent in inherently dynamic domains like supply-chain optimisation and logistics, most research on dynamic problems focuses on single-component problems. With this article, we define a number of scenarios based on the Travelling Thief Problem to enable research on the effect of dynamic changes to sub-components. Our investigations of 72 scenarios and seven algorithms show that -- depending on the instance, the magnitude of the change, and the algorithms in the portfolio -- it is preferable to either restart the optimisation from scratch or to continue with the previously valid solutions.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2020
- DOI:
- 10.48550/arXiv.2004.12045
- arXiv:
- arXiv:2004.12045
- Bibcode:
- 2020arXiv200412045S
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing
- E-Print:
- Accepted for publication and presentation at ICONIP 2020, https://iconip2020.apnns.org/