{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:41:59Z","timestamp":1763811719340,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":27,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819635375"},{"type":"electronic","value":"9789819635382"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T00:00:00Z","timestamp":1740700800000},"content-version":"vor","delay-in-days":58,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Indicator-based (multi-objective) diversity optimization aims at finding a set of near (Pareto)optimal solutions that maximizes a diversity indicator, where diversity is typically interpreted as the number of essentially different solutions. Whereas, in the first diversity-oriented evolutionary multi-objective optimization algorithm, the NOAH algorithm by Ulrich and Thiele, the Solow Polasky Diversity (SP Diversity, also known as Magnitude [1]) served as a metric, other diversity indicators could be considered. We examine the parameter-free Max-Min Diversity and the Riesz <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$s$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>s<\/mml:mi>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>-Energy, which features uniformly distributed solution sets. Focusing on multi-objective diversity optimization, we discuss different diversity indicators from the perspective of indicator-based evolutionary algorithms with multiple objectives. We examine theoretical, computational, and practical properties of these indicators, such as monotonicity in species, twinning, monotonicity in distance, strict monotonicity in distance, uniformity of maximizing point sets, computational effort for a set of size\u00a0<jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$n$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>n<\/mml:mi>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>, single-point contributions, subset selection, and submodularity. We present new theorems\u2014including a proof of the NP-hardness of the Riesz <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$s$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>s<\/mml:mi>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>-Energy Subset Selection Problem\u2014and consolidate existing results from the literature. In the experiments, we apply these indicators in the NOAH algorithm to analyze search dynamics via an example. We study how optimizing one indicator impacts others and propose NOAH-specific modifications for the Max-Min indicator.\n<\/jats:p>","DOI":"10.1007\/978-981-96-3538-2_5","type":"book-chapter","created":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T12:32:10Z","timestamp":1740745930000},"page":"58-71","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Comparative Analysis of\u00a0Indicators for\u00a0Multi-objective Diversity Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9111-8359","authenticated-orcid":false,"given":"Ksenia","family":"Pereverdieva","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9047-6533","authenticated-orcid":false,"given":"Andr\u00e9","family":"Deutz","sequence":"additional","affiliation":[]},{"given":"Tessa","family":"Ezendam","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6768-1478","authenticated-orcid":false,"given":"Thomas","family":"B\u00e4ck","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8353-7054","authenticated-orcid":false,"given":"H\u00e8rm","family":"Hofmeyer","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7342-2090","authenticated-orcid":false,"given":"Michael","family":"Emmerich","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,2,28]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Huntsman, S.: Quality-diversity in dissimilarity spaces. In: GECCO \u201923: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1009\u20131018. ACM (2023)","DOI":"10.1145\/3583131.3590409"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Ezendam, T., Pereverdieva, K.G., Hofmeyer, H., Emmerich, M.T.M.: An automatic partitioning method for multi-disciplinary non-orthogonal building spatial design and optimisation. In: Proceedings of The Eleventh International Conference on Engineering Computational Technology, August 23-25, 2022, Montpellier, France, pp. 1\u20137. Civil-Comp Press (2022)","DOI":"10.4203\/ccc.2.4.3"},{"issue":"9","key":"5_CR3","first-page":"1129","volume":"31","author":"IC Parmee","year":"2000","unstructured":"Parmee, I.C.: Evolutionary search, exploration and optimisation approaches to conceptual design. Int. J. Syst. Sci. 31(9), 1129\u20131146 (2000)","journal-title":"Int. J. Syst. Sci."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Shir, O.M., Preuss, M., Naujoks, B., Emmerich, M.: Enhancing decision space diversity in evolutionary multiobjective algorithms. In: Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO: Nantes, France, April 7\u201310, 2009. Proceedings 5, pp. 95\u2013109. Springer (2009)","DOI":"10.1007\/978-3-642-01020-0_12"},{"issue":"4","key":"5_CR5","first-page":"413","volume":"20","author":"EM Zechman","year":"2005","unstructured":"Zechman, E.M., Ranjithan, S.R., Brill, E.: Comparative study of evolutionary algorithms for generating alternatives for water distribution system design. Environ. Modell. Software 20(4), 413\u2013423 (2005)","journal-title":"Environ. Modell. Software"},{"issue":"3","key":"5_CR6","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1016\/j.ejor.2006.06.042","volume":"185","author":"K Deb","year":"2008","unstructured":"Deb, K., Tiwari, S.: Omni-optimizer: a generic evolutionary algorithm for single and multi-objective optimization. Eur. J. Oper. Res. 185(3), 1062\u20131087 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR7","first-page":"103","volume":"21","author":"A Hagg","year":"2020","unstructured":"Hagg, A., Preuss, M., Winter, F., Rachinskiy, K., Risi, S., Wessing, S.: Quality diversity optimization: a fresh perspective on evolutionary algorithms. Genet. Program Evolvable Mach. 21, 103\u2013137 (2020)","journal-title":"Genet. Program Evolvable Mach."},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Ulrich, T., Thiele, L.: Maximizing population diversity in single-objective optimization. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 641\u2013648. ACM (2011)","DOI":"10.1145\/2001576.2001665"},{"issue":"2","key":"5_CR9","doi-asserted-by":"publisher","first-page":"363","DOI":"10.2307\/2118476","volume":"107","author":"ML Weitzman","year":"1992","unstructured":"Weitzman, M.L.: On diversity. Q. J. Econ. 107(2), 363\u2013405 (1992)","journal-title":"Q. J. Econ."},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Leinster, T.: Entropy and Diversity: The Axiomatic Approach. Cambridge University Press (2021)","DOI":"10.1017\/9781108963558"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Basto-Fernandes, V., Yevseyeva, I., Deutz, A., Emmerich, M.T.M.: A survey of diversity oriented optimization: problems, indicators, and algorithms. In: EVOLVE\u2013A Bridge Between Probability, Set Oriented Numerics and Evolutionary Computation VII, pp. 3\u201323 (2017)","DOI":"10.1007\/978-3-319-49325-1_1"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10479-011-0898-z","volume":"186","author":"DC Porumbel","year":"2011","unstructured":"Porumbel, D.C., Hao, J.K., Glover, F.: A simple and effective algorithm for the maxmin diversity problem. Ann. Oper. Res. 186, 275\u2013293 (2011)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"5_CR13","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.aim.2004.05.006","volume":"193","author":"DP Hardin","year":"2005","unstructured":"Hardin, D.P., Saff, E.B.: Minimal riesz energy point configurations for rectifiable d-dimensional manifolds. Adv. Math. 193(1), 174\u2013204 (2005)","journal-title":"Adv. Math."},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Giagkiozis, I., Purshouse, R.C., Fleming, P.J.: Generalized decomposition. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 428\u2013442. Springer (2013)","DOI":"10.1007\/978-3-642-37140-0_33"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Falc\u00f3n-Cardona, J.G., Coello\u00a0Coello, C.A., Emmerich, M.: CRI-EMOA: a pareto-front shape invariant evolutionary multi-objective algorithm. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 307\u2013318. Springer (2019)","DOI":"10.1007\/978-3-030-12598-1_25"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Falc\u00f3n-Cardona, J.G., Uribe, L., Rosas, P.: Riesz s-energy as a diversity indicator in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. (2024)","DOI":"10.1109\/TEVC.2024.3405197"},{"issue":"1","key":"5_CR17","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1006\/jeem.1993.1004","volume":"24","author":"AR Solow","year":"1993","unstructured":"Solow, A.R., Polasky, S., Broadus, J.: On the measurement of biological diversity. J. Environ. Econ. Manag. 24(1), 60\u201368 (1993)","journal-title":"J. Environ. Econ. Manag."},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Huntsman, S.: Diversity enhancement via magnitude. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 377\u2013390. Springer (2023)","DOI":"10.1007\/978-3-031-27250-9_27"},{"key":"5_CR19","unstructured":"Pereverdieva, K., Deutz, A., Ezendam, T., B\u00e4ck, T., Hofmeyer, H., Emmerich, M.T.M.: Comparative analysis of indicators for multiobjective diversity optimization (2024). https:\/\/arxiv.org\/abs\/2410.18900"},{"issue":"2","key":"5_CR20","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.M.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."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Falc\u00f3n-Cardona, J., Ishibuchi, H., Coello, C.: Riesz s-energy-based reference sets for multi-objective optimization, pp. 1\u20138 (2020)","DOI":"10.1109\/CEC48606.2020.9185833"},{"key":"5_CR22","doi-asserted-by":"publisher","unstructured":"Pereverdieva, K.: Code: comparative analysis of indicators for multiobjective diversity optimization (2024). https:\/\/doi.org\/10.5281\/zenodo.14249686","DOI":"10.5281\/zenodo.14249686"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Emmerich, M.T.M., Deutz, A.H., Kruisselbrink, J.W.: On quality indicators for black-box level set approximation. In; EVOLVE-A Bridge Between Probability, Set Oriented Numerics and Evolutionary Computation, pp. 157\u2013185 (2013)","DOI":"10.1007\/978-3-642-32726-1_4"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Rodriguez-Fernandez, A.E., Sch\u00e4permeier, L., Hern\u00e1ndez, C., Kerschke, P., Trautmann, H., Sch\u00fctze, O.: Finding $$\\epsilon $$-locally optimal solutions for multi-objective multimodal optimization. IEEE Trans. Evol. Comput. (2024)","DOI":"10.1109\/TEVC.2024.3458855"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Pereverdieva, K., Emmerich, M., Deutz, A., Ezendam, T., B\u00e4ck, T., Hofmeyer, H.: The prism-net search space representation for multi-objective building spatial design. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 476\u2013489. Springer (2023)","DOI":"10.1007\/978-3-031-27250-9_34"},{"issue":"22","key":"5_CR26","doi-asserted-by":"publisher","first-page":"3204","DOI":"10.1039\/b409813g","volume":"2","author":"A Bender","year":"2004","unstructured":"Bender, A., Glen, R.C.: Molecular similarity: a key technique in molecular informatics. Organic Biomolecular Chem. 2(22), 3204\u20133218 (2004)","journal-title":"Organic Biomolecular Chem."},{"issue":"3","key":"5_CR27","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.comgeo.2010.09.010","volume":"44","author":"O Devillers","year":"2011","unstructured":"Devillers, O., Teillaud, M.: Perturbations for delaunay and weighted delaunay 3D triangulations. Comput. Geom. 44(3), 160\u2013168 (2011)","journal-title":"Comput. Geom."}],"container-title":["Lecture Notes in Computer Science","Evolutionary Multi-Criterion Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-3538-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T12:32:17Z","timestamp":1740745937000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-3538-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819635375","9789819635382"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-3538-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EMO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Evolutionary Multi-Criterion Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canberra, ACT","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 March 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 March 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"emo2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.emo2025.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}