A novel extension algorithm for optimized Latin hypercube sampling

作者：Li, Wei; Lu, Lingyun; Xie, Xiaotian; Yang, Ming^*

来源：Journal of Statistical Computation and Simulation, 2017, 87(13): 2549-2559.

DOI：10.1080/00949655.2017.1340475

• Design of experiment
• Latin hypercube sampling
• sample size extension
• space-filling

Latin hypercube sampling (LHS), as an efficient sampling method, has been widely used in computer experiments. But it is difficult to choice the sample size while applying LHS, especially for expensive simulations. The effective way is to add sample points sequentially. Nevertheless, the oversampling problem may be countered while extending the sample size with the existing extension algorithms of LHS. To alleviate this problem and obtain extension sample with good space-filling properties, a novel extension algorithm of optimized LHS (OLHS) is proposed. According to the extending rule, a new LHS is constructed by adding sample points of size n each time firstly. Then each additional sample points are optimized by the enhanced stochastic evolutionary algorithm based on the space-filling criterion. The extension algorithm is illustrated by two test functions and appears to perform wellin both efficiency and convergence compared with the traditional extension algorithm.

• 出版日期2017
• 单位哈尔滨工业大学