[發明專利]一種保存優秀樣本個體策略的尋優方法、設備及存儲設備

在審

• 申請號: 201711165762.7
• 申請日: 2017-11-21
• 公開（公告）號: CN107909140A
• 公開（公告）日: 2018-04-13
• 發明（設計）人: 彭雷;戴光明;王茂才;宋志明;武云;張燕云
• 申請（專利權）人: 中國地質大學（武漢）
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06N3/12
• 代理公司: 武漢知產時代知識產權代理有限公司42238
• 代理人: 龔春來

1.一種保存優秀樣本個體策略的尋優方法，所述方法由硬件設備實現，其特征在于：包括以下步驟：設定局部搜索觸發條件；判斷待優化種群是否滿足所述局部搜索觸發條件；若不滿足，則采用第一種算法進行種群優化；在第一種算法中引入優秀個體保存機制保證種群優化的多樣性；若滿足，則采用不同于第一種算法的第二種算法進行種群優化；在第二種算法中引入種群重啟機制避免種群優化的局部性；得到最終優化后種群中的最優解。

2.如權利要求1所述的一種保存優秀樣本個體策略的尋優方法，其特征在于：所述局部搜索觸發條件為：

ρ1,max>ρ1=[Σi=1NP(fi(X)-favg(X))2/(NP-1)]1/2]]>

其中，ρ_1，max為閾值，ρ₁為種群粗糙程度，f_i(X)為種群中第i個個體的目標函數值，f_avg(X)為種群的平均目標函數值。

3.如權利要求1所述的一種保存優秀樣本個體策略的尋優方法，其特征在于：所述局部搜索觸發條件為：

ρ_2，max＞ρ₂＝max(||X_i-X_j||)

其中，ρ_2，max為閾值，ρ₂為種群空間中最大距離，X_i及X_j為當前種群中任意個體。

4.如權利要求1所述的一種保存優秀樣本個體策略的尋優方法，其特征在于：所述第一種算法具體為DE算法；所述第二種算法具體為BFGS算法。

5.如權利要求4所述的一種保存優秀樣本個體策略的尋優方法，其特征在于：所述優秀個體保存機制具體步驟包括：設置存儲空間K；將每代中最優秀個體存儲在所述存儲空間K中；當存儲空間K存滿時，計算當前待存儲個體與存儲空間K中每一個體的歐式距離，得到一個與待存儲個體最為接近的個體；比較兩者并保存更優秀的個體到存儲空間K中。