[發明專利]遺傳編程方法、裝置和計算機可讀介質

在審

• 申請號: 202010987598.3
• 申請日: 2020-09-18
• 公開（公告）號: CN112036567A
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 張虎;劉同林;曾奕博;張恒哲;周愛民
• 申請（專利權）人: 北京機電工程研究所
• 主分類號: G06N3/12
• 分類號: G06N3/12
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 李世喆

1.遺傳編程方法，其特征在于，包括：

獲取第一預設數量的第一個體，其中，所述第一預設數量不少于兩個；

將預設的樣本數據輸入到每一個所述第一個體中，并利用預設的適應度評估規則對所有的所述第一個體進行評估，以得到每一個所述第一個體的適應度；

根據所述第一個體和預設的遺傳算法，確定第一預設數量的子代個體；

利用所述適應度評估規則對所有的所述子代個體進行評估，確定完成評估的子代個體的數量是否達到預設的第一預設閾值；

如果完成評估的子代個體的數量達到所述第一預設閾值，則將該子代個體確定為目標子代個體，其中，所述第一預設閾值小于所述第一預設數量；

在所有的第一個體和所有的目標子代個體中，按照適應度由高至低的順序篩選出第一預設數量的第二個體，并將所述第二個體確定為第一個體；

如果已完成評估的個體總數小于第二預設閾值，則執行如下操作：根據所述第一個體和所述遺傳算法，確定第二預設數量的第三個體，并將所述第三個體和未完成評估的子代個體確定為所述子代個體，以及執行所述利用所述適應度評估規則對所有的所述子代個體進行評估，其中，所述第二預設數量等于所述第一預設閾值；

如果已完成評估的個體總體不小于第二預設閾值，則輸出適應度最高的子代個體。

2.根據權利要求1所述的方法，其特征在于，所述利用所述適應度評估規則對所有的所述子代個體進行評估，確定完成評估的子代個體的數量是否達到預設的第一預設閾值，包括：

以并行的方式利用所述適應度評估規則對所有的所述子代個體進行評估；

以輪詢的方式輪詢所有的所述子代個體，確定完成評估的子代個體的數量是否達到預設的第一預設閾值。

3.根據權利要求1或2所述的方法，其特征在于，所述適應度評估規則，通過如下公式確定：

其中，F用于表征個體的適應度值，n用于表征所述樣本數據的數量，y用于表征預設的第一評估值，用于表征所述樣本數據輸入到每一個所述第一個體中后所獲得的第二評估值。

4.根據權利要求1或2所述的方法，其特征在于，所述根據所述第一個體和預設的遺傳算法，確定第一預設數量的子代個體，包括：

根據預設的錦標賽算法，在所述第一個體中確定出至少兩個父代個體；

按照所述遺傳算法對至少兩個所述父代個體進行計算，確定第一預設數量的子代個體。

5.根據權利要求1或2所述的方法，其特征在于，所述第二預設數量，通過如下公式確定：

S_i＝min(S_i-1,E-E_i-1-T_i-1)

其中，S_i用于表征第i次執行所述遺傳算法時的所述第二預設數量，S_i-1用于表征第i-1次執行所述遺傳算法時完成評估的個體數量，E用于表征所述第二預設閾值，E_i-1用于表征在i-1次執行所述遺傳算法中完成評估的個體總數，T_i-1用于表征第i-1次執行所述遺傳算法時未完成評估的個體數量，其中，i為大于等于2的整數。