[發明專利]一種基于杜鵑搜索算法的對等網絡流量特征選擇方法

在審

• 申請號: 201410352930.3
• 申請日: 2014-07-23
• 公開（公告）號: CN104092618A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 葉志偉;李沁沄;王明威;王春枝;劉偉;陳宏偉;徐慧;宗欣露;尹宇潔;喻東陽
• 申請（專利權）人: 湖北工業大學
• 主分類號: H04L12/801
• 分類號: H04L12/801
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 薛玲

1.一種基于杜鵑搜索算法的對等網絡流量特征選擇方法，其特征在于，包括以下步驟：

步驟1：對獲取的網絡數據包進行預處理并提取網絡流量特征，對網絡流量特征進行歸一化處理，得到原始特征樣本集，所述的原始特征樣本集作為輸入數據集；

步驟2：將輸入數據集作為完整的特征空間輸入到特征選擇算法中；

步驟3：初始化杜鵑搜索算法所需的參數，得到算法的初始種群；

步驟4：將杜鵑搜索算法中鳥巢的初始空間位置向量解碼成相應的特征子集，利用適應度評價函數計算得到每個特征子集的適應度函數值，比較每個鳥巢的適應度函數值，記錄并保留當前最優鳥巢位置為A；

步驟5：通過杜鵑搜索算法中的位置更新公式更新鳥巢的位置，得到一組新解并計算其適應度函數值，比較這組解的適應度函數值并記其具有最優適應度函數值的位置為B；

步驟6：用隨機數r∈[0,1]與鳥巢的主人發現外來的鳥蛋概率p_a對比，并判斷：

若r>p_a，則通過列維飛行隨機改變鳥巢位置，得到一組新的鳥巢位置，并計算其適應度函數值，比較這組解的適應度函數值并記其具有最優適應度函數值的位置為C；

若r≤p_a，則順序執行下述步驟7；

步驟7：將位置B和C的適應度函數值與上一代當前最優鳥巢位置A的適應度函數值進行對比，若更好，則將其作為當前的最優鳥巢位置A；

步驟8：判斷，是否滿足終止條件？

若否，則回轉執行所述的步驟5；

若是，則解碼并輸出全局最優鳥巢位置對應的最優特征子集。

2.根據權利要求1所述的基于杜鵑搜索算法的對等網絡流量特征選擇方法，其特征在于：步驟1中所述的對獲取的網絡流量包進行預處理，其具體實現過程是利用網絡抓包工具分時段隨機抓取一定數量網絡數據包并存入樣本數據庫中，人工分析出其中對等網絡包和普通網絡包的數量，對抓取的網絡數據包提取網絡流量特征。

3.根據權利要求1所述的基于杜鵑搜索算法的對等網絡流量特征選擇方法，其特征在于：步驟1中所述的對對網絡流量特征進行歸一化處理，采用的公式為：

A′=A-minvmaxv-minv]]>

A’表示特征v的原始值A映射到[0,1]之間的歸一化值，min_v表示特征v的最小值，max_v表示特征v的最大值。

4.根據權利要求1所述的基于杜鵑搜索算法的對等網絡流量特征選擇方法，其特征在于：步驟3中所述的初始化杜鵑搜索算法所需的參數包括迭代次數Iter、杜鵑的種群規模N、被發現的概率p_a、速度步長控制參數α、列維飛行步長控制參數λ、鳥巢的初始空間位置。