Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem

arXiv (Cornell University)

Abstract

Recently different evolutionary computation approaches have been developed that generate sets of high quality diverse solutions for a given optimisation problem. Many studies have considered diversity 1) as a mean to explore niches in behavioural space (quality diversity) or 2) to increase the structural differences of solutions (evolutionary diversity optimisation). In this study, we introduce a co-evolutionary algorithm to simultaneously explore the two spaces for the multi-component traveling thief problem. The results show the capability of the co-evolutionary algorithm to achieve significantly higher diversity compared to the baseline evolutionary diversity algorithms from the the literature.

Authors 4

1. Adel Nikfarjam Aachen

   The University of Adelaide · RWTH Aachen University

   Affiliation as printed

   Optimisation and Logistics School of Computer Science The University of Adelaide Optimisation and Logistics School of Computer Science The University of Adelaide AI Methodology Dept. of Computer Science RWTH Aachen University Optimisation and Logistics School of Computer Science The University of Adelaide

2. Aneta Neumann Aachen

   The University of Adelaide · RWTH Aachen University

   Affiliation as printed

   Optimisation and Logistics School of Computer Science The University of Adelaide Optimisation and Logistics School of Computer Science The University of Adelaide AI Methodology Dept. of Computer Science RWTH Aachen University Optimisation and Logistics School of Computer Science The University of Adelaide

3. Jakob Bossek Aachen

   The University of Adelaide · RWTH Aachen University

   Affiliation as printed

   Optimisation and Logistics School of Computer Science The University of Adelaide Optimisation and Logistics School of Computer Science The University of Adelaide AI Methodology Dept. of Computer Science RWTH Aachen University Optimisation and Logistics School of Computer Science The University of Adelaide

4. Frank Neumann Aachen

   The University of Adelaide · RWTH Aachen University

   Affiliation as printed

   Optimisation and Logistics School of Computer Science The University of Adelaide Optimisation and Logistics School of Computer Science The University of Adelaide AI Methodology Dept. of Computer Science RWTH Aachen University Optimisation and Logistics School of Computer Science The University of Adelaide