一种基于空间缩减策略的序列采样算法（专利号：2013101280950）

摘要：

    本发明属于工程设计与优化领域，涉及一种基于空间缩减策略的序列采样算法，包括以下步骤：1）通过识别已有样本点的拒绝区间，得到缩减的设计空间Sl；2）在缩减后的子空间上用蒙特卡洛方法生成大量的随机点，然后将这些随机点映射到原始设计空间。计算随机点与已有样本点之间的空间距离，根据最小距离最大化准则选择一些表现最好的随机点作为备选样本点集P；3）识别备选样本点集P所在的可行区域，然后在这些可行区域上使用局部边界线搜索（LBS）算法进行搜索，将得到的最优解作为下一个样本点；4）检查算法是否达到终止条件，若是，采样结束；否则，转步骤1）。本方法高效地获得质量很高的样本集，能大大节省工程设计和优化问题的计算代价，提高工作效率。