A sequential optimal Latin hypercube design method using an efficient recursive permutation evolution algorithm

Guosheng Li,Jiawei Yang,Zeping Wu,Weihua Zhang,Patrick Okolo,Dequan Zhang
DOI: https://doi.org/10.1080/0305215X.2022.2148665
IF: 2.5
2022-12-13
Engineering Optimization
Abstract:Latin hypercube design (LHD) is one of the most frequently used sampling methods. However, most LHDs generate data samples in a manner that hinders computational efficiency and space-filling performance when high dimensions and large samples are involved. Therefore, a sequential recursive evolution Latin hypercube design (RELHD) is proposed in this article, which adopts a permutation inheritance algorithm to update and optimize the LHD. A recursive split algorithm is also proposed and used to enhance the computational efficiency by dividing the sample set into smaller subsets. Numerical experiments demonstrate that the space-filling quality of the RELHD compares well with the enhanced stochastic evolutionary algorithm (ESE) in complex problems with large samples and high dimensions, with RELHD having a significantly higher computational efficiency than ESE. Finally, the sequential approach of RELHD proves to be a more efficient strategy when dealing with sampling-based analysis problems.
What problem does this paper attempt to address?