构造超球体中极大极小距离设计的保距抽样法

• 作者: 周正 周永道
• 来源期刊: 中国科学（数学）
• 关键词: 致密堆积 贪心算法 序贯设计 球覆盖
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 论文
• 页码范围: 751-758
• 页数: 8页
• 语种: 中文
• DOI: 10.1360/N012019-00124

摘要

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