{"department":[{"_id":"819"}],"publication_status":"published","date_created":"2023-11-14T15:58:55Z","doi":"10.1145/3512290.3528851","publication_identifier":{"isbn":["978-1-4503-9237-2"]},"author":[{"orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob","last_name":"Bossek","id":"102979","first_name":"Jakob"},{"first_name":"Frank","full_name":"Neumann, Frank","last_name":"Neumann"}],"title":"Exploring the Feature Space of TSP Instances Using Quality Diversity","extern":"1","abstract":[{"text":"Generating instances of different properties is key to algorithm selection methods that differentiate between the performance of different solvers for a given combinatorial optimization problem. A wide range of methods using evolutionary computation techniques has been introduced in recent years. With this paper, we contribute to this area of research by providing a new approach based on quality diversity (QD) that is able to explore the whole feature space. QD algorithms allow to create solutions of high quality within a given feature space by splitting it up into boxes and improving solution quality within each box. We use our QD approach for the generation of TSP instances to visualize and analyze the variety of instances differentiating various TSP solvers and compare it to instances generated by established approaches from the literature.","lang":"eng"}],"series_title":"GECCO ’22","place":"New York, NY, USA","date_updated":"2023-12-13T10:45:56Z","citation":{"apa":"Bossek, J., &#38; Neumann, F. (2022). Exploring the Feature Space of TSP Instances Using Quality Diversity. <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 186–194. <a href=\"https://doi.org/10.1145/3512290.3528851\">https://doi.org/10.1145/3512290.3528851</a>","mla":"Bossek, Jakob, and Frank Neumann. “Exploring the Feature Space of TSP Instances Using Quality Diversity.” <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, Association for Computing Machinery, 2022, pp. 186–194, doi:<a href=\"https://doi.org/10.1145/3512290.3528851\">10.1145/3512290.3528851</a>.","chicago":"Bossek, Jakob, and Frank Neumann. “Exploring the Feature Space of TSP Instances Using Quality Diversity.” In <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 186–194. GECCO ’22. New York, NY, USA: Association for Computing Machinery, 2022. <a href=\"https://doi.org/10.1145/3512290.3528851\">https://doi.org/10.1145/3512290.3528851</a>.","ama":"Bossek J, Neumann F. Exploring the Feature Space of TSP Instances Using Quality Diversity. In: <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>. GECCO ’22. Association for Computing Machinery; 2022:186–194. doi:<a href=\"https://doi.org/10.1145/3512290.3528851\">10.1145/3512290.3528851</a>","bibtex":"@inproceedings{Bossek_Neumann_2022, place={New York, NY, USA}, series={GECCO ’22}, title={Exploring the Feature Space of TSP Instances Using Quality Diversity}, DOI={<a href=\"https://doi.org/10.1145/3512290.3528851\">10.1145/3512290.3528851</a>}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference}, publisher={Association for Computing Machinery}, author={Bossek, Jakob and Neumann, Frank}, year={2022}, pages={186–194}, collection={GECCO ’22} }","ieee":"J. Bossek and F. Neumann, “Exploring the Feature Space of TSP Instances Using Quality Diversity,” in <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 2022, pp. 186–194, doi: <a href=\"https://doi.org/10.1145/3512290.3528851\">10.1145/3512290.3528851</a>.","short":"J. Bossek, F. Neumann, in: Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, New York, NY, USA, 2022, pp. 186–194."},"type":"conference","keyword":["instance features","instance generation","quality diversity","TSP"],"publisher":"Association for Computing Machinery","status":"public","_id":"48861","user_id":"102979","year":"2022","publication":"Proceedings of the Genetic and Evolutionary Computation Conference","page":"186–194","language":[{"iso":"eng"}]}