Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/126989
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Evolving diverse sets of tours for the Travelling Salesperson Problem |
Author: | Do, A.V. Bossek, J. Neumann, A. Neumann, F. |
Citation: | Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'20), 2020 / Coello, C.A.C. (ed./s), pp.681-689 |
Publisher: | Association for Computing Machinery |
Publisher Place: | New York, NY, USA |
Issue Date: | 2020 |
ISBN: | 9781450371285 |
Conference Name: | Genetic and Evolutionary Computation Conference (GECCO) (8 Jul 2020 - 12 Jul 2020 : Cancun, Mexico) |
Editor: | Coello, C.A.C. |
Statement of Responsibility: | Anh Viet Do, Jakob Bossek, Aneta Neumann, Frank Neumann |
Abstract: | 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. |
Keywords: | Evolutionary algorithms; diversity maximisation; travelling salesperson problem |
Rights: | © 2020 Copyright held by the owner/author(s). Publication rights licensed to ACM. |
DOI: | 10.1145/3377930.3389844 |
Grant ID: | http://purl.org/au-research/grants/arc/DP190103894 |
Published version: | https://dl.acm.org/doi/proceedings/10.1145/3377930 |
Appears in Collections: | Aurora harvest 4 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.