[發明專利]一種基于交叉驗證的自適應序列采樣算法

在審

• 申請號: 201310401272.8
• 申請日: 2013-09-05
• 公開（公告）號: CN103488821A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 徐勝利;劉海濤;王曉放
• 申請（專利權）人: 大連理工大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 大連理工大學專利中心 21200
• 代理人: 梅洪玉

1.一種基于交叉驗證的自適應序列采樣方法，其特征在于，包括以下步驟：

（1）根據已有試驗點集P＝{p₁，p₂，K，p_m}，通過泰森圖解法將設計空間分割為一系列的泰森多邊形C＝{C₁，C₂，K，C_m}，其中m為當前樣本點總數；

（2）根據交叉驗證方法估算泰森多邊形區域的誤差特性，選擇誤差最大的泰森多邊形區域作為敏感區域C_sensitive；

（3）在識別出的敏感區域中根據局部填充原則選取下一個試驗點p_new；

（4）檢查算法是否達到終止條件，若是，采樣結束；否則，轉步驟（1）。

2.根據權利要求1所述的自適應序列采樣方法，其特征在于：在所述步驟（1）中，不規則的泰森多邊形區域采用蒙特卡羅方法近似描述，包括以下步驟：

（11）在設計空間生成100×m個隨機點；

（12）對于某個隨機點，如果它距離p_i最近，則將它加入到代表泰森多邊形C_i的隨機點集

（13）對每個隨機點重復步驟（12），則任意一個多邊形區域C_i都可以近似用一個隨機點集來描述。