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 条
  • [1] Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms
    Georgieva, A.
    Jordanov, I.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) : 413 - 422
  • [2] Computing volume properties using low-discrepancy sequences
    Davies, TJG
    Martin, RR
    Bowyer, A
    GEOMETRIC MODELLING, 2001, 14 : 55 - 72
  • [3] PSO with Randomized Low-Discrepancy Sequences
    Hoai, Nguyen Xuan
    Uy, Nguyen Quang
    McKay, R. I.
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 173 - 173
  • [4] ENHANCING ACCURACY OF DEEP LEARNING ALGORITHMS BY TRAINING WITH LOW-DISCREPANCY SEQUENCES
    Mishra, Siddhartha
    Rusch, T. Konstantin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2021, 59 (03) : 1811 - 1834
  • [5] Correlated Gaussians and Low-Discrepancy Sequences
    Fedorov, D. V.
    FEW-BODY SYSTEMS, 2019, 60 (03)
  • [6] Recent constructions of low-discrepancy sequences
    Niederreiter, Harald
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2017, 135 : 18 - 27
  • [7] Correlated Gaussians and Low-Discrepancy Sequences
    D. V. Fedorov
    Few-Body Systems, 2019, 60
  • [8] Evolutionary Optimization of Low-Discrepancy Sequences
    De Rainville, Francois-Michel
    Gagne, Christian
    Teytaud, Olivier
    Laurendeau, Denis
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2012, 22 (02):
  • [9] LOW-DISCREPANCY AND LOW-DISPERSION SEQUENCES
    NIEDERREITER, H
    JOURNAL OF NUMBER THEORY, 1988, 30 (01) : 51 - 70
  • [10] FAST GENERATION OF LOW-DISCREPANCY SEQUENCES
    STRUCKMEIER, J
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 61 (01) : 29 - 41