<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-05171411</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-14T08:48:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization</title>
            <author role="aut">
              <persName>
                <forename type="first">Maria Laura</forename>
                <surname>Santoni</surname>
              </persName>
              <email type="md5">932f13f01936bc031927ba90c7041677</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">1189845</idno>
              <idno type="halauthorid" notation="string">2649635-1189845</idno>
              <idno type="ORCID">https://orcid.org/0009-0007-7389-2555</idno>
              <idno type="IDREF">https://www.idref.fr/296187658</idno>
              <affiliation ref="#struct-541718"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Elena</forename>
                <surname>Raponi</surname>
              </persName>
              <email type="md5">16e6011b0662e4a1e6ce44bbaea0cf75</email>
              <email type="domain">unicam.it</email>
              <idno type="idhal" notation="numeric">1076911</idno>
              <idno type="halauthorid" notation="string">2023549-1076911</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6841-7409</idno>
              <idno type="IDREF">https://www.idref.fr/296188239</idno>
              <affiliation ref="#struct-132871"/>
              <affiliation ref="#struct-541718"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Aneta</forename>
                <surname>Neumann</surname>
              </persName>
              <idno type="idhal" notation="numeric">1402107</idno>
              <idno type="halauthorid" notation="string">1456090-1402107</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0036-4782</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frank</forename>
                <surname>Neumann</surname>
              </persName>
              <email type="md5">b203485385d3bf9b5c6443bc1eca3d95</email>
              <email type="domain">adelaide.edu.au</email>
              <idno type="idhal" notation="numeric">1402108</idno>
              <idno type="halauthorid" notation="string">506318-1402108</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2721-3618</idno>
              <affiliation ref="#struct-33267"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mike</forename>
                <surname>Preuss</surname>
              </persName>
              <idno type="idhal" notation="numeric">1569791</idno>
              <idno type="halauthorid" notation="string">739389-1569791</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4681-1346</idno>
              <affiliation ref="#struct-135222"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Carola</forename>
                <surname>Doerr</surname>
              </persName>
              <email type="md5">d1b2e33c2d3f25d09951b4c49fa97770</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">carola-doerr</idno>
              <idno type="idhal" notation="numeric">1290</idno>
              <idno type="halauthorid" notation="string">17976-1290</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4981-3227</idno>
              <idno type="IDREF">https://www.idref.fr/232603383</idno>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-541718"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Carola</forename>
                <surname>Doerr</surname>
              </persName>
              <email type="md5">d1b2e33c2d3f25d09951b4c49fa97770</email>
              <email type="domain">lip6.fr</email>
            </editor>
            <funder ref="#projanr-57718"/>
            <funder ref="#projanr-26414"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-07-20 00:41:45</date>
              <date type="whenWritten">2025</date>
              <date type="whenModified">2026-04-13 13:59:58</date>
              <date type="whenReleased">2025-07-23 09:48:00</date>
              <date type="whenProduced">2025-07-30</date>
              <date type="whenEndEmbargoed">2025-07-20</date>
              <ref type="file" target="https://hal.science/hal-05171411v1/document">
                <date notBefore="2025-07-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05171411v1/file/ECJ_Diversity_Fitness_Trade_Off_HAL.pdf" id="file-5171411-4461055">
                <date notBefore="2025-07-20"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2408.16393"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="303028">
                <persName>
                  <forename>Carola</forename>
                  <surname>Doerr</surname>
                </persName>
                <email type="md5">d1b2e33c2d3f25d09951b4c49fa97770</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05171411</idno>
            <idno type="halUri">https://hal.science/hal-05171411</idno>
            <idno type="halBibtex">santoni:hal-05171411</idno>
            <idno type="halRefHtml">&lt;i&gt;Evolutionary Computation&lt;/i&gt;, 2025, pp.1-21. &lt;a target="_blank" href="https://dx.doi.org/10.1162/evco.a.28"&gt;&amp;#x27E8;10.1162/evco.a.28&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Evolutionary Computation, 2025, pp.1-21. &amp;#x27E8;10.1162/evco.a.28&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5171411-4461055"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Maria Laura</forename>
                    <surname>Santoni</surname>
                  </persName>
                  <email type="md5">932f13f01936bc031927ba90c7041677</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">1189845</idno>
                  <idno type="halauthorid" notation="string">2649635-1189845</idno>
                  <idno type="ORCID">https://orcid.org/0009-0007-7389-2555</idno>
                  <idno type="IDREF">https://www.idref.fr/296187658</idno>
                  <affiliation ref="#struct-541718"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Elena</forename>
                    <surname>Raponi</surname>
                  </persName>
                  <email type="md5">16e6011b0662e4a1e6ce44bbaea0cf75</email>
                  <email type="domain">unicam.it</email>
                  <idno type="idhal" notation="numeric">1076911</idno>
                  <idno type="halauthorid" notation="string">2023549-1076911</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6841-7409</idno>
                  <idno type="IDREF">https://www.idref.fr/296188239</idno>
                  <affiliation ref="#struct-132871"/>
                  <affiliation ref="#struct-541718"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Aneta</forename>
                    <surname>Neumann</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1402107</idno>
                  <idno type="halauthorid" notation="string">1456090-1402107</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0036-4782</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frank</forename>
                    <surname>Neumann</surname>
                  </persName>
                  <email type="md5">b203485385d3bf9b5c6443bc1eca3d95</email>
                  <email type="domain">adelaide.edu.au</email>
                  <idno type="idhal" notation="numeric">1402108</idno>
                  <idno type="halauthorid" notation="string">506318-1402108</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2721-3618</idno>
                  <affiliation ref="#struct-33267"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mike</forename>
                    <surname>Preuss</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1569791</idno>
                  <idno type="halauthorid" notation="string">739389-1569791</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4681-1346</idno>
                  <affiliation ref="#struct-135222"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Carola</forename>
                    <surname>Doerr</surname>
                  </persName>
                  <email type="md5">d1b2e33c2d3f25d09951b4c49fa97770</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">carola-doerr</idno>
                  <idno type="idhal" notation="numeric">1290</idno>
                  <idno type="halauthorid" notation="string">17976-1290</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4981-3227</idno>
                  <idno type="IDREF">https://www.idref.fr/232603383</idno>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-541718"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13175</idno>
                <idno type="issn">1063-6560</idno>
                <idno type="eissn">1530-9304</idno>
                <title level="j">Evolutionary Computation</title>
                <imprint>
                  <publisher>Massachusetts Institute of Technology Press (MIT Press)</publisher>
                  <biblScope unit="pp">1-21</biblScope>
                  <date type="datePub">2025-07-30</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2408.16393</idno>
              <idno type="doi">10.1162/evco.a.28</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Diversity</term>
                <term xml:lang="en">Benchmarking</term>
                <term xml:lang="en">Black-box optimization</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In real-world applications, users often favor structurally diverse design choices over one high-quality solution. It is hence important to consider more solutions that decision makers can compare and further explore based on additional criteria. Alongside the existing approaches of evolutionary diversity optimization, quality diversity, and multimodal optimization, this paper presents a fresh perspective on this challenge by considering the problem of identifying a fixed number of solutions with a pairwise distance above a specified threshold while maximizing their average quality. We obtain first insight into these objectives by performing a subset selection on the search trajectories of different well-established search heuristics, whether they have been specifically designed with diversity in mind or not. We emphasize that the main goal of our work is not to present a new algorithm but to understand the capability of off-the-shelf algorithms to quantify the trade-off between the minimum pairwise distance within batches of solutions and their average quality. We also analyze how this trade-off depends on the properties of the underlying optimization problem. A possibly surprising outcome of our empirical study is the observation that naive uniform random sampling establishes a very strong baseline for our problem, hardly ever outperformed by the search trajectories of the considered heuristics. We interpret these results as a motivation to develop algorithms tailored to produce diverse solutions of high average quality.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541718" status="VALID">
          <orgName>Recherche Opérationnelle</orgName>
          <orgName type="acronym">RO</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-132871" status="VALID">
          <idno type="IdRef">031660150</idno>
          <idno type="ISNI">0000000123369749</idno>
          <idno type="ROR">https://ror.org/02kkvpp62</idno>
          <idno type="Wikidata">Q157808</idno>
          <orgName>Technische Universität Munchen = Technical University Munich = Université Technique de Munich</orgName>
          <orgName type="acronym">TUM</orgName>
          <date type="start">1868-01-01</date>
          <desc>
            <address>
              <addrLine>Arcisstrasse 21, D- 80333 München</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">https://www.tum.de</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-33267" status="VALID">
          <orgName>School of Computer Science [Adelaide]</orgName>
          <desc>
            <address>
              <addrLine>Innova21 Building The University of Adelaide SA 5005</addrLine>
              <country key="AU"/>
            </address>
            <ref type="url">http://cs.adelaide.edu.au/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116469" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-135222" status="VALID">
          <orgName>Leiden Institute of Advanced Computer Science [Leiden]</orgName>
          <orgName type="acronym">LIACS</orgName>
          <desc>
            <address>
              <addrLine>Niels Bohrweg 1 2333 CA Leiden</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">http://www.liacs.nl/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-121723" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116469" status="VALID">
          <idno type="ROR">https://ror.org/00892tw58</idno>
          <orgName>University of Adelaide</orgName>
          <desc>
            <address>
              <addrLine>Adelaide, South Australia, 5005 Australia</addrLine>
              <country key="AU"/>
            </address>
            <ref type="url">http://www.adelaide.edu.au/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-121723" status="VALID">
          <idno type="ROR">https://ror.org/027bh9e22</idno>
          <orgName>Universiteit Leiden = Leiden University</orgName>
          <desc>
            <address>
              <addrLine>Leiden University | 2300 RA Leiden The Netherlands</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">https://www.universiteitleiden.nl/en/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-57718" status="VALID">
          <idno type="anr">ANR-22-ERCS-0003</idno>
          <orgName>VARIATION</orgName>
          <desc>Opérateurs de variation généralisés pour les heuristiques de recherche aléatoire</desc>
          <date type="start">2022</date>
        </org>
        <org type="anrProject" xml:id="projanr-26414" status="VALID">
          <idno type="anr">ANR-11-IDEX-0004</idno>
          <orgName>SUPER</orgName>
          <desc>Sorbonne Universités à Paris pour l'Enseignement et la Recherche</desc>
          <date type="start">2011</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>