When Does Quasi-random Work?

被引:0
|
作者
Teytaud, Olivier [1 ]
机构
[1] Univ Paris 11, CNRS, UMR 8623, TAO Inria,LRI, F-91405 Orsay, France
关键词
Evolution Strategies; Derandomization;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
[10,22] presented various ways for introducing quasi-random numbers or derandomization in evolution strategies, with in some cases some spectacular claim on the fact that the proposed technique was always and for all criteria better than standard mutations. We here focus on the quasi-random trick and see to which extent this technique is efficiently, by an in-depth analysis including convergence rates, local minima, plateaus, non-asymptotic behavior and noise. We conclude to the very stable, efficient, and straightforward applicability of quasi-random numbers in continuous evolutionary algorithms.
引用
收藏
页码:325 / 336
页数:12
相关论文
共 50 条
  • [41] Quasi-random ranked set sampling
    Robertson, B. L.
    Reale, M.
    Price, C. J.
    Brown, J. A.
    STATISTICS & PROBABILITY LETTERS, 2021, 171
  • [42] QUASI-RANDOM MODEL OF BAND ABSORPTION
    WYATT, PJ
    PLASS, GN
    STULL, VR
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1962, 52 (11) : 1209 - &
  • [43] Random and quasi-random linkage methods in global optimization
    Schoen, F
    JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (04) : 445 - 454
  • [44] Modular Orientations of Random and Quasi-Random Regular Graphs
    Alon, Noga
    Pralat, Pawel
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (03): : 321 - 329
  • [45] Random and Quasi-Random Linkage Methods in Global Optimization
    Fabio Schoen
    Journal of Global Optimization, 1998, 13 : 445 - 454
  • [46] Quasi-random Approach in the Grid Application SALUTE
    Atanassov, Emanouil
    Karaivanova, Aneta
    Gurov, Todor
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 : 204 - 213
  • [47] Interacting spinning fermions with quasi-random disorder
    Mastropietro, Vieri
    ANNALEN DER PHYSIK, 2017, 529 (07)
  • [48] RANDOM AND QUASI-RANDOM SEQUENCES - NUMERICAL ESTIMATES OF UNIFORMITY OF DISTRIBUTION
    SOBOL, IM
    SHUKMAN, BV
    MATHEMATICAL AND COMPUTER MODELLING, 1993, 18 (08) : 39 - 45
  • [49] GENERATION OF QUASI-RANDOM NUMBERS WITH EXACT STATISTICS
    Tanyer, Suleyman Gokhun
    2014 22ND SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2014, : 281 - 284
  • [50] Decrease of the mean of the quasi-random integration error
    Ermakov, Sergej M.
    Leora, Svetlana N.
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2021, 50 (11) : 3581 - 3589