{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:54:25Z","timestamp":1743116065153,"version":"3.40.3"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031147203"},{"type":"electronic","value":"9783031147210"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T00:00:00Z","timestamp":1660521600000},"content-version":"vor","delay-in-days":226,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Real-world design problems are a messy combination of constraints, objectives, and features. Exploring these problem spaces can be defined as a Multi-Criteria Exploration (MCX) problem, whose goals are to produce a set of diverse solutions with high performance across many objectives, while avoiding low performance across any objectives. Quality-Diversity algorithms produce the needed design variation, but typically consider only a single objective. We present a new ranking, T-DominO, specifically designed to handle multiple objectives in MCX problems. T-DominO ranks individuals relative to other solutions in the archive, favoring individuals with balanced performance over those which excel at a few objectives at the cost of the others. Keeping only a single balanced solution in each MAP-Elites bin maintains the visual accessibility of the archive \u2013 a strong asset for design exploration. We illustrate our approach on a set of easily understood benchmarks, and showcase its potential in a many-objective real-world architecture case study.<\/jats:p>","DOI":"10.1007\/978-3-031-14721-0_19","type":"book-chapter","created":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T00:02:52Z","timestamp":1660521772000},"page":"263-277","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["T-DominO"],"prefix":"10.1007","author":[{"given":"Adam","family":"Gaier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Stoddart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorenzo","family":"Villaggi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter J.","family":"Bentley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,15]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Alvarez, A., Dahlskog, S., Font, J., Togelius, J.: Empowering quality diversity in dungeon design with interactive constrained map-elites. In: 2019 IEEE Conference on Games (CoG), pp. 1\u20138. IEEE (2019)","key":"19_CR1","DOI":"10.1109\/CIG.2019.8848022"},{"unstructured":"Arieff, A.: New forms that function better. Technol. Rev. 116(5), 94\u201398 (2013). TECHNOL REV 1 MAIN ST, 13 FLR, CAMBRIDGE, MA 02142 USA","key":"19_CR2"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"89497","DOI":"10.1109\/ACCESS.2020.2990567","volume":"8","author":"J Blank","year":"2020","unstructured":"Blank, J., Deb, K.: pymoo: multi-objective optimization in python. IEEE Access 8, 89497\u201389509 (2020)","journal-title":"IEEE Access"},{"unstructured":"Bradner, E., Iorio, F., Davis, M.: Parameters tell the design story: ideation and abstraction in design optimization. In: Proceedings of the Symposium on Simulation for Architecture & Urban Design, vol. 26. Society for Computer Simulation International (2014)","key":"19_CR4"},{"doi-asserted-by":"crossref","unstructured":"Charity, M., Green, M.C., Khalifa, A., Togelius, J.: Mech-elites: illuminating the mechanic space of gvg-ai. In: International Conference on the Foundations of Digital Games, pp. 1\u201310 (2020)","key":"19_CR5","DOI":"10.1145\/3402942.3402954"},{"doi-asserted-by":"crossref","unstructured":"Cully, A.: Multi-emitter map-elites: improving quality, diversity and data efficiency with heterogeneous sets of emitters. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 84\u201392 (2021)","key":"19_CR6","DOI":"10.1145\/3449639.3459326"},{"issue":"7553","key":"19_CR7","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/nature14422","volume":"521","author":"A Cully","year":"2015","unstructured":"Cully, A., Clune, J., Tarapore, D., Mouret, J.B.: Robots that can adapt like animals. Nature 521(7553), 503\u2013507 (2015)","journal-title":"Nature"},{"issue":"2","key":"19_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1109\/TEVC.2017.2704781","volume":"22","author":"A Cully","year":"2017","unstructured":"Cully, A., Demiris, Y.: Quality and diversity optimization: a unifying modular framework. IEEE Trans. Evol. Comput. 22(2), 245\u2013259 (2017)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2\u20134","key":"19_CR9","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0045-7825(99)00389-8","volume":"186","author":"K Deb","year":"2000","unstructured":"Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2\u20134), 311\u2013338 (2000)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"doi-asserted-by":"publisher","unstructured":"Deb, K.: Multi-objective optimization. In: Search methodologies, pp. 403\u2013449. Springer, Boston (2014). https:\/\/doi.org\/10.1007\/978-1-4614-6940-7_15","key":"19_CR10","DOI":"10.1007\/978-1-4614-6940-7_15"},{"issue":"4","key":"19_CR11","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1109\/TEVC.2013.2281535","volume":"18","author":"K Deb","year":"2013","unstructured":"Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577\u2013601 (2013)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"19_CR12","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"doi-asserted-by":"crossref","unstructured":"Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002 (Cat. No. 02TH8600), vol. 1, pp. 825\u2013830. IEEE (2002)","key":"19_CR13","DOI":"10.1109\/CEC.2002.1007032"},{"doi-asserted-by":"crossref","unstructured":"Fontaine, M.C., Togelius, J., Nikolaidis, S., Hoover, A.K.: Covariance matrix adaptation for the rapid illumination of behavior space. In: Proceedings of the 2020 Genetic And Evolutionary Computation Conference, pp. 94\u2013102 (2020)","key":"19_CR14","DOI":"10.1145\/3377930.3390232"},{"doi-asserted-by":"crossref","unstructured":"Gaier, A., Asteroth, A., Mouret, J.B.: Aerodynamic design exploration through surrogate-assisted illumination. In: 18th AIAA\/ISSMO Multidisciplinary Analysis And Optimization Conference, p. 3330 (2017)","key":"19_CR15","DOI":"10.2514\/6.2017-3330"},{"doi-asserted-by":"crossref","unstructured":"Gaier, A., Asteroth, A., Mouret, J.B.: Data-efficient exploration, optimization, and modeling of diverse designs through surrogate-assisted illumination. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 99\u2013106 (2017)","key":"19_CR16","DOI":"10.1145\/3071178.3071282"},{"issue":"3","key":"19_CR17","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1162\/evco_a_00231","volume":"26","author":"A Gaier","year":"2018","unstructured":"Gaier, A., Asteroth, A., Mouret, J.B.: Data-efficient design exploration through surrogate-assisted illumination. Evol. Comput. 26(3), 381\u2013410 (2018)","journal-title":"Evol. Comput."},{"unstructured":"Gerber, D.J., Lin, S.H., Pan, B., Solmaz, A.S.: Design optioneering: multi-disciplinary design optimization through parameterization, domain integration and automation of a genetic algorithm. In: Proceedings of the 2012 Symposium on Simulation for Architecture and Urban Design, pp. 1\u20138 (2012)","key":"19_CR18"},{"doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Duque, M., Palm, R.B., Ha, D., Risi, S.: Finding game levels with the right difficulty in a few trials through intelligent trial-and-error. In: 2020 IEEE Conference on Games (CoG), pp. 503\u2013510. IEEE (2020)","key":"19_CR19","DOI":"10.1109\/CoG47356.2020.9231548"},{"doi-asserted-by":"crossref","unstructured":"Gravina, D., Khalifa, A., Liapis, A., Togelius, J., Yannakakis, G.N.: Procedural content generation through quality diversity. In: 2019 IEEE Conference on Games (CoG), pp. 1\u20138. IEEE (2019)","key":"19_CR20","DOI":"10.1109\/CIG.2019.8848053"},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/978-3-540-70928-2_44","volume-title":"Evolutionary Multi-Criterion Optimization","author":"D Greiner","year":"2007","unstructured":"Greiner, D., Emperador, J.M., Winter, G., Galv\u00e1n, B.: Improving computational mechanics optimum design using helper objectives: an application in frame bar structures. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 575\u2013589. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-70928-2_44"},{"unstructured":"Gumin, M.: Bitmap and tilemap generation from a single example by collapsing a wave function. GitHub (2016)","key":"19_CR22"},{"key":"19_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1007\/978-3-319-99253-2_40","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XV","author":"A Hagg","year":"2018","unstructured":"Hagg, A., Asteroth, A., B\u00e4ck, T.: Prototype discovery using quality-diversity. In: Auger, A., Fonseca, C.M., Louren\u00e7o, N., Machado, P., Paquete, L., Whitley, D. (eds.) PPSN 2018. LNCS, vol. 11101, pp. 500\u2013511. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-99253-2_40"},{"key":"19_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/978-3-030-58112-1_10","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XVI","author":"A Hagg","year":"2020","unstructured":"Hagg, A., Wilde, D., Asteroth, A., B\u00e4ck, T.: Designing air flow with surrogate-assisted phenotypic niching. In: B\u00e4ck, T., et al. (eds.) PPSN 2020. LNCS, vol. 12269, pp. 140\u2013153. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58112-1_10"},{"key":"19_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-87700-4_4","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"J Handl","year":"2008","unstructured":"Handl, J., Lovell, S.C., Knowles, J.: Multiobjectivization by decomposition of scalar cost functions. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 31\u201340. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-87700-4_4"},{"issue":"4","key":"19_CR26","first-page":"625","volume":"5","author":"D Holzer","year":"2007","unstructured":"Holzer, D., Hough, R., Burry, M.: Parametric design and structural optimisation for early design exploration. Int. J. Archit. Comput. 5(4), 625\u2013643 (2007)","journal-title":"Int. J. Archit. Comput."},{"issue":"4","key":"19_CR27","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1023\/B:JMMA.0000049378.57591.c6","volume":"3","author":"MT Jensen","year":"2004","unstructured":"Jensen, M.T.: Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation. J. Math. Modell. Algo. 3(4), 323\u2013347 (2004)","journal-title":"J. Math. Modell. Algo."},{"unstructured":"Karth, I.: wfc2019f (2021). https:\/\/github.com\/ikarth\/wfc-2019f","key":"19_CR28"},{"doi-asserted-by":"crossref","unstructured":"Karth, I., Smith, A.M.: Addressing the fundamental tension of pcgml with discriminative learning. In: Proceedings of the 14th International Conference on the Foundations of Digital Games, pp. 1\u20139 (2019)","key":"19_CR29","DOI":"10.1145\/3337722.3341845"},{"key":"19_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/3-540-44719-9_19","volume-title":"Evolutionary Multi-Criterion Optimization","author":"JD Knowles","year":"2001","unstructured":"Knowles, J.D., Watson, R.A., Corne, D.W.: Reducing local optima in single-objective problems by multi-objectivization. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds.) EMO 2001. LNCS, vol. 1993, pp. 269\u2013283. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44719-9_19"},{"doi-asserted-by":"crossref","unstructured":"Matejka, J., Glueck, M., Bradner, E., Hashemi, A., Grossman, T., Fitzmaurice, G.: Dream lens: exploration and visualization of large-scale generative design datasets. In: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, pp. 1\u201312 (2018)","key":"19_CR31","DOI":"10.1145\/3173574.3173943"},{"doi-asserted-by":"publisher","unstructured":"Mouret, J.B.: Novelty-based multiobjectivization. In: New horizons in evolutionary robotics, pp. 139\u2013154. Springer, Berlin (2011). https:\/\/doi.org\/10.1007\/978-3-642-18272-3_10","key":"19_CR32","DOI":"10.1007\/978-3-642-18272-3_10"},{"unstructured":"Mouret, J.B., Clune, J.: Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909 (2015)","key":"19_CR33"},{"unstructured":"Nagy, D., Villaggi, L., Benjamin, D.: Generative urban design: integration of financial and energy design goals in a generative design workflow for residential neighborhood layout. In: Symposium on Simulation for Architecture and Urban Design (2018)","key":"19_CR34"},{"unstructured":"Nagy, D., et al.: Project discover: an application of generative design for architectural space planning. In: Proceedings of the Symposium on Simulation for Architecture and Urban Design, p. 7. Society for Computer Simulation International (2017)","key":"19_CR35"},{"doi-asserted-by":"crossref","unstructured":"Nagy, D., Villaggi, L., Zhao, D., Benjamin, D.: Beyond heuristics: a novel design space model for generative space planning in architecture (2017)","key":"19_CR36","DOI":"10.52842\/conf.acadia.2017.436"},{"doi-asserted-by":"crossref","unstructured":"Panichella, A.: An adaptive evolutionary algorithm based on non-euclidean geometry for many-objective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 595\u2013603 (2019)","key":"19_CR37","DOI":"10.1145\/3321707.3321839"},{"doi-asserted-by":"crossref","unstructured":"Pierrot, T., Richard, G., Beguir, K., Cully, A.: Multi-objective quality diversity optimization. arXiv preprint arXiv:2202.03057 (2022)","key":"19_CR38","DOI":"10.1145\/3512290.3528823"},{"doi-asserted-by":"crossref","unstructured":"Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Frontiers Robot. AI 3, 40 (2016)","key":"19_CR39","DOI":"10.3389\/frobt.2016.00040"},{"unstructured":"Tjanaka, B., Fontaine, M.C., Zhang, Y., Sommerer, S., Dennler, N., Nikolaidis, S.: pyribs: a bare-bones python library for quality diversity optimization (2021). https:\/\/github.com\/icaros-usc\/pyribs","key":"19_CR40"},{"issue":"4","key":"19_CR41","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1016\/j.aei.2011.07.009","volume":"25","author":"M Turrin","year":"2011","unstructured":"Turrin, M., Von Buelow, P., Stouffs, R.: Design explorations of performance driven geometry in architectural design using parametric modeling and genetic algorithms. Adv. Eng. Inform. 25(4), 656\u2013675 (2011)","journal-title":"Adv. Eng. Inform."},{"issue":"2","key":"19_CR42","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1162\/106365600568202","volume":"8","author":"E Zitzler","year":"2000","unstructured":"Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173\u2013195 (2000)","journal-title":"Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-14721-0_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T18:25:13Z","timestamp":1727807113000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-14721-0_19"}},"subtitle":["Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective"],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031147203","9783031147210"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-14721-0_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"15 August 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Supplemental material and code available at:.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Supplemental Material and Code"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dortmund","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2022.cs.tu-dortmund.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"185","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"85","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"46% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.75","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.11","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}