[發明專利]一種多尺度量子諧振子多模函數優化系統及方法

有效

• 申請號: 201610074387.4
• 申請日: 2016-02-02
• 公開（公告）號: CN105550787A
• 公開（公告）日: 2016-05-04
• 發明（設計）人: 王鵬;謝千河
• 申請（專利權）人: 王鵬
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 任遠高

1.一種多尺度量子諧振子多模函數優化系統，其特征在于， 所述系統包括：

采樣中心位置生成模塊，用于在函數定義域內，控制生成k個 高斯采樣區域的中心位置x_i，并計算x_i的方差，所述1≤i≤k；

采樣模塊，用于針對k個中心位置x_i，分別按高斯分布生成m個 隨機采樣位置；

基本迭代模塊，用于對每個以x_i為中心位置所生成的m個高斯 采樣點對應的函數值分別進行比對，選取最優的位置替換對應的x_i值，對于k個采樣區域均采用同樣的方法迭代；

方差計算模塊，用于計算當前x_i的方差σ_k；

能級收斂控制模塊，用于判斷此次x_i的方差與迭代前x_i的方差 之差的絕對值是否大于當前尺度σ_s，若成立，則跳轉到所述采樣模 塊，若不成立，則跳轉到所述尺度縮小模塊；

尺度縮小模塊，用于降低尺度，使σ_s減小；

多尺度收斂控制模塊，用于判斷σ_s＞σ_min是否成立，如果成立， 則跳轉到所述采樣模塊，如果不成立，輸出所有的x_i的值，所述σ_min為預設的計算精度。

2.根據權利要求1所述的多尺度量子諧振子多模函數優化系統， 其特征在于，在所述尺度縮小模塊具體為尺度減半模塊，所述尺度 減半模塊將所述σ_s減小一半。

3.根據權利要求1所述的多尺度量子諧振子多模函數優化系統， 其特征在于，所述系統還包括：

初始化模塊，用于接收k、m、σ_min以及σ_s的設定輸入，所述k為 高斯采樣區域的個數，m為每個高斯采樣區域的采樣點數，σ_s為初 始尺度。

4.一種多尺度量子諧振子多模函數優化方法，其特征在于， 所述方法包括以下步驟：

步驟B：在函數定義域內，控制生成k個高斯采樣區域的中心位 置x_i，并計算x_i的方差，所述1≤i≤k；

步驟C：針對k個中心位置x_i，分別按高斯分布生成m個隨機采 樣位置；

步驟D：對每個以x_i為中心位置所生成的m個高斯采樣點對應的 函數值分別進行比對，選取最優的位置替換對應的x_i值，對于k個采 樣區域均采用同樣的方法迭代；

步驟E：計算當前x_i的方差σ_k；

步驟F：判斷此次x_i的方差與迭代前x_i的方差之差的絕對值是否 大于當前尺度σ_s，若成立，則返回步驟C，若不成立，則執行步驟G；

步驟G：降低尺度，使σ_s減小；

步驟H：判斷σ_s＞σ_min是否成立，如果成立，則返回步驟C，如 果不成立，輸出所有的x_i的值，所述σ_min為預設的計算精度。

5.根據權利要求4所述的多尺度量子諧振子多模函數優化方法， 其特征在于，在所述步驟G中，使所述σ_s減小一半。

6.根據權利要求4所述的多尺度量子諧振子優化方法，其特征 在于，在所述B步驟之前還包括：

步驟A：接收k、m、σ_min以及σ_s的設定輸入，所述k為高斯采樣 區域的個數，m為每個高斯采樣區域的采樣點數，σ_s為初始尺度。