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 条
  • [31] Large hole in quasi-random graphs
    Polcyn, Joanna
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [32] Cooperative phenomena in a quasi-random antiferromagnet
    Todate, Y
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2004, 73 (01) : 198 - 205
  • [33] QUASI-RANDOM ASSIGNMENT CAN BE AS CONVINCING AS RANDOM ASSIGNMENT
    BAER, DM
    AMERICAN JOURNAL ON MENTAL RETARDATION, 1993, 97 (04): : 373 - 375
  • [34] On randomization of Halton quasi-random sequences
    Ermakov S.M.
    Vestnik St. Petersburg University, Mathematics, 2017, 50 (4) : 337 - 341
  • [35] PSEUDORANDOM NUMBERS AND QUASI-RANDOM POINTS
    NIEDERREITER, H
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1993, 73 (7-8): : T648 - T652
  • [36] Remarks on randomization of quasi-random numbers
    Ermakov, Sergej M.
    Leora, Svetlana N.
    MONTE CARLO METHODS AND APPLICATIONS, 2018, 24 (02): : 139 - 145
  • [37] Quasi-random nonlinear scale space
    Mishra, Akshaya
    Wong, Alexander
    Clausi, David A.
    Fieguth, Paul W.
    PATTERN RECOGNITION LETTERS, 2010, 31 (13) : 1850 - 1859
  • [38] QUASI-RANDOM SEQUENCES BY POWER RESIDUES
    CENACCHI, G
    DEMATTEI.A
    NUMERISCHE MATHEMATIK, 1972, 20 (01) : 54 - &
  • [39] Quasi-random sampling importance resampling
    Pérez, CJ
    Martín, J
    Rufo, MJ
    Rojano, C
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2005, 34 (01) : 97 - 112
  • [40] Quasi-random integration in high dimensions
    Takhtamyshev, George
    Vandewoestyne, Bart
    Cools, Ronald
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 73 (05) : 309 - 319