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

作者：Guosheng Li, Jiawei Yang, Zeping Wu, Weihua Zhang, Patrick N. Okolo, Dequan Zhang · 发表于：Engineering Optimization · 年份：2022 · DOI：10.1080/0305215x.2022.2148665 · 被引用次数：25 · 研究领域：Advanced Multi-Objective Optimization Algorithms、Optimal Experimental Design Methods、Metaheuristic Optimization Algorithms Research

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.