Studying the effect of using low-discrepancy sequences to initialize population-based optimization algorithms

被引:5
|
作者
Omran, Mahamed G. H. [1 ]
al-Sharhan, Salah [1 ]
Salman, Ayed [2 ]
Clerc, Maurice
机构
[1] Gulf Univ Sci & Technol, Dept Comp Sci, Kuwait, Kuwait
[2] Kuwait Univ, Dept Comp Engn, Kuwait, Kuwait
关键词
Low-discrepancy sequences; Quasi-random sequences; Pseudo-random sequences; Population-based optimization algorithms; Particle swarm optimization; Differential evolution; EVOLUTIONARY;
D O I
10.1007/s10589-013-9559-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we investigate the use of low-discrepancy sequences to generate an initial population for population-based optimization algorithms. Previous studies have found that low-discrepancy sequences generally improve the performance of a population-based optimization algorithm. However, these studies generally have some major drawbacks like using a small set of biased problems and ignoring the use of non-parametric statistical tests. To address these shortcomings, we have used 19 functions (5 of them quasi-real-world problems), two popular low-discrepancy sequences and two well-known population-based optimization methods. According to our results, there is no evidence that using low-discrepancy sequences improves the performance of population-based search methods.
引用
收藏
页码:457 / 480
页数:24
相关论文
共 50 条
  • [1] Studying the effect of using low-discrepancy sequences to initialize population-based optimization algorithms
    Mahamed G. H. Omran
    Salah al-Sharhan
    Ayed Salman
    Maurice Clerc
    [J]. Computational Optimization and Applications, 2013, 56 : 457 - 480
  • [2] Studying the Impact of Initialization for Population-Based Algorithms with Low-Discrepancy Sequences
    Ashraf, Adnan
    Pervaiz, Sobia
    Bangyal, Waqas Haider
    Nisar, Kashif
    Ibrahim, Ag Asri Ag
    Rodrigues, Joel J. P. C.
    Rawat, Danda B.
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (17):
  • [3] Genetic algorithms using low-discrepancy sequences
    Kimura, Shuhei
    Matsumura, Koki
    [J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1341 - 1346
  • [4] Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms
    Georgieva, A.
    Jordanov, I.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) : 413 - 422
  • [5] Evolutionary Optimization of Low-Discrepancy Sequences
    De Rainville, Francois-Michel
    Gagne, Christian
    Teytaud, Olivier
    Laurendeau, Denis
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2012, 22 (02):
  • [6] Improved Particle Swarm Optimization with Low-Discrepancy Sequences
    Pant, Millie
    Thangaraj, Radha
    Grosan, Crina
    Abraham, Ajith
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3011 - +
  • [7] Application of Deterministic Low-Discrepancy Sequences in Global Optimization
    Sergei Kucherenko
    Yury Sytsko
    [J]. Computational Optimization and Applications, 2005, 30 : 297 - 318
  • [8] Application of deterministic low-discrepancy sequences in global optimization
    Kucherenko, S
    Sytsko, Y
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (03) : 297 - 318
  • [9] Differential evolution for the optimization of low-discrepancy generalized Halton sequences
    Kromer, P.
    Platos, J.
    Snasel, V
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54
  • [10] Computing volume properties using low-discrepancy sequences
    Davies, TJG
    Martin, RR
    Bowyer, A
    [J]. GEOMETRIC MODELLING, 2001, 14 : 55 - 72