<?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-03085213</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-15T14:28:01+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Combining Cross Entropy and MADS methods for inequality constrained optimization</title>
            <author role="aut">
              <persName>
                <forename type="first">Charles</forename>
                <surname>Audet</surname>
              </persName>
              <idno type="halauthorid">724148-0</idno>
              <affiliation ref="#struct-192087"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean</forename>
                <surname>Bigeon</surname>
              </persName>
              <email type="md5">16998e450eaa2b2998705a5561eb1fd0</email>
              <email type="domain">ls2n.fr</email>
              <idno type="idhal" notation="string">jean-bigeon</idno>
              <idno type="idhal" notation="numeric">19096</idno>
              <idno type="halauthorid" notation="string">13680-19096</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6112-6913</idno>
              <idno type="IDREF">https://www.idref.fr/067318916</idno>
              <affiliation ref="#struct-473973"/>
              <affiliation ref="#struct-500495"/>
              <affiliation ref="#struct-441569"/>
              <affiliation ref="#struct-111023"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Couderc</surname>
              </persName>
              <email type="md5">4d979d9ad682b3c840854476dc17aadf</email>
              <email type="domain">grenoble-inp.fr</email>
              <idno type="idhal" notation="string">romain-couderc</idno>
              <idno type="idhal" notation="numeric">181548</idno>
              <idno type="halauthorid" notation="string">20341-181548</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8696-6361</idno>
              <affiliation ref="#struct-57241"/>
              <affiliation ref="#struct-1043139"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Romain</forename>
                <surname>Couderc</surname>
              </persName>
              <email type="md5">4d979d9ad682b3c840854476dc17aadf</email>
              <email type="domain">grenoble-inp.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-12-21 16:10:19</date>
              <date type="whenModified">2026-01-19 16:46:19</date>
              <date type="whenReleased">2020-12-21 16:10:19</date>
              <date type="whenProduced">2020-12-21</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/2012.10173"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="970501">
                <persName>
                  <forename>Romain</forename>
                  <surname>Couderc</surname>
                </persName>
                <email type="md5">4d979d9ad682b3c840854476dc17aadf</email>
                <email type="domain">grenoble-inp.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03085213</idno>
            <idno type="halUri">https://hal.science/hal-03085213</idno>
            <idno type="halBibtex">audet:hal-03085213</idno>
            <idno type="halRefHtml">2020</idno>
            <idno type="halRef">2020</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-NANTES">Université de Nantes</idno>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="EC-NANTES">Ecole Centrale de Nantes</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="G-SCOP">LABORATOIRE G-SCOP</idno>
            <idno type="stamp" n="G-SCOP_CI_SIREP" corresp="G-SCOP">Système d'Information et Représentation multiple du Produit</idno>
            <idno type="stamp" n="UNAM">l'unam - université nantes angers le mans</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="LS2N">Laboratoire des Sciences du Numérique de Nantes</idno>
            <idno type="stamp" n="LS2N-OGRE" corresp="LS2N">LS2N - équipe OGRE ( Optimisation Globale et Résolution Ensembliste )</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="UNIV-NANTES-AV2022">Université de Nantes</idno>
            <idno type="stamp" n="NU-CENTRALE">École Centrale de Nantes</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Combining Cross Entropy and MADS methods for inequality constrained optimization</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Charles</forename>
                    <surname>Audet</surname>
                  </persName>
                  <idno type="halauthorid">724148-0</idno>
                  <affiliation ref="#struct-192087"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean</forename>
                    <surname>Bigeon</surname>
                  </persName>
                  <email type="md5">16998e450eaa2b2998705a5561eb1fd0</email>
                  <email type="domain">ls2n.fr</email>
                  <idno type="idhal" notation="string">jean-bigeon</idno>
                  <idno type="idhal" notation="numeric">19096</idno>
                  <idno type="halauthorid" notation="string">13680-19096</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6112-6913</idno>
                  <idno type="IDREF">https://www.idref.fr/067318916</idno>
                  <affiliation ref="#struct-473973"/>
                  <affiliation ref="#struct-500495"/>
                  <affiliation ref="#struct-441569"/>
                  <affiliation ref="#struct-111023"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Couderc</surname>
                  </persName>
                  <email type="md5">4d979d9ad682b3c840854476dc17aadf</email>
                  <email type="domain">grenoble-inp.fr</email>
                  <idno type="idhal" notation="string">romain-couderc</idno>
                  <idno type="idhal" notation="numeric">181548</idno>
                  <idno type="halauthorid" notation="string">20341-181548</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8696-6361</idno>
                  <affiliation ref="#struct-57241"/>
                  <affiliation ref="#struct-1043139"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">2012.10173</idno>
            </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="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper proposes a way to combine the Mesh Adaptive Direct Search (MADS) algorithm with the Cross-Entropy (CE) method for non smooth constrained optimization. The CE method is used as a Search step by the MADS algorithm. The result of this combination retains the convergence properties of MADS and allows an efficient exploration in order to move away from local minima. The CE method samples trial points according to a multivariate normal distribution whose mean and standard deviation are calculated from the best points found so far. Numerical experiments show an important improvement of this method to reach the feasible region and to escape local minima.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-192087" status="VALID">
          <orgName>Groupe d’études et de recherche en analyse des décisions</orgName>
          <orgName type="acronym">GERAD</orgName>
          <desc>
            <address>
              <addrLine>HEC Montréal 3000, chemin de la Côte-Sainte-Catherine Montréal (Québec) Canada H3T 2A7</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://www.gerad.ca/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-57241" type="direct"/>
            <relation active="#struct-134741" type="direct"/>
            <relation active="#struct-304765" type="direct"/>
            <relation active="#struct-360045" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-473973" status="OLD">
          <idno type="IdRef">203637585</idno>
          <idno type="RNSR">201722241F</idno>
          <idno type="ROR">https://ror.org/02snf8m58</idno>
          <orgName>Laboratoire des Sciences du Numérique de Nantes</orgName>
          <orgName type="acronym">LS2N</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Nantes – faculté des Sciences et Techniques (FST)2 Chemin de la HoussinièreBP 92208, 44322 Nantes Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ls2n.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-97058" type="direct"/>
            <relation active="#struct-93263" type="indirect"/>
            <relation active="#struct-111023" type="direct"/>
            <relation name="UMR6004" active="#struct-441569" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-500495" status="OLD">
          <orgName>Optimisation Globale et Résolution Ensembliste</orgName>
          <orgName type="acronym">LS2N - équipe OGRE</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-473973" type="direct"/>
            <relation active="#struct-97058" type="indirect"/>
            <relation active="#struct-93263" type="indirect"/>
            <relation active="#struct-111023" type="indirect"/>
            <relation name="UMR6004" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </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="institution" xml:id="struct-111023" status="OLD">
          <idno type="IdRef">03063525X</idno>
          <idno type="ISNI">0000000122039289</idno>
          <idno type="ROR">https://ror.org/03nh7d505</idno>
          <orgName>École Centrale de Nantes</orgName>
          <orgName type="acronym">ECN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1 rue de la Noë - BP 92101 - 44321 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-nantes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-57241" status="VALID">
          <idno type="ROR">https://ror.org/05f8d4e86</idno>
          <orgName>École Polytechnique de Montréal</orgName>
          <orgName type="acronym">EPM</orgName>
          <desc>
            <address>
              <addrLine>Campus de l'Université de Montréal - 2500, chemin de Polytechnique - Montréal (Québec) H3T 1J4</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.polymtl.ca/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1043139" status="OLD">
          <orgName>Système d’Information, conception RobustE des Produits</orgName>
          <orgName type="acronym">G-SCOP_SIREP</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2022-12-31</date>
          <desc>
            <address>
              <addrLine>46 Avenue Félix Viallet 38031 GRENOBLE Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/systeme-d-information-et-conception-robuste-des-produits/?RH=GSCOP_FR-SIREP</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1043137" type="direct"/>
            <relation name="UMR5272" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-134741" status="VALID">
          <idno type="ROR">https://ror.org/01pxwe438</idno>
          <orgName>McGill University = Université McGill [Montréal, Canada]</orgName>
          <desc>
            <address>
              <addrLine>845, rue Sherbrooke O. Montréal (Québec) Canada H3A 0G4</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.mcgill.ca/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-304765" status="VALID">
          <idno type="ROR">https://ror.org/05ww3wq27</idno>
          <orgName>HEC Montréal</orgName>
          <orgName type="acronym">HEC Montréal</orgName>
          <desc>
            <address>
              <addrLine>3000 Chemin de la Côte-Sainte-Catherine, Montréal, QC H3T 2A7</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.hec.ca/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-360045" status="VALID">
          <idno type="IdRef">02801457X</idno>
          <idno type="ROR">https://ror.org/002rjbv21</idno>
          <orgName>Université du Québec à Montréal = University of Québec in Montréal</orgName>
          <orgName type="acronym">UQAM</orgName>
          <desc>
            <address>
              <addrLine>Université du Québec à Montréal CP 8888, succursale Centre-ville Montréal (Québec) H3C 3P8</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.uqam.ca/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-97058" status="OLD">
          <orgName>Université de Nantes - UFR des Sciences et des Techniques</orgName>
          <orgName type="acronym">UN UFR ST</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>2, rue de la Houssinière - BP 92208 - 44322 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences-techniques.univ-nantes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93263" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93263" status="OLD">
          <idno type="IdRef">026403447</idno>
          <idno type="ROR">https://ror.org/03gnr7b55</idno>
          <orgName>Université de Nantes</orgName>
          <orgName type="acronym">UN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-nantes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1043137" status="VALID">
          <idno type="IdRef">120293080</idno>
          <idno type="ISNI">0000 0004 7645 579X</idno>
          <idno type="RNSR">200919221H</idno>
          <idno type="ROR">00rv5x925</idno>
          <orgName>Laboratoire des sciences pour la conception, l'optimisation et la production</orgName>
          <orgName type="acronym">G-SCOP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>GSCOP, Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble, UMR 527246, avenue Félix Viallet - 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.g-scop.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR5272" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>