Filters








22,814 Hits in 3.9 sec

Mirrored Sampling and Sequential Selection for Evolution Strategies [chapter]

Dimo Brockhoff, Anne Auger, Nikolaus Hansen, Dirk V. Arnold, Tim Hohm
2010 Parallel Problem Solving from Nature, PPSN XI  
The result is brought about by mirrored sampling and sequential selection. With mirrored sampling, two offspring are generated symmetrically or mirrored with respect to their parent.  ...  However, the (1,4)-CMA-ES with mirrored sampling and sequential selection is unbiased and appears to be faster, more robust, and as local as the (1+1)-CMA-ES.  ...  This work receives support by the French national research agency (ANR) within the SYSCOMM project ANR-08-SYSC-017 and within the COSINUS project ANR-08-COSI-007-12.  ... 
doi:10.1007/978-3-642-15844-5_2 dblp:conf/ppsn/BrockhoffAHAH10 fatcat:tejxeyz5qranrhpuwrzo4qi6gi

Analyzing the impact of mirrored sampling and sequential selection in elitist evolution strategies

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2011 Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms - FOGA '11  
This paper presents a refined single parent evolution strategy that is derandomized with mirrored sampling and/or uses sequential selection.  ...  We prove the surprising result that the (1+2)-ES with mirrored sampling converges at the same rate as the (1+1)-ES without and show that the tight lower bound for the (1+λ)-ES with mirrored sampling and  ...  General Properties of Mirrored Sampling and Sequential Selection In this section, we derive general results on evolution strategies using mirrored sampling and sequential selection.  ... 
doi:10.1145/1967654.1967666 dblp:conf/foga/AugerBH11 fatcat:e27qrv4b4farbmefl6ki2nhjai

Mirrored variants of the (1,4)-CMA-ES compared on the noisy BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
Derandomization by means of mirrored samples has been recently introduced to enhance the performances of (1, λ)and (1 + 2)-Evolution-Strategies (ESs) with the aim of designing fast stochastic local search  ...  In this paper, we investigate the impact of mirrored samples for noisy optimization. Since elitist selection is detrimental for noisy optimization, we investigate non-elitist ESs only here.  ...  Acknowledgments This work receives support by the French national research agency (ANR) within the SYSCOMM project ANR-08-SYSC-017 and within the COSINUS project ANR-08-COSI-007-12.  ... 
doi:10.1145/1830761.1830776 dblp:conf/gecco/AugerBH10d fatcat:kxa6uxbtlbeozihsnutece6ei4

Mirrored variants of the (1,2)-CMA-ES compared on the noisy BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
Derandomization by means of mirrored samples has been recently introduced to enhance the performances of (1, λ) and (1 + 2) Evolution-Strategies (ESs) with the aim of designing fast local search stochastic  ...  In this paper, we investigate the impact of mirrored samples for noisy optimization. Since elitist selection is detrimental for noisy optimization, we investigate non-elitist ESs only here.  ...  Acknowledgments This work receives support by the French national research agency (ANR) within the SYSCOMM project ANR-08-SYSC-017 and within the COSINUS project ANR-08-COSI-007-12.  ... 
doi:10.1145/1830761.1830775 dblp:conf/gecco/AugerBH10c fatcat:i4hep7737nfyvn7qcttwqeoaza

Evolving the structure of Evolution Strategies

Sander van Rijn, Hao Wang, Matthijs van Leeuwen, Thomas Back
2016 2016 IEEE Symposium Series on Computational Intelligence (SSCI)  
Various variants of the well known Covariance Matrix Adaptation Evolution Strategy (CMA-ES) have been proposed recently, which improve the empirical performance of the original algorithm by structural  ...  As one approach to tackle this issue, algorithmic mechanisms attached to CMA-ES variants are considered and extracted as functional modules, allowing for combinations of them.  ...  . • Pairwise Selection, Sequential Selection and TPA: When pairwise selection, sequential selection and TPA are all active, the cut-off point for sequential selection is based on λ eff . IV.  ... 
doi:10.1109/ssci.2016.7850138 dblp:conf/ssci/Rijn0LB16 fatcat:aplg6vwbrjfihakwgtaqfq5yry

Benchmarking the (1,4)-CMA-ES with mirrored sampling and sequential selection on the noiseless BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
Recently, mirrored samples and sequential selection have been introduced within CMA-ES to improve its local search performances.  ...  In this paper, we benchmark the (1,4 s m )-CMA-ES which implements mirrored samples and sequential selection on the BBOB-2010 noiseless testbed.  ...  The impact of mirrored samples and sequential selection has been investigated on the BBOB-2010 for the (1,2)-CMA-ES [1, 2, 6, 7] and for the (1,4)-CMA-ES [3, 4, 8, 9] .  ... 
doi:10.1145/1830761.1830781 dblp:conf/gecco/AugerBH10i fatcat:j7z74p4ilbfqzigoyzfzbwaqpq

Mirrored variants of the (1,4)-CMA-ES compared on the noiseless BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
Derandomization by means of mirrored samples has been recently introduced to enhance the performances of (1, λ)-Evolution-Strategies (ESs) with the aim of designing fast and robust stochastic local search  ...  Moreover, the algorithm employing both mirroring and sequential selection is significantly better than the algorithm without sequentialism on five functions in 20D with expected running times that are  ...  Acknowledgments This work was supported by the French national research agency (ANR) in the projects SYSCOMM ANR-08-SYSC-017 and COSINUS ANR-08-COSI-007-12. REFERENCES  ... 
doi:10.1145/1830761.1830773 dblp:conf/gecco/AugerBH10b fatcat:g44cmhzlzjftvi3lcvexlxolne

Mirrored variants of the (1,2)-CMA-ES compared on the noiseless BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
Derandomization by means of mirroring has been recently introduced to enhance the performances of (1, λ)-Evolution-Strategies (ESs) with the aim of designing fast robust local search stochastic algorithms  ...  by a factor of about 2-3 (2-4) for a target value of 10 −7 while in no case, the baseline (1,2)-CMA-ES is significantly faster on any tested target function value in 5D and 20D.  ...  Acknowledgments This work received support by the French national research agency (ANR) within the SYSCOMM project ANR-08-SYSC-017 and within the COSINUS project ANR-08-COSI-007-12.  ... 
doi:10.1145/1830761.1830772 dblp:conf/gecco/AugerBH10a fatcat:dwb7moc25vf3rlfdbfl2bqb2xy

BSH-CP based 3D solid-state NMR experiments for protein resonance assignment

Chaowei Shi, Hannes K. Fasshuber, Veniamin Chevelkov, Shengqi Xiang, Birgit Habenstein, Suresh Kumar Vasa, Stefan Becker, Adam Lange
2014 Journal of Biomolecular NMR  
magnetic fields and moderate magic-angle spinning rates.  ...  We have recently presented band-selective homonuclear cross-polarization (BSH-CP) as an efficient method for CO-CA transfer in deuterated as well as protonated solid proteins.  ...  Fig. 2 The general pulse sequences for a 3D NCOCA, b 3D NCOCACB and c 3D NCACO correlation experiments based on band-selective homonuclear (BSH) CP transfer between CO and CA bands.  ... 
doi:10.1007/s10858-014-9820-8 pmid:24584701 fatcat:ao5xg4mhbjavjpmlquf3zek3ui

Investigating the impact of sequential selection in the (1,4)-CMA-ES on the noiseless BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
This paper investigates the impact of sequential selection, a concept recently introduced for Evolution Strategies (ESs).  ...  Sequential selection performs the evaluations of the different candidate solutions sequentially and concludes the iteration immediately if one offspring is better than the parent.  ...  Brockhoff, and N. Hansen. Mirrored sampling and sequential selection for evolution strategies. Rapport de Recherche RR-7249, INRIA Saclay-Île-de-France, April 2010. [2] A. Auger and N. Hansen.  ... 
doi:10.1145/1830761.1830778 dblp:conf/gecco/AugerBH10f fatcat:wndh6fzokzbahfb4yjwypwrulq

Benchmarking the (1,4)-CMA-ES with mirrored sampling and sequential selection on the noisy BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
Recently, mirrored samples and sequential selection have been introduced within CMA-ES to improve its local search performances.  ...  In this paper, we benchmark the (1,4 s m )-CMA-ES which implements mirrored samples and sequential selection on the BBOB-2010 noisy testbed.  ...  Acknowledgments This work receives support by the French national research agency (ANR) within the SYSCOMM project ANR-08-SYSC-017 and within the COSINUS project ANR-08-COSI-007-12.  ... 
doi:10.1145/1830761.1830782 dblp:conf/gecco/AugerBH10j fatcat:lqdbaumiwjho3jvpypeebxzfjy

Mirrored sampling in evolution strategies with weighted recombination

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2011 Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11  
This paper introduces mirrored sampling into evolution strategies (ESs) with weighted multi-recombination.  ...  The optimal fraction of offspring to be mirrored is regardless of pairwise selection one without selective mirroring and about 19% with selective mirroring, where the convergence rate reaches a value of  ...  rate of evolution strategies with any adaptive step-size update, see Sec. 3.  ... 
doi:10.1145/2001576.2001694 dblp:conf/gecco/AugerBH11 fatcat:lwvzno2hbffefl6mts3555br3m

Comparing the (1+1)-CMA-ES with a mirrored (1+2)-CMA-ES with sequential selection on the noiseless BBOB-2010 testbed

Anne Auger, Dimo Brockhoff, Nikolaus Hansen
2010 Proceedings of the 12th annual conference comp on Genetic and evolutionary computation - GECCO '10  
In this paper, we compare the (1+1)-CMA-ES to the (1+2 s m )-CMA-ES, a recently introduced quasi-random (1+2)-CMA-ES that uses mirroring as derandomization technique as well as a sequential selection.  ...  On the non-separable ellipsoid function in dimension 10, 20 and 40, the performances of the (1+2 s m )-CMA-ES are better by 17% than the best performance among algorithms tested during BBOB-2009 (for target  ...  Mirrored sampling and sequential selection for evolution strategies. Rapport de Recherche RR-7249, INRIA Saclay-Île-de-France, April 2010. [2] A. Auger, S. Finck, N. Hansen, and R. Ros.  ... 
doi:10.1145/1830761.1830771 dblp:conf/gecco/AugerBH10 fatcat:wlfquz4a35agdns4d7etm2pioa

New bio-SAXS beamline ID14-3 at the ESRF

Petra Pernot, Adam Round
2009 Acta Crystallographica Section A Foundations of Crystallography  
A plane mirror is especially installed to the beamline to selectively deflect the beam downwards with high precision for grazing-incidence SAXS (GISAXS) with liquid surfaces.  ...  Later, randomly oriented domains of lamellarly and hexagonally packed rods appear sequentially in the bulk solution.  ...  The beamline optics consists of first diamond (111) monochromator in Laue geometry, second germanium (220) monochromator in Bragg geometry and a torodial mirror with the fixed focus spot close to the sample  ... 
doi:10.1107/s010876730909758x fatcat:bolcr4jssjcdrl2trm5d4nficm

Production of Supra-regular Spatial Sequences by Macaque Monkeys

Xinjian Jiang, Tenghai Long, Weicong Cao, Junru Li, Stanislas Dehaene, Liping Wang
2018 Current Biology  
While supra-regular grammars are accessible to nonhuman primates through extensive training, human uniqueness may lie in the speed and learning strategy with which they are acquired.  ...  Compared to monkeys, however, preschool children learned the grammars much faster using a chunking strategy.  ...  We thank Christophe Pallier, Nai Ding and Tianming Yang for their comments on the manuscript, and Wen Fang and Jing Wu for experimental assistants. We also thank Mrs.  ... 
doi:10.1016/j.cub.2018.04.047 pmid:29887304 pmcid:PMC6606444 fatcat:hrlyjwdi2zetfoserc2zbm2zci
« Previous Showing results 1 — 15 out of 22,814 results