[發明專利]一種網絡結構搜索方法及裝置

在審

• 申請號: 202110157050.0
• 申請日: 2021-02-04
• 公開（公告）號: CN112906860A
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 駱劍平;石睿
• 申請（專利權）人: 深圳大學
• 主分類號: G06N3/04
• 分類號: G06N3/04;G06N3/08
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 潘登

1.一種網絡結構搜索方法，其特征在于，所述方法包括：

采用基因融合規則，將待預測子代的基因和種群中已有個體的基因分別進行融合，得到待預測基因融合結果；

確定所述待預測基因融合結果的個體性能關系；其中，所述待預測基因融合結果的個體性能關系用于表示所述待預測基因融合結果中所述待預測子代的個體性能與所述已有個體的個體性能之間的優劣關系；

根據各所述待預測基因融合結果的個體性能關系，確定所述待預測子代的適應度值；

根據所述待預測子代的適應度值，從所述待預測子代中選擇最優子代。

2.根據權利要求1所述的方法，其特征在于，所述待預測子代的基因和所述已有個體的基因均包括N個元素，且每個元素包括M個子元素；

采用基因融合規則，將待預測子代的基因和種群中已有個體的基因分別進行融合，得到待預測基因融合結果，包括：

針對每一子元素，分別對待預測子代的基因中該子元素的基因數據與已有個體的基因中該子元素的基因數據進行第一運算與第二運算，得到第一運算結果和第二運算結果；

按照各子元素的順序，對所述第一運算結果和第二運算結果進行拼接，得到所述待預測基因融合結果；

其中，所述第一運算與所述第二運算不同。

3.根據權利要求1所述的方法，其特征在于，確定所述待預測基因融合結果的個體性能關系，包括：

通過代理模型，確定所述待預測基因融合結果的個體性能關系；

其中，所述代理模型通過如下方式訓練得到：

采用所述基因融合規則，對所述種群中不同已有個體的基因進行融合，得到已有基因融合結果；

確定不同已有個體的個體性能之間的優劣關系，作為所述已有基因融合結果的標簽數據；

采用已有基因融合結果和所述已有基因融合結果的標簽數據，對代理模型進行訓練。

4.根據權利要求3所述的方法，其特征在于，所述確定不同已有個體的個體性能之間的優劣關系，作為所述已有基因融合結果的標簽數據，包括：

按照如下公式確定所述已有基因融合結果的標簽數據：

其中，所述P_i為第一已有個體n_i的性能指數，P_j為第二已有個體n_j的性能指數；∈為偏置參數；y_i,j為所述標簽數據用于表示所述第一已有個體和所述第二已有個體的性能之間的優劣關系。

5.根據權利要求1所述的方法，其特征在于，根據各所述待預測基因融合結果的個體性能關系，確定所述待預測子代的適應度值，包括：

按照如下公式確定所述待預測子代的適應度值：

其中，所述N_p為所述種群中已有個體的數量，所述i表示所述種群中已有個體的編號，所述score用于表示所述待預測子代的適應度值；y_i,k和y_k,i分別用于表示待預測基因融合結果V_i,k和V_k,i的個體性能關系。

6.根據權利要求1所述的方法，其特征在于，在根據所述待預測子代的適應度值，從所述待預測子代中選擇最優子代之后，所述方法還包括：

利用待執行任務的訓練數據集對所述最優子代進行訓練，得到所述最優子代針對所述待執行任務的性能指數；

將所述最優子代和所述最優子代的所述性能指數添加至所述種群。

7.根據權利要求6所述的方法，其特征在于，在將所述最優子代和所述最優子代的所述性能指數添加至所述種群以后，所述方法還包括：

根據所述性能指數，在所述種群中選擇性能指數最高的個體作為針對所述待執行任務的最優解。