Latin hypercube design is one of the most commonly used computer experimental design methods, in response to the problem of one-time sampling and difficulty in balancing spatial uniformity and computational efficiency in existing Latin hypercube design methods, an experimental design method of permutation evolution Latin hypercube was proposed. By evolving small-sample designs, inheriting and expanding permutation information, the expansion and optimization of samples were achieved with a relatively small computational effort. In addition, this method gives consideration to the relationship between existing samples and new added samples and realizes the sequence expansion of samples, which is very convenient in the actual approximate modeling process. Through several groups of numerical experiments, the advantages of this method in space filling quality and calculation efficiency were verified.