Multi-objectiveness in the single-objective traveling thief problem
Mohamed El Yafrani, Shelvin Chand, Aneta Neumann, Belaïd Ahiod, Markus Wagner · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2017
Multi-component problems are optimization problems that are composed of multiple interacting sub-problems. The motivation of this work is to investigate whether it can be better to consider multiple objectives when dealing with multiple interdependent components. Therefore, the Travelling Thief Problem (TTP), a relatively new benchmark problem, is investigated as a bi-objective problem. The results indicate that a multi-objective approach can produce solutions to the single-objective TTP variant while being competitive to current state-of-the-art solvers.