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 条
  • [21] The effects of quasi-random monetary experiments
    Jorda, Oscar
    Schularick, Moritz
    Taylor, Alan M.
    JOURNAL OF MONETARY ECONOMICS, 2020, 112 : 22 - 40
  • [22] Interacting fermions with quasi-random disorder
    Mastropietro, Vieri
    MATHEMATICAL PROBLEMS IN QUANTUM PHYSICS, 2018, 717 : 65 - 76
  • [23] Markov processes on quasi-random graphs
    Keliger, D.
    ACTA MATHEMATICA HUNGARICA, 2024, 173 (01) : 20 - 51
  • [24] SOME REMARKS ON QUASI-RANDOM OPTIMIZATION
    BAYRHAMER, W
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1985, 255 : 305 - 309
  • [25] Generating "dependent" quasi-random numbers
    Henderson, SG
    Chiera, BA
    Cooke, RM
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 527 - 536
  • [26] Quasi-random sampling for signal recovery
    Pawlak, Miroslaw
    Rafajlowicz, Ewaryst
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (10) : 4357 - 4363
  • [27] Quasi-random numbers for copula models
    Mathieu Cambou
    Marius Hofert
    Christiane Lemieux
    Statistics and Computing, 2017, 27 : 1307 - 1329
  • [28] Quasi-random points keep their distance
    Sobol, I. M.
    Shukhman, B. V.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 75 (3-4) : 80 - 86
  • [29] Quasi-Random Multimetallic Nanoparticle Arrays
    Freire-Fernandez, Francisco
    Reese, Thaddeus
    Rhee, Dongjoon
    Guan, Jun
    Li, Ran
    Schaller, Richard D.
    Schatz, George C.
    Odom, Teri W.
    ACS NANO, 2023, 17 (21) : 21905 - 21911
  • [30] Quasi-random graphs and graph limits
    Janson, Svante
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (07) : 1054 - 1083