---
_id: '48879'
abstract:
- lang: eng
  text: 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.
author:
- first_name: Anh Viet
  full_name: Do, Anh Viet
  last_name: Do
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Aneta
  full_name: Neumann, Aneta
  last_name: Neumann
- first_name: Frank
  full_name: Neumann, Frank
  last_name: Neumann
citation:
  ama: 'Do AV, Bossek J, Neumann A, Neumann F. Evolving Diverse Sets of Tours for
    the Travelling Salesperson Problem. In: <i>Proceedings of the Genetic and Evolutionary
    Computation Conference</i>. GECCO’20. Association for Computing Machinery; 2020:681–689.
    doi:<a href="https://doi.org/10.1145/3377930.3389844">10.1145/3377930.3389844</a>'
  apa: Do, A. V., Bossek, J., Neumann, A., &#38; Neumann, F. (2020). Evolving Diverse
    Sets of Tours for the Travelling Salesperson Problem. <i>Proceedings of the Genetic
    and Evolutionary Computation Conference</i>, 681–689. <a href="https://doi.org/10.1145/3377930.3389844">https://doi.org/10.1145/3377930.3389844</a>
  bibtex: '@inproceedings{Do_Bossek_Neumann_Neumann_2020, place={New York, NY, USA},
    series={GECCO’20}, title={Evolving Diverse Sets of Tours for the Travelling Salesperson
    Problem}, DOI={<a href="https://doi.org/10.1145/3377930.3389844">10.1145/3377930.3389844</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference},
    publisher={Association for Computing Machinery}, author={Do, Anh Viet and Bossek,
    Jakob and Neumann, Aneta and Neumann, Frank}, year={2020}, pages={681–689}, collection={GECCO’20}
    }'
  chicago: 'Do, Anh Viet, Jakob Bossek, Aneta Neumann, and Frank Neumann. “Evolving
    Diverse Sets of Tours for the Travelling Salesperson Problem.” In <i>Proceedings
    of the Genetic and Evolutionary Computation Conference</i>, 681–689. GECCO’20.
    New York, NY, USA: Association for Computing Machinery, 2020. <a href="https://doi.org/10.1145/3377930.3389844">https://doi.org/10.1145/3377930.3389844</a>.'
  ieee: 'A. V. Do, J. Bossek, A. Neumann, and F. Neumann, “Evolving Diverse Sets of
    Tours for the Travelling Salesperson Problem,” in <i>Proceedings of the Genetic
    and Evolutionary Computation Conference</i>, 2020, pp. 681–689, doi: <a href="https://doi.org/10.1145/3377930.3389844">10.1145/3377930.3389844</a>.'
  mla: Do, Anh Viet, et al. “Evolving Diverse Sets of Tours for the Travelling Salesperson
    Problem.” <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>,
    Association for Computing Machinery, 2020, pp. 681–689, doi:<a href="https://doi.org/10.1145/3377930.3389844">10.1145/3377930.3389844</a>.
  short: 'A.V. Do, J. Bossek, A. Neumann, F. Neumann, in: Proceedings of the Genetic
    and Evolutionary Computation Conference, Association for Computing Machinery,
    New York, NY, USA, 2020, pp. 681–689.'
date_created: 2023-11-14T15:58:58Z
date_updated: 2023-12-13T10:48:50Z
department:
- _id: '819'
doi: 10.1145/3377930.3389844
extern: '1'
keyword:
- diversity maximisation
- evolutionary algorithms
- travelling salesperson problem
language:
- iso: eng
page: 681–689
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference
publication_identifier:
  isbn:
  - 978-1-4503-7128-5
publisher: Association for Computing Machinery
series_title: GECCO’20
status: public
title: Evolving Diverse Sets of Tours for the Travelling Salesperson Problem
type: conference
user_id: '102979'
year: '2020'
...