Genetic algorithms using low-discrepancy sequences

被引:0
|
作者
Kimura, Shuhei [1 ]
Matsumura, Koki [1 ]
机构
[1] Tottori Univ, Dept Informat & Knowlege Engn, Fac Engn, Tottori 680, Japan
关键词
genetic algorithm; random number generator; pseudo-random number sequence; low-discrepancy sequence;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The-random number generator is one of the important components of evolutionary algorithms (EAs). Therefore, when we try to solve function optimization problems using EAs, we must carefully choose a good pseudo-random number generator. In EAs, the pseudo-random number generator is often used for creating uniformly distributed individuals. As the low-discrepancy sequences allow us to create individuals more uniformly than the random number sequences, we apply the low-discrepancy sequence generator, instead of the pseudo-random number the search performances of EAs.
引用
收藏
页码:1341 / 1346
页数:6
相关论文
共 50 条
  • [31] Practical Algorithms for Low-Discrepancy 2-Colorings
    Kliemann, Lasse
    PANORAMA OF DISCREPANCY THEORY, 2014, 2107 : 459 - 484
  • [32] Application of Deterministic Low-Discrepancy Sequences in Global Optimization
    Sergei Kucherenko
    Yury Sytsko
    Computational Optimization and Applications, 2005, 30 : 297 - 318
  • [33] Application of deterministic low-discrepancy sequences in global optimization
    Kucherenko, S
    Sytsko, Y
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (03) : 297 - 318
  • [34] Combinatorics and algorithms on low-discrepancy roundings of a real sequence
    Sadakane, K
    Takki-Chebihi, N
    Tokuyama, T
    AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 166 - 177
  • [35] Combinatorics and algorithms for low-discrepancy roundings of a real sequence
    Sadakane, K
    Takki-Chebihi, N
    Tokuyama, T
    THEORETICAL COMPUTER SCIENCE, 2005, 331 (01) : 23 - 36
  • [36] Spatial low-discrepancy sequences, spherical cone discrepancy, and applications in financial modeling
    Brauchart, Johann S.
    Dick, Josef
    Fang, Lou
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 286 : 28 - 53
  • [37] Application of Low-Discrepancy Sequences for Evaluation of Illumination Optical Systems
    Yoshida, S.
    Horiuchi, S.
    Ushiyama, Z.
    Yoshidome, K.
    Yamada, T.
    Yamamoto, M.
    ILLUMINATION OPTICS II, 2011, 8170
  • [38] Initialising PSO with randomised low-discrepancy sequences: The comparative results
    Uy, Nguyen Quang
    Hoai, Nguyen Xuan
    Mckay, R. I.
    Tuan, Pham Minh
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1985 - +
  • [39] The filtered nearest neighbor method for generating low-discrepancy sequences
    Bennett, MV
    Willemain, TR
    INFORMS JOURNAL ON COMPUTING, 2004, 16 (01) : 68 - 72
  • [40] Differential evolution for the optimization of low-discrepancy generalized Halton sequences
    Kromer, P.
    Platos, J.
    Snasel, V
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54