{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:04Z","timestamp":1750220164169,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,8]],"date-time":"2022-07-08T00:00:00Z","timestamp":1657238400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Australian Research Council (ARC)","award":["DP190103894, FT200100536"],"award-info":[{"award-number":["DP190103894, FT200100536"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,8]]},"DOI":"10.1145\/3512290.3528752","type":"proceedings-article","created":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T13:59:57Z","timestamp":1658152797000},"page":"260-268","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["On the use of quality diversity algorithms for the traveling thief problem"],"prefix":"10.1145","author":[{"given":"Adel","family":"Nikfarjam","sequence":"first","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aneta","family":"Neumann","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Adelaide, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Bradley Alexander James Kortman and Aneta Neumann. 2017. Evolution of artistic image variants through feature based diversity optimisation. In GECCO. ACM 171--178.  Bradley Alexander James Kortman and Aneta Neumann. 2017. Evolution of artistic image variants through feature based diversity optimisation. In GECCO. ACM 171--178.","DOI":"10.1145\/3071178.3071342"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557681"},{"key":"e_1_3_2_1_3_1","volume-title":"Michal Roman Przybylek, and Adam Wierzbicki","author":"Bonyadi Mohammad Reza","year":"2014","unstructured":"Mohammad Reza Bonyadi , Zbigniew Michalewicz , Michal Roman Przybylek, and Adam Wierzbicki . 2014 . Socially inspired algorithms for the travelling thief problem. In GECCO. ACM , 421--428. Mohammad Reza Bonyadi, Zbigniew Michalewicz, Michal Roman Przybylek, and Adam Wierzbicki. 2014. Socially inspired algorithms for the travelling thief problem. In GECCO. ACM, 421--428."},{"volume-title":"Optimization in Industry","author":"Bonyadi Mohammad Reza","key":"e_1_3_2_1_4_1","unstructured":"Mohammad Reza Bonyadi , Zbigniew Michalewicz , Markus Wagner , and Frank Neumann . 2019. Evolutionary Computation for Multicomponent Problems: Opportunities and Future Directions . In Optimization in Industry . Springer , 13--30. Mohammad Reza Bonyadi, Zbigniew Michalewicz, Markus Wagner, and Frank Neumann. 2019. Evolutionary Computation for Multicomponent Problems: Opportunities and Future Directions. In Optimization in Industry. Springer, 13--30."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Jakob Bossek Aneta Neumann and Frank Neumann. 2021. Breeding diverse packings for the knapsack problem by means of diversity-tailored evolutionary algorithms. In GECCO. ACM 556--564.  Jakob Bossek Aneta Neumann and Frank Neumann. 2021. Breeding diverse packings for the knapsack problem by means of diversity-tailored evolutionary algorithms. In GECCO. ACM 556--564.","DOI":"10.1145\/3449639.3459364"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Jakob Bossek and Frank Neumann. 2021. Evolutionary diversity optimization and the minimum spanning tree problem. In GECCO. ACM 198--206.  Jakob Bossek and Frank Neumann. 2021. Evolutionary diversity optimization and the minimum spanning tree problem. In GECCO. ACM 198--206.","DOI":"10.1145\/3449639.3459363"},{"key":"e_1_3_2_1_7_1","volume-title":"Chagas and Markus Wagner","author":"Jonatas B.","year":"2020","unstructured":"Jonatas B. C. Chagas and Markus Wagner . 2020 . A weighted-sum method for solving the bi-objective traveling thief problem. CoRR abs\/2011.05081 (2020). Jonatas B. C. Chagas and Markus Wagner. 2020. A weighted-sum method for solving the bi-objective traveling thief problem. CoRR abs\/2011.05081 (2020)."},{"key":"e_1_3_2_1_8_1","volume-title":"Quality-Diversity Optimization: a novel branch of stochastic optimization. CoRR abs\/2012.04322","author":"Chatzilygeroudis Konstantinos I.","year":"2020","unstructured":"Konstantinos I. Chatzilygeroudis , Antoine Cully , Vassilis Vassiliades , and Jean-Baptiste Mouret . 2020. Quality-Diversity Optimization: a novel branch of stochastic optimization. CoRR abs\/2012.04322 ( 2020 ). Konstantinos I. Chatzilygeroudis, Antoine Cully, Vassilis Vassiliades, and Jean-Baptiste Mouret. 2020. Quality-Diversity Optimization: a novel branch of stochastic optimization. CoRR abs\/2012.04322 (2020)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Jeff Clune Jean-Baptiste Mouret and Hod Lipson. 2013. Summary of \"the evolutionary origins of modularity\". In GECCO (Companion). ACM 23--24.  Jeff Clune Jean-Baptiste Mouret and Hod Lipson. 2013. Summary of \"the evolutionary origins of modularity\". In GECCO (Companion). ACM 23--24.","DOI":"10.1145\/2464576.2464596"},{"key":"e_1_3_2_1_10_1","volume-title":"A method for solving traveling-sales man problems. Operations research 6, 6","author":"Croes Georges A","year":"1958","unstructured":"Georges A Croes . 1958. A method for solving traveling-sales man problems. Operations research 6, 6 ( 1958 ), 791--812. Georges A Croes. 1958. A method for solving traveling-sales man problems. Operations research 6, 6 (1958), 791--812."},{"key":"e_1_3_2_1_11_1","volume-title":"Multi-Emitter MAP-Elites: Improving quality, diversity and convergence speed with heterogeneous sets of emitters. CoRR abs\/2007.05352","author":"Cully Antoine","year":"2020","unstructured":"Antoine Cully . 2020. Multi-Emitter MAP-Elites: Improving quality, diversity and convergence speed with heterogeneous sets of emitters. CoRR abs\/2007.05352 ( 2020 ). Antoine Cully. 2020. Multi-Emitter MAP-Elites: Improving quality, diversity and convergence speed with heterogeneous sets of emitters. CoRR abs\/2007.05352 (2020)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Antoine Cully and Jean-Baptiste Mouret. 2013. Behavioral repertoire learning in robotics. In GECCO. ACM 175--182.  Antoine Cully and Jean-Baptiste Mouret. 2013. Behavioral repertoire learning in robotics. In GECCO. ACM 175--182.","DOI":"10.1145\/2463372.2463399"},{"key":"e_1_3_2_1_13_1","unstructured":"Anh Viet Do Jakob Bossek Aneta Neumann and Frank Neumann. 2020. Evolving diverse sets of tours for the travelling salesperson problem. In GECCO. ACM 681--689.  Anh Viet Do Jakob Bossek Aneta Neumann and Frank Neumann. 2020. Evolving diverse sets of tours for the travelling salesperson problem. In GECCO. ACM 681--689."},{"key":"e_1_3_2_1_14_1","unstructured":"Anh Viet Do Mingyu Guo Aneta Neumann and Frank Neumann. 2021. Analysis of evolutionary diversity optimisation for permutation problems. In GECCO. ACM 574--582.  Anh Viet Do Mingyu Guo Aneta Neumann and Frank Neumann. 2021. Analysis of evolutionary diversity optimisation for permutation problems. In GECCO. ACM 574--582."},{"volume-title":"Illuminating Mario Scenes in the Latent Space of a Generative Adversarial Network","author":"Fontaine Matthew C.","key":"e_1_3_2_1_15_1","unstructured":"Matthew C. Fontaine , Ruilin Liu , Ahmed Khalifa , Jignesh Modi , Julian Togelius , Amy K. Hoover , and Stefanos Nikolaidis . 2021. Illuminating Mario Scenes in the Latent Space of a Generative Adversarial Network . In AAAI. AAAI Press , 5922--5930. Matthew C. Fontaine, Ruilin Liu, Ahmed Khalifa, Jignesh Modi, Julian Togelius, Amy K. Hoover, and Stefanos Nikolaidis. 2021. Illuminating Mario Scenes in the Latent Space of a Generative Adversarial Network. In AAAI. AAAI Press, 5922--5930."},{"key":"e_1_3_2_1_16_1","volume-title":"Hoover","author":"Fontaine Matthew C.","year":"2020","unstructured":"Matthew C. Fontaine , Julian Togelius , Stefanos Nikolaidis , and Amy K . Hoover . 2020 . Covariance matrix adaptation for the rapid illumination of behavior space. In GECCO. ACM , 94--102. Matthew C. Fontaine, Julian Togelius, Stefanos Nikolaidis, and Amy K. Hoover. 2020. Covariance matrix adaptation for the rapid illumination of behavior space. In GECCO. ACM, 94--102."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Theodoros Galanos Antonios Liapis Georgios N. Yannakakis and Reinhard Koenig. 2021. ARCH-Elites: quality-diversity for urban design. In GECCO Companion. ACM 313--314.  Theodoros Galanos Antonios Liapis Georgios N. Yannakakis and Reinhard Koenig. 2021. ARCH-Elites: quality-diversity for urban design. In GECCO Companion. ACM 313--314.","DOI":"10.1145\/3449726.3459490"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00274"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00025"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106284"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1120.0506"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Aneta Neumann Jakob Bossek and Frank Neumann. 2021. Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions. In GECCO. ACM 261--269.  Aneta Neumann Jakob Bossek and Frank Neumann. 2021. Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions. In GECCO. ACM 261--269.","DOI":"10.1145\/3449639.3459385"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Aneta Neumann Wanru Gao Carola Doerr Frank Neumann and Markus Wagner. 2018. Discrepancy-based evolutionary diversity optimization. In GECCO. ACM 991--998.  Aneta Neumann Wanru Gao Carola Doerr Frank Neumann and Markus Wagner. 2018. Discrepancy-based evolutionary diversity optimization. In GECCO. ACM 991--998.","DOI":"10.1145\/3205455.3205532"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Aneta Neumann Wanru Gao Markus Wagner and Frank Neumann. 2019. Evolutionary diversity optimization using multi-objective indicators. In GECCO. ACM 837--845.  Aneta Neumann Wanru Gao Markus Wagner and Frank Neumann. 2019. Evolutionary diversity optimization using multi-objective indicators. In GECCO. ACM 837--845.","DOI":"10.1145\/3321707.3321796"},{"key":"e_1_3_2_1_25_1","volume-title":"ALGOCLOUD (Lecture Notes in Computer Science","volume":"72","author":"Neumann Frank","year":"2018","unstructured":"Frank Neumann , Sergey Polyakovskiy , Martin Skutella , Leen Stougie , and Junhua Wu . 2018 . A Fully Polynomial Time Approximation Scheme for Packing While Traveling . In ALGOCLOUD (Lecture Notes in Computer Science , Vol. 11409). Springer, 59-- 72 . Frank Neumann, Sergey Polyakovskiy, Martin Skutella, Leen Stougie, and Junhua Wu. 2018. A Fully Polynomial Time Approximation Scheme for Packing While Traveling. In ALGOCLOUD (Lecture Notes in Computer Science, Vol. 11409). Springer, 59--72."},{"key":"e_1_3_2_1_26_1","first-page":"1","article-title":"Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation","volume":"9","author":"Nikfarjam Adel","year":"2021","unstructured":"Adel Nikfarjam , Jakob Bossek , Aneta Neumann , and Frank Neumann . 2021 . Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation . In FOGA. ACM , 9 : 1 -- 9 :11. Adel Nikfarjam, Jakob Bossek, Aneta Neumann, and Frank Neumann. 2021. Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation. In FOGA. ACM, 9:1--9:11.","journal-title":"FOGA. ACM"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Adel Nikfarjam Jakob Bossek Aneta Neumann and Frank Neumann. 2021. Entropy-based evolutionary diversity optimisation for the traveling salesperson problem. In GECCO. ACM 600--608.  Adel Nikfarjam Jakob Bossek Aneta Neumann and Frank Neumann. 2021. Entropy-based evolutionary diversity optimisation for the traveling salesperson problem. In GECCO. ACM 600--608.","DOI":"10.1145\/3449639.3459384"},{"key":"e_1_3_2_1_28_1","volume-title":"Evolutionary Diversity Optimisation for The Traveling Thief Problem. CoRR abs\/2204.02709","author":"Nikfarjam Adel","year":"2022","unstructured":"Adel Nikfarjam , Aneta Neumann , and Frank Neumann . 2022. Evolutionary Diversity Optimisation for The Traveling Thief Problem. CoRR abs\/2204.02709 ( 2022 ). Adel Nikfarjam, Aneta Neumann, and Frank Neumann. 2022. Evolutionary Diversity Optimisation for The Traveling Thief Problem. CoRR abs\/2204.02709 (2022)."},{"key":"e_1_3_2_1_29_1","first-page":"477","article-title":"A comprehensive benchmark set and heuristics for the traveling thief problem","author":"Polyakovskiy Sergey","year":"2014","unstructured":"Sergey Polyakovskiy , Mohammad Reza Bonyadi , Markus Wagner , Zbigniew Michalewicz , and Frank Neumann . 2014 . A comprehensive benchmark set and heuristics for the traveling thief problem . In GECCO. ACM , 477 - 484 . Sergey Polyakovskiy, Mohammad Reza Bonyadi, Markus Wagner, Zbigniew Michalewicz, and Frank Neumann. 2014. A comprehensive benchmark set and heuristics for the traveling thief problem. In GECCO. ACM, 477-484.","journal-title":"GECCO. ACM"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2016.00040"},{"key":"e_1_3_2_1_31_1","volume-title":"Stanley","author":"Pugh Justin K.","year":"2015","unstructured":"Justin K. Pugh , Lisa B. Soros , Paul A. Szerlip , and Kenneth O . Stanley . 2015 . Confronting the Challenge of Quality Diversity. In GECCO. ACM , 967--974. Justin K. Pugh, Lisa B. Soros, Paul A. Szerlip, and Kenneth O. Stanley. 2015. Confronting the Challenge of Quality Diversity. In GECCO. ACM, 967--974."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Nemanja Rakicevic Antoine Cully and Petar Kormushev. 2021. Policy manifold search: exploring the manifold hypothesis for diversity-based neuroevolution. In GECCO. ACM 901--909.  Nemanja Rakicevic Antoine Cully and Petar Kormushev. 2021. Policy manifold search: exploring the manifold hypothesis for diversity-based neuroevolution. In GECCO. ACM 901--909.","DOI":"10.1145\/3449639.3459320"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Kirby Steckel and Jacob Schrum. 2021. Illuminating the space of beatable lode runner levels produced by various generative adversarial networks. In GECCO Companion. ACM 111--112.  Kirby Steckel and Jacob Schrum. 2021. Illuminating the space of beatable lode runner levels produced by various generative adversarial networks. In GECCO Companion. ACM 111--112.","DOI":"10.1145\/3449726.3459440"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02243880"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Tamara Ulrich and Lothar Thiele. 2011. Maximizing population diversity in single-objective optimization. In GECCO. ACM 641--648.  Tamara Ulrich and Lothar Thiele. 2011. Maximizing population diversity in single-objective optimization. In GECCO. ACM 641--648.","DOI":"10.1145\/2001576.2001665"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2735550"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44427-7_25"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-017-9328-y"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68759-9_10"},{"volume-title":"Cosolver2B: An efficient local search heuristic for the Travelling Thief Problem","author":"Yafrani Mohamed El","key":"e_1_3_2_1_40_1","unstructured":"Mohamed El Yafrani and Bela\u00efd Ahiod . 2015. Cosolver2B: An efficient local search heuristic for the Travelling Thief Problem . In AICCSA. IEEE Computer Society , 1--5. Mohamed El Yafrani and Bela\u00efd Ahiod. 2015. Cosolver2B: An efficient local search heuristic for the Travelling Thief Problem. In AICCSA. IEEE Computer Society, 1--5."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.12.011"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Enrico Zardini Davide Zappetti Davide Zambrano Giovanni Iacca and Dario Floreano. 2021. Seeking quality diversity in evolutionary co-design of morphology and control of soft tensegrity modular robots. In GECCO. ACM 189--197.  Enrico Zardini Davide Zappetti Davide Zambrano Giovanni Iacca and Dario Floreano. 2021. Seeking quality diversity in evolutionary co-design of morphology and control of soft tensegrity modular robots. In GECCO. ACM 189--197.","DOI":"10.1145\/3449639.3459311"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Wiem Zouari In\u00e8s Alaya and Moncef Tagina. 2019. A new hybrid ant colony algorithms for the traveling thief problem. In GECCO (Companion). ACM 95--96.  Wiem Zouari In\u00e8s Alaya and Moncef Tagina. 2019. A new hybrid ant colony algorithms for the traveling thief problem. In GECCO (Companion). ACM 95--96.","DOI":"10.1145\/3319619.3326785"}],"event":{"name":"GECCO '22: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Boston Massachusetts","acronym":"GECCO '22"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3512290.3528752","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3512290.3528752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:30Z","timestamp":1750186830000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3512290.3528752"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,8]]},"references-count":43,"alternative-id":["10.1145\/3512290.3528752","10.1145\/3512290"],"URL":"https:\/\/doi.org\/10.1145\/3512290.3528752","relation":{},"subject":[],"published":{"date-parts":[[2022,7,8]]},"assertion":[{"value":"2022-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}