---
_id: '46339'
abstract:
- lang: eng
  text: 'Evolutionary algorithms have successfully been applied to evolve problem
    instances that exhibit a significant difference in performance for a given algorithm
    or a pair of algorithms inter alia for the Traveling Salesperson Problem (TSP).
    Creating a large variety of instances is crucial for successful applications in
    the blooming field of algorithm selection. In this paper, we introduce new and
    creative mutation operators for evolving instances of the TSP. We show that adopting
    those operators in an evolutionary algorithm allows for the generation of benchmark
    sets with highly desirable properties: (1) novelty by clear visual distinction
    to established benchmark sets in the field, (2) visual and quantitative diversity
    in the space of TSP problem characteristics, and (3) significant performance differences
    with respect to the restart versions of heuristic state-of-the-art TSP solvers
    EAX and LKH. The important aspect of diversity is addressed and achieved solely
    by the proposed mutation operators and not enforced by explicit diversity preservation.'
author:
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Pascal
  full_name: Kerschke, Pascal
  last_name: Kerschke
- first_name: Aneta
  full_name: Neumann, Aneta
  last_name: Neumann
- first_name: Markus
  full_name: Wagner, Markus
  last_name: Wagner
- first_name: Frank
  full_name: Neumann, Frank
  last_name: Neumann
- first_name: Heike
  full_name: Trautmann, Heike
  id: '100740'
  last_name: Trautmann
  orcid: 0000-0002-9788-8282
citation:
  ama: 'Bossek J, Kerschke P, Neumann A, Wagner M, Neumann F, Trautmann H. Evolving
    Diverse TSP Instances by Means of Novel and Creative Mutation Operators. In: Friedrich
    T, Doerr C, Arnold D, eds. <i>Proceedings of the 15$^th$ ACM/SIGEVO Workshop on
    Foundations of Genetic Algorithms (FOGA XV)</i>. ; 2019:58–71. doi:<a href="https://doi.org/10.1145/3299904.3340307">10.1145/3299904.3340307</a>'
  apa: Bossek, J., Kerschke, P., Neumann, A., Wagner, M., Neumann, F., &#38; Trautmann,
    H. (2019). Evolving Diverse TSP Instances by Means of Novel and Creative Mutation
    Operators. In T. Friedrich, C. Doerr, &#38; D. Arnold (Eds.), <i>Proceedings of
    the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV)</i>
    (pp. 58–71). <a href="https://doi.org/10.1145/3299904.3340307">https://doi.org/10.1145/3299904.3340307</a>
  bibtex: '@inproceedings{Bossek_Kerschke_Neumann_Wagner_Neumann_Trautmann_2019, place={Potsdam,
    Germany}, title={Evolving Diverse TSP Instances by Means of Novel and Creative
    Mutation Operators}, DOI={<a href="https://doi.org/10.1145/3299904.3340307">10.1145/3299904.3340307</a>},
    booktitle={Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic
    Algorithms (FOGA XV)}, author={Bossek, Jakob and Kerschke, Pascal and Neumann,
    Aneta and Wagner, Markus and Neumann, Frank and Trautmann, Heike}, editor={Friedrich,
    Tobias and Doerr, Carola and Arnold, Dirk}, year={2019}, pages={58–71} }'
  chicago: Bossek, Jakob, Pascal Kerschke, Aneta Neumann, Markus Wagner, Frank Neumann,
    and Heike Trautmann. “Evolving Diverse TSP Instances by Means of Novel and Creative
    Mutation Operators.” In <i>Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations
    of Genetic Algorithms (FOGA XV)</i>, edited by Tobias Friedrich, Carola Doerr,
    and Dirk Arnold, 58–71. Potsdam, Germany, 2019. <a href="https://doi.org/10.1145/3299904.3340307">https://doi.org/10.1145/3299904.3340307</a>.
  ieee: 'J. Bossek, P. Kerschke, A. Neumann, M. Wagner, F. Neumann, and H. Trautmann,
    “Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators,”
    in <i>Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic
    Algorithms (FOGA XV)</i>, 2019, pp. 58–71, doi: <a href="https://doi.org/10.1145/3299904.3340307">10.1145/3299904.3340307</a>.'
  mla: Bossek, Jakob, et al. “Evolving Diverse TSP Instances by Means of Novel and
    Creative Mutation Operators.” <i>Proceedings of the 15$^th$ ACM/SIGEVO Workshop
    on Foundations of Genetic Algorithms (FOGA XV)</i>, edited by Tobias Friedrich
    et al., 2019, pp. 58–71, doi:<a href="https://doi.org/10.1145/3299904.3340307">10.1145/3299904.3340307</a>.
  short: 'J. Bossek, P. Kerschke, A. Neumann, M. Wagner, F. Neumann, H. Trautmann,
    in: T. Friedrich, C. Doerr, D. Arnold (Eds.), Proceedings of the 15$^th$ ACM/SIGEVO
    Workshop on Foundations of Genetic Algorithms (FOGA XV), Potsdam, Germany, 2019,
    pp. 58–71.'
date_created: 2023-08-04T07:45:39Z
date_updated: 2024-06-10T11:59:26Z
department:
- _id: '34'
- _id: '819'
doi: 10.1145/3299904.3340307
editor:
- first_name: Tobias
  full_name: Friedrich, Tobias
  last_name: Friedrich
- first_name: Carola
  full_name: Doerr, Carola
  last_name: Doerr
- first_name: Dirk
  full_name: Arnold, Dirk
  last_name: Arnold
language:
- iso: eng
page: 58–71
place: Potsdam, Germany
publication: Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic
  Algorithms (FOGA XV)
status: public
title: Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators
type: conference
user_id: '15504'
year: '2019'
...