[發(fā)明專利]一種通信系統(tǒng)中基于DNA蛙跳方法優(yōu)化的常模盲均衡處理方法

在審

• 申請?zhí)枺?/td>: 201510728780.6
• 申請日: 2015-10-30
• 公開（公告）號: CN105376185A
• 公開（公告）日: 2016-03-02
• 發(fā)明（設(shè)計）人: 郭業(yè)才;姚超然;禹勝林
• 申請（專利權(quán)）人: 南京信息工程大學(xué)
• 主分類號: H04L25/03
• 分類號: H04L25/03
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 許方

1.一種通信系統(tǒng)中基于DNA蛙跳方法優(yōu)化的常模盲均衡處理方法，其特征在于，包括以下步驟：

步驟1、初始化青蛙種群，確定青蛙總數(shù)Size、青蛙個體維數(shù)l，進化代數(shù)G；

步驟2、計算青蛙種群中青蛙個體適應(yīng)度值，并將青蛙個體的十進制位置向量按照適應(yīng)度值從小到大進行排序，將排序后的青蛙種群的前一半作為優(yōu)質(zhì)種群，后一半作為劣質(zhì)種群，適應(yīng)度值最小的位置向量所對應(yīng)的青蛙個體作為最優(yōu)個體，令Ncnew為執(zhí)行交叉操作生成的新的青蛙個體數(shù)，其初值設(shè)為零；

步驟3、從優(yōu)質(zhì)種群中隨機選擇父體，并隨機產(chǎn)生一個0到1的隨機數(shù)rand，若rand小于交叉概率p_c，則執(zhí)行交叉操作，執(zhí)行交叉操作后生成2個新的青蛙個體，則Ncnew加2；當(dāng)新生成的青蛙個體數(shù)Ncnew大于0.5Size時，則執(zhí)行步驟4，否則繼續(xù)執(zhí)行交叉操作；

步驟4、將新產(chǎn)生的青蛙個體插入到青蛙種群中，并將青蛙種群中所有青蛙個體的位置向量進行DNA編碼得到青蛙個體的DNA序列位置向量，DNA編碼是由堿基序列組成；再產(chǎn)生一組數(shù)量與青蛙個體的DNA序列位置向量維數(shù)相同的0到1之間的隨機數(shù)，這組隨機數(shù)中的元素與青蛙個體的DNA序列位置向量中的元素一一對應(yīng)，將產(chǎn)生的隨機數(shù)分別與變異概率p_m比較，若隨機數(shù)小于p_m，則對該隨機數(shù)對應(yīng)的DNA序列位置向量中的元素執(zhí)行變異操作，用變異操作新產(chǎn)生的青蛙個體代替原青蛙個體；

步驟5、當(dāng)所有青蛙個體變異操作完成后，執(zhí)行Size-1次聯(lián)賽選擇，從而挑選出Size-1個青蛙個體組成下一代青蛙種群；同時將步驟2中的最優(yōu)個體保留到下一代種群中，再對下一代種群進行DNA解碼得到解碼后的種群，當(dāng)前進化代數(shù)加1；

步驟6、若當(dāng)前進化代數(shù)達到預(yù)設(shè)的進化代數(shù)G，則輸出最優(yōu)青蛙個體的位置向量，執(zhí)行步驟7；否則繼續(xù)執(zhí)行步驟2至步驟5；

步驟7、將輸出的最優(yōu)青蛙個體的位置向量作為盲均衡的初始權(quán)向量，再進行盲均衡運算。

2.根據(jù)權(quán)利要求1所述的一種通信系統(tǒng)中基于DNA蛙跳方法優(yōu)化的常模盲均衡處理方法，其特征在于，所述步驟2中的青蛙個體適應(yīng)度值是采用常模盲均衡代價函數(shù)的倒數(shù)作為適應(yīng)度函數(shù)來獲得。

3.根據(jù)權(quán)利要求1所述的一種通信系統(tǒng)中基于DNA蛙跳方法優(yōu)化的常模盲均衡處理方法，其特征在于，所述步驟3中的交叉操作，具體如下：

DNA序列位置向量進行交叉操作時，首先從優(yōu)質(zhì)種群中任意選取兩個青蛙個體的DNA序列位置向量作為父體，再從兩個父體中分別隨機選取一段堿基數(shù)目相等的序列進行交換，得到2個新的DNA序列位置向量，從而得到2個新的青蛙個體。

4.根據(jù)權(quán)利要求1所述的一種通信系統(tǒng)中基于DNA蛙跳方法優(yōu)化的常模盲均衡處理方法，其特征在于，所述步驟4中的變異操作，具體如下：

從青蛙種群中任意選取一個青蛙個體的DNA序列位置向量，將該序列位置向量中任一元素的堿基序列以概率p_m變異為該元素的另一種堿基序列，得到一個新的DNA序列位置向量，從而得到新的青蛙個體。