[發明專利]一種異構系統的并行混合人工蜂群方法

在審

• 申請號: 201410645481.1
• 申請日: 2014-11-10
• 公開（公告）號: CN104463322A
• 公開（公告）日: 2015-03-25
• 發明（設計）人: 王婭娟;張廣勇;吳韶華;沈鉑;盧曉偉;吳慶;張清
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06F9/38
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王丹;李丹

1.一種異構系統的并行混合人工蜂群方法，其特征在于，包括以下步驟：

S1：處理器劃分初始數據集得到多個初始數據子集，多線程并行地向異構系統中的多個計算設備分發不同的初始數據子集；

S2：所述多個計算設備分別接收各自的數據子集后，分別根據混合人工蜂群算法進行一輪進化，獲得各自的該輪計算結果，并將各自的該輪計算結果發送至所述處理器以更新數據集，其中，該輪計算結果包括該輪局部最優解；

S3：所述處理器判斷是否滿足停止條件，若是，所述處理器根據所述該輪局部最優解得到全局最優解，若否，將更新后的數據集重新劃分為多個更新的數據子集，多線程并行地分發給所述多個計算設備，之后返回S2。

2.如權利要求1所述的異構系統的并行混合人工蜂群方法，其特征在于，所述步驟S1的過程包括：處理器分發多個線程，為每個線程分配初始數據子集，多線程并行地向異構系統中的多個計算設備發送調用請求，所述計算設備在接收到所述調用請求后，獲得各自的初始數據子集。

3.如權利要求1所述的異構系統的并行混合人工蜂群方法，其特征在于：所述初始數據集以配置文件的形式存儲在處理器的存儲系統中。

4.如權利要求1所述的異構系統的并行混合人工蜂群方法，其特征在于：所述處理器向計算設備分發的數據子集為經過編碼的數據子集。

5.如權利要求1所述的異構系統的并行混合人工蜂群方法，其特征在于：所述計算設備為眾核(MIC)處理器。

6.如權利要求1所述的異構系統的并行混合人工蜂群方法，其特征在于，于步驟S2之后，還包括：所述處理器將迭代次數加一。

7.如權利要求6所述的異構系統的并行混合人工蜂群方法，其特征在于：所述停止條件為最大迭代次數。