<?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-01662568</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-25T22:49:37+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Quality Gain Analysis of the Weighted Recombination Evolution Strategy on General Convex Quadratic Functions</title>
            <author role="aut">
              <persName>
                <forename type="first">Youhei</forename>
                <surname>Akimoto</surname>
              </persName>
              <email type="md5">cbc372343faeeb59006a53fbb9b6337f</email>
              <email type="domain">shinshu-u.ac.jp</email>
              <idno type="idhal" notation="numeric">981405</idno>
              <idno type="halauthorid" notation="string">630089-981405</idno>
              <affiliation ref="#struct-353148"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anne</forename>
                <surname>Auger</surname>
              </persName>
              <email type="md5">9c069b8bd385daaa73a3e2fb7e5cc690</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">anne-auger</idno>
              <idno type="idhal" notation="numeric">751513</idno>
              <idno type="halauthorid" notation="string">15277-751513</idno>
              <affiliation ref="#struct-478609"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nikolaus</forename>
                <surname>Hansen</surname>
              </persName>
              <email type="md5">340c5bbabb6fd6bf9430afd2214afa96</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">nikolaus-hansen</idno>
              <idno type="idhal" notation="numeric">1943</idno>
              <idno type="halauthorid" notation="string">12876-1943</idno>
              <idno type="ARXIV">https://arxiv.org/a/hansen_n_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7788-4906</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=Z8ISh-wAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/154974463</idno>
              <affiliation ref="#struct-478609"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nikolaus</forename>
                <surname>Hansen</surname>
              </persName>
              <email type="md5">340c5bbabb6fd6bf9430afd2214afa96</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-12-13 11:43:13</date>
              <date type="whenModified">2025-10-18 03:26:44</date>
              <date type="whenReleased">2017-12-13 16:40:03</date>
              <date type="whenProduced">2020</date>
              <date type="whenEndEmbargoed">2017-12-13</date>
              <ref type="file" target="https://inria.hal.science/hal-01662568v1/document">
                <date notBefore="2017-12-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01662568v1/file/tcs.pdf" id="file-1662568-1705440">
                <date notBefore="2017-12-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="120843">
                <persName>
                  <forename>Nikolaus</forename>
                  <surname>Hansen</surname>
                </persName>
                <email type="md5">340c5bbabb6fd6bf9430afd2214afa96</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01662568</idno>
            <idno type="halUri">https://inria.hal.science/hal-01662568</idno>
            <idno type="halBibtex">akimoto:hal-01662568</idno>
            <idno type="halRefHtml">&lt;i&gt;Theoretical Computer Science&lt;/i&gt;, 2020, 832, pp.42-67. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.tcs.2018.05.015"&gt;&amp;#x27E8;10.1016/j.tcs.2018.05.015&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Theoretical Computer Science, 2020, 832, pp.42-67. &amp;#x27E8;10.1016/j.tcs.2018.05.015&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1662568-1705440"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="X-CMAP" corresp="X">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="X-DEP-MATHA">Département de mathématiques appliquées de l’École polytechnique</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CMAP">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA2017-PREPRINT">INRIA2017-PREPRINT</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="INRIA-JAPON">Co-publications INRIA Japon</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</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">Quality Gain Analysis of the Weighted Recombination Evolution Strategy on General Convex Quadratic Functions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Youhei</forename>
                    <surname>Akimoto</surname>
                  </persName>
                  <email type="md5">cbc372343faeeb59006a53fbb9b6337f</email>
                  <email type="domain">shinshu-u.ac.jp</email>
                  <idno type="idhal" notation="numeric">981405</idno>
                  <idno type="halauthorid" notation="string">630089-981405</idno>
                  <affiliation ref="#struct-353148"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne</forename>
                    <surname>Auger</surname>
                  </persName>
                  <email type="md5">9c069b8bd385daaa73a3e2fb7e5cc690</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">anne-auger</idno>
                  <idno type="idhal" notation="numeric">751513</idno>
                  <idno type="halauthorid" notation="string">15277-751513</idno>
                  <affiliation ref="#struct-478609"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nikolaus</forename>
                    <surname>Hansen</surname>
                  </persName>
                  <email type="md5">340c5bbabb6fd6bf9430afd2214afa96</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">nikolaus-hansen</idno>
                  <idno type="idhal" notation="numeric">1943</idno>
                  <idno type="halauthorid" notation="string">12876-1943</idno>
                  <idno type="ARXIV">https://arxiv.org/a/hansen_n_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7788-4906</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=Z8ISh-wAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/154974463</idno>
                  <affiliation ref="#struct-478609"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">19594</idno>
                <idno type="issn">0304-3975</idno>
                <idno type="eissn">1879-2294</idno>
                <title level="j">Theoretical Computer Science</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">832</biblScope>
                  <biblScope unit="pp">42-67</biblScope>
                  <date type="datePub">2020</date>
                  <date type="dateEpub">2018-06-26</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.tcs.2018.05.015</idno>
              <ref target="https://dl.acm.org/citation.cfm?id=3040720" type="seeAlso"/>
              <ref type="publisher">Elsevier</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">general convex quadratic function</term>
                <term xml:lang="en">optimal step-size</term>
                <term xml:lang="en">weighted recombination</term>
                <term xml:lang="en">quality gain analysis</term>
                <term xml:lang="en">Evolution strategy</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ne">Computer Science [cs]/Neural and Evolutionary Computing [cs.NE]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="info.info-na">Computer Science [cs]/Numerical Analysis [cs.NA]</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>Quality gain is the expected relative improvement of the function value in a single step of a search algorithm. Quality gain analysis reveals the dependencies of the quality gain on the parameters of a search algorithm, based on which one can derive the optimal values for the parameters. In this paper, we investigate evolution strategies with weighted recombination on general convex quadratic functions. We derive a bound for the quality gain and two limit expressions of the quality gain. From the limit expressions, we derive the optimal recombination weights and the optimal step-size, and find that the optimal recombination weights are independent of the Hessian of the objective function. Moreover, the dependencies of the optimal parameters on the dimension and the population size are revealed. Differently from previous works where the population size is implicitly assumed to be smaller than the dimension, our results cover the population size proportional to or greater than the dimension. Simulation results show the optimal parameters derived in the limit approximates the optimal values in non-asymptotic scenarios.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-353148" status="VALID">
          <orgName>Shinshu University [Nagano]</orgName>
          <desc>
            <address>
              <addrLine>390-0802 Nagano</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">http://www.shinshu-u.ac.jp/english/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-478609" status="VALID">
          <idno type="RNSR">201622221N</idno>
          <idno type="ROR">https://ror.org/02e6ym289</idno>
          <orgName>Randomized Optimisation</orgName>
          <orgName type="acronym">RANDOPT</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2027-12-31</date>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'Orves Bâtiment Alan Turing Campus de l'École Polytechnique 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/randopt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89626" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1225635" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-89626" status="VALID">
          <idno type="IdRef">197373461</idno>
          <idno type="ISNI">000000010944436X</idno>
          <idno type="RNSR">199719340P</idno>
          <idno type="ROR">https://ror.org/012e1xn46</idno>
          <idno type="Wikidata">Q16008922</idno>
          <orgName>Centre de Mathématiques Appliquées de l'Ecole polytechnique</orgName>
          <orgName type="acronym">CMAP</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cmap.ip-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </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="department" xml:id="struct-1225635" status="VALID">
          <idno type="ROR">https://ror.org/026839t73</idno>
          <orgName>Centre Inria de l'Institut Polytechnique de Paris</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'Orves –Bâtiment Alan Turing –Campus de l'École Polytechnique –91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>