[發(fā)明專利]用于邊緣計(jì)算的特征數(shù)據(jù)選擇方法及邊緣計(jì)算終端

在審

• 申請(qǐng)?zhí)枺?/td>: 202011196006.2
• 申請(qǐng)日: 2020-10-30
• 公開（公告）號(hào): CN114528889A
• 公開（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 梁邦永;楊寧;劉濤;程航
• 申請(qǐng)（專利權(quán)）人: 青島海大新星軟件咨詢有限公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06N3/00;G06N3/12
• 代理公司: 青島聯(lián)智專利商標(biāo)事務(wù)所有限公司 37101
• 代理人: 王笑

1.用于邊緣計(jì)算的特征數(shù)據(jù)選擇方法，其特征在于，包括：

步驟1)初始化種群，得到X個(gè)鳥巢，每個(gè)鳥巢包括N個(gè)特征選擇位；

步驟2)采用K近鄰算法計(jì)算每個(gè)鳥巢的適應(yīng)度，選擇最大適應(yīng)度值的鳥巢記為最優(yōu)鳥巢；

步驟3)運(yùn)用萊維飛行更新鳥巢，采用步驟2)更新最優(yōu)鳥巢；

步驟4)將更新鳥巢進(jìn)行交叉操作得到新的鳥巢，采用步驟2)更新最優(yōu)鳥巢；

步驟5)更新被宿主發(fā)現(xiàn)有外來鳥蛋的鳥巢，采用步驟2)更新最優(yōu)鳥巢；

步驟6)利用變異操作更新鳥巢，采用步驟2)更新最優(yōu)鳥巢；

步驟7)在滿足設(shè)定條件時(shí)輸出最優(yōu)鳥巢作為最優(yōu)特征集合，否則返回步驟3)；其中，所述設(shè)定條件為設(shè)置的迭代次數(shù)或特征精度。

2.根據(jù)權(quán)利要求1所述的用于邊緣計(jì)算的特征數(shù)據(jù)選擇方法，其特征在于，步驟2)中，采用計(jì)算每個(gè)鳥巢的適應(yīng)度；

其中，γ_R(D)為特征集合R上訓(xùn)練出的分類器D的分類精度，|R|是選擇出來的特征集合包含的特征的數(shù)目，|C|是原始特征集合中特征總數(shù)；α和β是用來調(diào)節(jié)分類精度和特征數(shù)目?jī)蓚€(gè)目標(biāo)函數(shù)的比重的調(diào)節(jié)參數(shù)，α∈(0,1)且β＝1-α。

3.根據(jù)權(quán)利要求1所述的用于邊緣計(jì)算的特征數(shù)據(jù)選擇方法，其特征在于，步驟4)中，將更新鳥巢進(jìn)行交叉操作得到新的鳥巢具體包括：

將更新鳥巢中的鳥巢兩兩分組，對(duì)每組鳥巢執(zhí)行以下步驟得到新的鳥巢：

產(chǎn)生隨機(jī)數(shù)，在隨機(jī)數(shù)小于設(shè)定交叉概率時(shí)，隨機(jī)選擇一個(gè)位置，交換兩個(gè)鳥巢在隨機(jī)位置以后的所有基因。

4.根據(jù)權(quán)利要求1所述的用于邊緣計(jì)算的特征數(shù)據(jù)選擇方法，其特征在于，步驟6)中，使用變異操作繼續(xù)更新鳥巢，具體包括：

針對(duì)每個(gè)鳥巢產(chǎn)生隨機(jī)數(shù)；

在隨機(jī)數(shù)小于設(shè)定變異概率時(shí)，隨機(jī)選擇一個(gè)位置，將鳥巢在隨機(jī)位置的基因重新設(shè)置。

5.一種邊緣計(jì)算終端，其特征在于，包括：

初始種群模塊，用于初始化種群，得到X個(gè)鳥巢，每個(gè)鳥巢包括N個(gè)特征選擇位；

K近鄰計(jì)算模塊，用于采用K近鄰算法計(jì)算每個(gè)鳥巢的適應(yīng)度，選擇最大適應(yīng)度值的鳥巢記為最優(yōu)鳥巢；

改進(jìn)布谷鳥算法模塊，用于運(yùn)用萊維飛行更新鳥巢，調(diào)用所述K近鄰計(jì)算模塊更新最優(yōu)鳥巢；將更新鳥巢進(jìn)行交叉操作得到新的鳥巢，調(diào)用所述K近鄰計(jì)算模塊更新最優(yōu)鳥巢；更新被宿主發(fā)現(xiàn)有外來鳥蛋的鳥巢，調(diào)用所述K近鄰計(jì)算模塊更新最優(yōu)鳥巢；以及，利用變異操作更新鳥巢，調(diào)用所述K近鄰計(jì)算模塊更新最優(yōu)鳥巢；

最優(yōu)特征選擇模塊，用于在所述改進(jìn)布谷鳥算法模塊的計(jì)算滿足設(shè)定條件時(shí)輸出最優(yōu)鳥巢作為最優(yōu)特征集合；其中，所述設(shè)定條件為設(shè)置的迭代次數(shù)或特征精度。

6.根據(jù)權(quán)利要求5所述的邊緣計(jì)算終端，其特征在于，所述K近鄰計(jì)算模塊，采用計(jì)算每個(gè)鳥巢的適應(yīng)度；

其中，γ_R(D)為特征集合R上訓(xùn)練出的分類器D的分類精度，|R|是選擇出來的特征集合包含的特征的數(shù)目，|C|是原始特征集合中特征總數(shù)；α和β是用來調(diào)節(jié)分類精度和特征數(shù)目?jī)蓚€(gè)目標(biāo)函數(shù)的比重的調(diào)節(jié)參數(shù)，α∈(0,1)且β＝1-α。

7.根據(jù)權(quán)利要求5所述的邊緣計(jì)算終端，其特征在于，所述改進(jìn)布谷鳥算法模塊包括：

交叉計(jì)算單元，用于將更新鳥巢進(jìn)行交叉操作，具體包括：將更新鳥巢中的鳥巢兩兩分組，對(duì)每組鳥巢執(zhí)行以下步驟得到新的鳥巢：產(chǎn)生隨機(jī)數(shù)，在隨機(jī)數(shù)小于設(shè)定交叉概率時(shí)，隨機(jī)選擇一個(gè)位置，交換兩個(gè)鳥巢在隨機(jī)位置以后的所有基因。

8.根據(jù)權(quán)利要求5所述的邊緣計(jì)算終端，其特征在于，所述改進(jìn)布谷鳥算法模塊包括：

變異計(jì)算單元，用于使用變異操作繼續(xù)更新鳥巢，具體包括：針對(duì)每個(gè)鳥巢產(chǎn)生隨機(jī)數(shù)；在隨機(jī)數(shù)小于設(shè)定變異概率時(shí)，隨機(jī)選擇一個(gè)位置，將鳥巢在隨機(jī)位置的基因重新設(shè)置。