<?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 inria-00000544v2</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-04-24T09:30:18+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Algorithms (X,sigma,eta) : quasi-random mutations for Evolution Strategies</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Teytaud</surname>
              </persName>
              <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">olivier-teytaud</idno>
              <idno type="idhal" notation="numeric">581</idno>
              <idno type="halauthorid" notation="string">3437-581</idno>
              <idno type="IDREF">https://www.idref.fr/05971008X</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5570-5209</idno>
              <affiliation ref="#struct-56056"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mohamed</forename>
                <surname>Jebalia</surname>
              </persName>
              <idno type="halauthorid">116150-0</idno>
              <affiliation ref="#struct-56056"/>
            </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-56056"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Teytaud</surname>
              </persName>
              <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2005-11-01 14:34:10</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2013-02-18 19:06:06</date>
              <date type="whenModified">2025-08-20 10:50:47</date>
              <date type="whenReleased">2013-02-19 10:42:57</date>
              <date type="whenProduced">2005</date>
              <date type="whenEndEmbargoed">2013-02-18</date>
              <ref type="file" target="https://inria.hal.science/inria-00000544v2/document">
                <date notBefore="2013-02-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00000544v2/file/XSEshort2.pdf" id="file-789820-783538">
                <date notBefore="2013-02-18"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103089">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Teytaud</surname>
                </persName>
                <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00000544</idno>
            <idno type="halUri">https://inria.hal.science/inria-00000544</idno>
            <idno type="halBibtex">teytaud:inria-00000544</idno>
            <idno type="halRefHtml">&lt;i&gt;Evolution Artificielle&lt;/i&gt;, 2005, Lille, France. 12 p</idno>
            <idno type="halRef">Evolution Artificielle, 2005, Lille, France. 12 p</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-789820-783538"/></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="LIX" corresp="X">Laboratoire d'informatique de l'Ecole polytechnique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="X-DEP-INFO">Département d'informatique 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="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Algorithms (X,sigma,eta) : quasi-random mutations for Evolution Strategies</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Teytaud</surname>
                  </persName>
                  <email type="md5">f85d7d9588dc9f40fae54e7cc20b5e3d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">olivier-teytaud</idno>
                  <idno type="idhal" notation="numeric">581</idno>
                  <idno type="halauthorid" notation="string">3437-581</idno>
                  <idno type="IDREF">https://www.idref.fr/05971008X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5570-5209</idno>
                  <affiliation ref="#struct-56056"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamed</forename>
                    <surname>Jebalia</surname>
                  </persName>
                  <idno type="halauthorid">116150-0</idno>
                  <affiliation ref="#struct-56056"/>
                </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-56056"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Evolution Artificielle</title>
                  <date type="start">2005</date>
                  <settlement>Lille</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>Springer (Artificial Evolution)</publisher>
                  <biblScope unit="pp">12 pages</biblScope>
                  <date type="datePub">2005</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Randomization is an efficient tool for global optimization. We here define a method which keeps : - the order 0 of evolutionary algorithms (no gradient) ; - the stochastic aspect of evolutionary algorithms ; - the efficiency of so-called "low-dispersion" points ; and which ensures under mild assumptions global convergence with linear convergence rate. We use i) sampling on a ball instead of Gaussian sampling (in a way inspired by trust regions), ii) an original rule for step-size adaptation ; iii) quasi-monte-carlo sampling (low dispersion points) instead of Monte-Carlo sampling. We prove in this framework linear convergence rates i) for global optimization and not only local optimization ; ii) under very mild assumptions on the regularity of the function (existence of derivatives is not required). Though the main scope of this paper is theoretical, numerical experiments are made to backup the mathematical results. Algorithm XSE: quasi-random mutations for evolution strategies. A. Auger, M. Jebalia, O. Teytaud. Proceedings of EA'2005.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-56056" status="OLD">
          <idno type="RNSR">200318378T</idno>
          <orgName>Algorithmic number theory for cryptology</orgName>
          <orgName type="acronym">TANC</orgName>
          <desc>
            <address>
              <addrLine>LIX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/tanc</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2071" type="direct"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2071" status="VALID">
          <idno type="IdRef">196509955</idno>
          <idno type="ISNI">0000000403673665</idno>
          <idno type="RNSR">200519331V</idno>
          <idno type="ROR">https://ror.org/04afed728</idno>
          <idno type="Wikidata">Q16009025</idno>
          <orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
          <orgName type="acronym">LIX</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d’Estienne d’Orves, Bâtiment Alain Turing, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="direct"/>
          </listRelation>
        </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="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>
        <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>
      </listOrg>
    </back>
  </text>
</TEI>