Multi-objectiveness in the single-objective traveling thief problem

Mohamed El Yafrani, Shelvin Chand, Aneta Neumann, Belaïd Ahiod, Markus Wagner

Abstract

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.
BibTeX
@inproceedings{yafrani2017multi,
  author = {Mohamed El Yafrani and Shelvin Chand and Aneta Neumann and Belaïd Ahiod and Markus Wagner},
  title = {{Multi-objectiveness in the single-objective traveling thief problem}},
  booktitle = {GECCO (Companion)},
  year = {2017},
  doi = {10.1145/3067695.3076010},
}

Loading related content...

Figure