Evolving Diverse Sets of Tours for the Travelling Salesperson Problem

04/20/2020
by   Anh Viet Do, et al.
21

Evolving diverse sets of high quality solutions has gained increasing interest in the evolutionary computation literature in recent years. With this paper, we contribute to this area of research by examining evolutionary diversity optimisation approaches for the classical Traveling Salesperson Problem (TSP). We study the impact of using different diversity measures for a given set of tours and the ability of evolutionary algorithms to obtain a diverse set of high quality solutions when adopting these measures. Our studies show that a large variety of diverse high quality tours can be achieved by using our approaches. Furthermore, we compare our approaches in terms of theoretical properties and the final set of tours obtained by the evolutionary diversity optimisation algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2022

Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem

Recently different evolutionary computation approaches have been develop...
research
04/28/2021

Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem

Computing diverse sets of high-quality solutions has gained increasing a...
research
08/11/2021

Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation

Evolutionary algorithms based on edge assembly crossover (EAX) constitut...
research
10/21/2020

Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem

In the area of evolutionary computation the calculation of diverse sets ...
research
02/15/2018

Discrepancy-based Evolutionary Diversity Optimization

Diversity plays a crucial role in evolutionary computation. While divers...
research
02/04/2022

Exploring the Feature Space of TSP Instances Using Quality Diversity

Generating instances of different properties is key to algorithm selecti...
research
02/10/2021

Advanced Ore Mine Optimisation under Uncertainty Using Evolution

In this paper, we investigate the impact of uncertainty in advanced ore ...

Please sign up or login with your details

Forgot password? Click here to reset