A Multilevel Splitting Algorithm for Quick Sampling

Liping Wang,Wenhui Fan
DOI: https://doi.org/10.26599/tst.2020.9010006
2021-01-01
Tsinghua Science & Technology
Abstract:To reduce intermediate levels of splitting process and enhance sampling accuracy,a multilevel splitting algorithm for quick sampling is proposed in this paper.Firstly,the selected area of the elite set is expanded to maintain the diversity of the samples.Secondly,the combined use of an adaptive difference evolution algorithm and a local searching algorithm is proposed for the splitting procedure.Finally,a suite of benchmark functions are used for performance testing.The results indicate that the convergence rate and stability of this algorithm are superior to those of the classical importance splitting algorithm and an adaptive multilevel splitting algorithm.
What problem does this paper attempt to address?