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 条
  • [1] QUASI-RANDOM GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    WILSON, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1988, 85 (04) : 969 - 970
  • [2] QUASI-RANDOM GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    WILSON, RM
    COMBINATORICA, 1989, 9 (04) : 345 - 362
  • [3] Quasi-random testing
    Chen, Tsong Yueh
    Merkel, Robert
    IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) : 562 - 568
  • [4] QUASI-RANDOM HYPERGRAPHS
    CHUNG, FRK
    GRAHAM, RL
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1989, 86 (21) : 8175 - 8177
  • [5] QUASI-RANDOM TOURNAMENTS
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF GRAPH THEORY, 1991, 15 (02) : 173 - 198
  • [6] Quasi-Random Oriented Graphs
    Griffiths, Simon
    JOURNAL OF GRAPH THEORY, 2013, 74 (02) : 198 - 209
  • [7] Quasi-random packing of tetrahedra
    Li, Shuixiang
    Lu, Peng
    Jin, Weiwei
    Meng, Lingyi
    SOFT MATTER, 2013, 9 (39) : 9298 - 9302
  • [8] QUASI-RANDOM SEQUENCES AND THEIR DISCREPANCIES
    MOROKOFF, WJ
    CAFLISCH, RE
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (06): : 1251 - 1279
  • [9] Quasi-Random Boolean Functions
    Chung, Fan
    Sieger, Nicholas
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [10] Sparse Quasi-Random Graphs
    Fan Chung
    Ronald Graham
    Combinatorica, 2002, 22 : 217 - 244