Show simple item record

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMeunier, Laurent
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorChevaleyre, Yann
hal.structure.identifier
dc.contributor.authorRapin, J.
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorRoyer, Clément
HAL ID: 734626
ORCID: 0000-0003-2452-2172
hal.structure.identifier
dc.contributor.authorTeytaud, O.
dc.date.accessioned2021-04-12T13:31:25Z
dc.date.available2021-04-12T13:31:25Z
dc.date.issued2020
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/21661
dc.language.isoenen
dc.subjectevolutionary computationen
dc.subject.ddc511en
dc.titleOn Averaging the Best Samples in Evolutionary Computationen
dc.typeCommunication / Conférence
dc.description.abstractenChoosing the right selection rate is a long standing issue in evolutionary computation. In the continuous unconstrained case, we prove mathematically that a single parent μ=1 leads to a sub-optimal simple regret in the case of the sphere function. We provide a theoretically-based selection rate μ/λ that leads to better progress rates. With our choice of selection rate, we get a provable regret of order O(λ−1) which has to be compared with O(λ−2/d) in the case where μ=1 . We complete our study with experiments to confirm our theoretical claims.en
dc.identifier.citationpages661-674en
dc.relation.ispartoftitleParallel Problem Solving from Nature – PPSN XVI (Proceedings, Part II)en
dc.relation.ispartofeditorBäck, Thomas
dc.relation.ispartofeditorPreuss, Mike
dc.relation.ispartofeditorDeutz, André
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlin Heidelbergen
dc.relation.ispartofpages717en
dc.relation.ispartofurl10.1007/978-3-030-58115-2en
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.ispartofisbn978-3-030-58115-2en
dc.relation.conftitle16th International Conference, PPSN 2020en
dc.relation.confdate2020-09
dc.relation.confcityLeidenen
dc.relation.confcountryNetherlandsen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-030-58115-2_46en
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2021-04-12T13:24:55Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record