摘要

极大极小距离设计常用于计算机实验,其安排实验点使得任意两实验点间的最小距离最大化.本文基于球覆盖的思路,提出保距抽样法构造单位球体中的极大极小距离设计.相较于致密堆积法,该方法实现了对任意实验次数的设计构造,且避免了水平重复.相较于贪心算法和序贯优化法,该方法能够得到极小距离更大的设计结果,同时具有更低的算法复杂度.