[發明專利]一種基于自反饋演化序列的密鑰序列生成方法

有效

• 申請號: 201410111331.2
• 申請日: 2014-03-24
• 公開（公告）號: CN103888250B
• 公開（公告）日: 2017-04-05
• 發明（設計）人: 李康順;張麗霞;左磊;楊磊;張楚湖
• 申請（專利權）人: 華南農業大學
• 主分類號: H04L9/08
• 分類號: H04L9/08;G06N3/12
• 代理公司: 廣州市華學知識產權代理有限公司44245
• 代理人: 楊曉松

1.一種基于自反饋演化序列的密鑰序列生成方法，其特征在于，包括以下步驟：

（1）初始化演化中運行的參數；

（2）利用自反饋映射函數對演化中種群進行初始化，隨機生成含有一定數目個體的初始種群；

（3）計算當前種群中用于檢驗各個個體頻數的頻數適應值η和用于檢驗各個個體序列的序列適應值p；

（4）對比每個個體與其所在種群其他個體的適應值，計算出當前種群中每個個體的秩；

（5）計算每個個體與當前種群中其他各個體染色體長度相對應的漢明距離，根據漢明距離獲取每個個體的擁擠距離；

（6）先按照秩值對種群中的個體進行降序排列，然后在上述排序的基礎上，再按照擁擠距離值對種群中的個體進行升序排列；

（7）對排序后的當前種群進行抽樣，根據當前種群中個體的排序計算出個體的被選中概率范圍，然后隨機依次產生M個0到1之間的隨機數R，并且依次將M個隨機數R與個體的被選中概率范圍進行比較，將M個隨機數R所落入的概率范圍對應排名的M個個體放入到繁殖池中；

根據個體的排序計算出繁殖池中個體被裁剪的概率范圍，然后依次產生多個0到1之間的隨機數S，并且將依次產生的隨機數S分別與個體被裁剪的概率范圍進行比較，得到各隨機數S所落入概率范圍對應的個體，在繁殖池中選出這些個體，直到繁殖池中剩下M個個體，然后裁剪被選中的個體；

依照交叉概率和變異概率對繁殖池中的最好個體進行交叉和變異操作，若產生的新個體占優當前繁殖池中的最好個體，則采用新個體替換當前繁殖池中的最好個體；如果產生的新個體占優當前種群的第一個個體，則采用新個體替換當前種群的第一個個體；其中繁殖池中最好個體是指頻數適應值η和序列適應值p最小的個體；

（8）將經過步驟（7）處理后的當前種群中的第一個個體采用自反饋映射函數進行自反饋搜索，并且計算該自反饋搜索后個體的頻數適應值η和序列適應值p；若計算得到的頻數適應值η和序列適應值p均比原適應值小，則采用自反饋搜索后的個體替換當前種群中的第一個個體，否則采用自反饋搜索后的個體替換當前種群中頻數適應值η和序列適應值p最大的個體；然后計算自反饋搜索后當前種群的多樣性度量值；判斷自反饋搜索后當前種群的多樣性度量值是否小于閾值W；

若是，則根據自反饋搜索的結果采用自反饋函數對當前種群中除第一個個體以外的個體進行自反饋遷移，得到新的種群，然后進入步驟（9）；

若否，則將自反饋搜索后的當前種群作為新種群，然后進入步驟（9）；

（9）計算新種群中各個個體的適應值η和p，并且按照步驟（4）至（5）分別計算新種群中個體的秩和擁擠距離，然后按照步驟（6）進行排序；判斷種群的更新迭代次數是否到達最大迭代數；

若是，則進入步驟（10）；

若否，則迭代次數加1，然后進入步驟（7）；

（10）將最后得到的種群中排序在第一的個體序列作為密鑰序列。