Responsive Multi-population Models for the Dynamic Travelling Thief Problem

Abstract

Multi-population evolutionary models are effective methods for solving many difficult optimisation problems due to their ability to preserve population diversity via isolated evolution mechanisms. However, applications to multi-objective combinatorial problems containing time-varying characteristics is limited. In this paper, we propose a multi-population model to improve optimisation performance on the recent dynamic formulations of the Travelling Thief Problem. A key feature of our model relates to how the currency of exploitable problem information, with regard to problem dynamics, can be used for population seeding in response to dynamic events. We contrast performance of a multi-populat..