Evolving diverse TSP instances by means of novel and creative mutation operators

DOI10.1145/3299904.3340307MaRDI QIDQ5215480zbMATH OpenOpenAlexFDO

Authors Jakob Bossek, Pascal Kerschke, Aneta Neumann, Markus Wagner, F. Neumann, Heike Trautmann

Publication date 11 February 2020

Published in Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3299904.3340307

zbMATH Keywords

optimizationbenchmarkingtraveling salesperson problemproblem generationinstance features

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Combinatorial optimization (90C27)

Recommendations

• Evolutionary Computation in Combinatorial Optimization
• Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation
• Computational Science - ICCS 2004
• scientific article; zbMATH DE number 5300053
• Evolving test instances of the Hamiltonian completion problem

Cited in

(5)

• Evolving test instances of the Hamiltonian completion problem
• Evolutionary Computation in Combinatorial Optimization
• Selecting fast algorithms for the capacitated vehicle routing problem with machine learning techniques
• A study on the effects of normalized TSP features for automated algorithm selection
• Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation

This page was built for publication: Evolving diverse TSP instances by means of novel and creative mutation operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5215480)