《電子技術應用》
您所在的位置:首頁 > 通信與網(wǎng)絡 > 設計應用 > 基于模擬退火的DNA遺傳優(yōu)化小波多模盲均衡算法
基于模擬退火的DNA遺傳優(yōu)化小波多模盲均衡算法
2016年電子技術應用第2期
張冰龍1,,徐建敏1,,江 浩2
1.中國電子科技集團公司第三十六研究所,浙江 嘉興314033;2.東南大學 信息科學與工程學院,,江蘇 南京211189
摘要: 針對小波多模盲均衡算法收斂速度慢,、穩(wěn)態(tài)誤差大,、容易陷入局部最優(yōu)解的缺點,,提出一種基于模擬退火的DNA遺傳優(yōu)化小波多模盲均衡算法。該算法將模擬退火算法與DNA遺傳算法相結合,,利用模擬退火算法對個體的退火操作,,提高了DNA遺傳算法的局部搜索能力。同時,,在DNA遺傳算法中采用自適應變異概率,,進一步改善了算法的性能。根據(jù)盲均衡算法的特點,,將基于模擬退火的DNA遺傳算法融入到小波多模盲均衡算法中,,對均衡器權向量進行了優(yōu)化。仿真結果表明,,與多模盲均衡算法和小波多模盲均衡算法相比,,該算法在收斂速度和均方誤差方面都有顯著改善。
中圖分類號: TN911.7
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2016.02.024
中文引用格式: 張冰龍,,徐建敏,,江浩. 基于模擬退火的DNA遺傳優(yōu)化小波多模盲均衡算法[J].電子技術應用,,2016,42(2):88-91.
英文引用格式: Zhang Binglong,,Xu Jianmin,,Jiang Hao. An orthogonal wavelet transform multi-modulus blind equalization algorithm based on simulated annealing DNA genetic algorithm[J].Application of Electronic Technique,2016,,42(2):88-91.
An orthogonal wavelet transform multi-modulus blind equalization algorithm based on simulated annealing DNA genetic algorithm
Zhang Binglong1,Xu Jianmin1,,Jiang Hao2
1.No.36 Research Institute of CETC,,Jiaxing 314033,China,; 2.School of Information Science and Engineering,,Southeast University,Nanjing 211189,,China
Abstract: For the disadvantages of orthogonal wavelet transform multi-modulus blind equalization algorithm(WTMMA), such as slow convergence rate, large mean square error, and immerging in partial minimum easily, a WTMMA based on simulated annealing DNA genetic algorithm(DNAGA-WTMMA) was proposed. The algorithm combines simulated annealing algorithm with DNA genetic algorithm to improve the ability of local search of DNA genetic algorithm by using annealing operation of SAA for individual. Meanwhile, adaptive mutation probability was used in DNA genetic algorithm to improve the performance of the algorithm. According to the characteristics of blind equalization algorithm, SADNAGA was applied to WTMMA to optimize the equalizer weight vector. Computer simulations show that, compared with multi-modulus blind equalization algorithm(MMA) and WTMMA, the proposed algorithm was improved in convergence rate and mean square error significantly.
Key words : WTMMA,;DNA genetic algorithm;simulated annealing,;convergence rate,;mean square error

0 引言

    在無線通信中,由于無線電波的多徑傳播而引起的碼間干擾嚴重影響通信質(zhì)量,,因此在接收端需要克服這些因素所帶來的影響,。盲均衡技術由于具有性能較好的信號恢復能力,因此被廣泛應用在通信信號處理領域,。在盲均衡算法中,,常模盲均衡算法(Constant Modulus blind equalization Algorithm,CMA)主要適應于低階調(diào)制信號,,但對于高階調(diào)制信號,,常模盲均衡算法的均衡效果比較差,容易產(chǎn)生較大的誤差,,而多模盲均衡算法(MMA)利用了均衡器輸出信號的幅度和相位信息,,有效克服了CMA單一判決圓造成的誤差[1]

    DNA遺傳算法是在傳統(tǒng)的遺傳算法基礎上發(fā)展而來的,,與傳統(tǒng)的遺傳算法不同,,DNA遺傳算法采用了組成DNA序列的四種堿基分子進行編碼,從而提高了算法的編碼精度[2-3],。由于DNA遺傳算法獨特的編碼特性,,因此便于模擬自然界生物遺傳進化進程,設計出更加貼近實際的操作算子,。DNA遺傳算法不僅繼承了傳統(tǒng)遺傳算法具有很強魯棒性的特點,,而且還具有比傳統(tǒng)遺傳算法更有效的搜索性能[4-5],。模擬退火算法(Simulated Annealing Algorithm,SAA)是基于金屬退火的機理而建立起來的一種隨機算法,,它能夠通過控制溫度的變化過程來實現(xiàn)大范圍的粗略搜索和局部的精細搜索[6-7],。由于DNA遺傳算法具有很強的全局搜索能力,因此將DNA遺傳算法與模擬退火算法相結合,,能夠獲得全局搜索能力和局部搜索能力都較強的新算法,。

    本文將基于模擬退火的DNA遺傳算法與小波多模盲均衡算法相結合,提出了一種基于模擬退火的DNA遺傳優(yōu)化小波多模盲均衡算法(SADNAGA-WTMMA),,該算法通過對小波多模盲均衡算法的代價函數(shù)進行優(yōu)化來獲得盲均衡算法均衡器權向量的最優(yōu)解,。與多模盲均衡算法、正交小波多模盲均衡算法(WTMMA)和基于DNA遺傳優(yōu)化的小波多模盲均衡算法(DNAGA-WTMMA)相比,,該算法在收斂速度均方誤差方面都有顯著改善,。

1 WTMMA算法

    圖1中,a(k)=ar(k)+jai(k)是復信源發(fā)射信號,,h(k)是信道脈沖響應向量,,y(k)=yr(k)+jyi(k)是均衡器輸入復信號,Rr(k)和Ri(k)分別是yr(k)和yi(k)經(jīng)過正交小波變換后的信號,,n(k)是噪聲干擾信號,。w(k)=[wr0(k)+jwi0(k),…,,wrL(k)+jwiL(k)]T(T表示轉置)是均衡器權向量,,z(k)=zr(k)+jzi(k)是均衡器的輸出信號。

tx4-t1.gif

    均衡器輸出為:

    tx4-gs1.gif

式中,,wr(k),、wi(k)分別表示均衡器權向量的實部與虛部。

    WTMMA的代價函數(shù)為:

tx4-gs2-4.gif

式中,,tx4-gs4-x1.giftx4-gs4-x2.gif分別表示對小波變換系數(shù)uj,,m(k)和尺度變換系數(shù)sJ,m(k)的平均功率估計,,可由下式遞推得到:

    tx4-gs5.gif

式中,,β為平滑因子,且0<β<1,。以上各式構成了小波多模盲均衡算法(WTMMA)[8],。

2 基于模擬退火算法的DNA遺傳算法

2.1 基于模擬退火算法的DNA遺傳算法操作算子

2.1.1 DNA編碼

    DNA編碼是將變量用A、T,、C,、G四種堿基表示的過程。首先建立堿基與數(shù)字的映射關系,例如A/0,、T/1,、C/2、G/3映射,,然后變量表示成由0,、1、2,、3這四個數(shù)字表示的四進制序列,,這樣就建立了變量與堿基序列的映射關系。

2.1.2 DNA遺傳算法交叉算子

    在交叉操作中包含三種類型的交叉算子,,分別為置換交叉算子,、轉位交叉算子和重構交叉算子。

    (1)置換交叉算子

    置換交叉操作是最常見的一種交叉操作方式,。該操作將兩個父體的等位基因片段相互交換,從而得到新個體,。

    (2)轉位交叉算子

    轉位交叉操作是對一個個體進行操作的,。首先選擇一個個體作為父體,然后在該父體序列中選取一段堿基片段并將其剪切下來插入自身序列中的某一位置,,生成新個體,。

    (3)重構交叉算子

    首先在種群中選取兩個父體A和B,然后在父體A的末端剪切一段序列粘貼到父體B的首部,,并將父體B尾部多余的堿基序列切除,,同時隨機生成一段與被切除序列等長度的堿基片段粘貼到父體A的首部,即可獲得兩個新個體,。

2.1.3 自適應變異概率

    為了提高DNA遺傳算法的收斂速度并實現(xiàn)對最優(yōu)解的全局搜索,,本文采用隨進化代數(shù)變化的動態(tài)變異概率。將種群中的個體DNA序列的前半段定義為高位部分,,后半段定義為低位部分,。高位部分和低位部分的變異概率分別如下所示:

    tx4-gs6-7.gif

式中,pmh和pml分別代表高位部分和低位部分的變異概率,,g表示當前的進化代數(shù),。

2.2 模擬退火算法

    模擬退火算法是一種基于物理中固體物質(zhì)退火機理的隨機搜索算法,通過控制溫度的變化過程進行搜索,,局部搜索能力強[9],。假設時刻t的溫度為T(t),則模擬退火算法的降溫公式為:

    tx4-gs8.gif

式中,,T0表示初始設定溫度,,k表示溫度下降系數(shù)。

    在SA的搜索過程中,新解的產(chǎn)生是發(fā)生在當前解的鄰域內(nèi),,采用如下公式進行解變換:

    tx4-gs9.gif

式中,,XL和XR分別為變量X左右邊界的值,ε為(0,,1)之間的隨機數(shù),,U(0,1)表示隨機選取0或1,,δ(Ti)為擾動量,,隨Ti的減小而減小。Ti為T0時,,δ(Ti)≤1,,保證新的個體X′不會超出邊界,且當i→G時,,δ(Ti)→0,,滿足算法收斂的條件。

    通過Meteopolis準則來確定由X變?yōu)閄′的接受概率為:

    tx4-gs10.gif

式中,,fk+1為新解的適應度,,fk為原解的適應度。根據(jù)Meteopolis準則,,當新解優(yōu)于原解時,,接受新解作為當前解;否則,,以概率p接受其為當前解,。

3 SADNAGA-WTMMA操作步驟

3.1 確定適應度函數(shù)

    為了獲得代價函數(shù)的最小值,定義適應度函數(shù)為:

    tx4-gs11.gif

式中,,b>0,。

3.2 算法步驟

    步驟1:根據(jù)編碼規(guī)則設計初始種群Chrom=[w1,w2,,…,,wM],M為種群個體數(shù)量,,wm(1≤m≤M)對應一組均衡器權向量,。計算每個個體的適應度值,根據(jù)個體適應度值的大小將種群分位優(yōu)質(zhì)種群和劣質(zhì)種群,,同時保留優(yōu)質(zhì)種群中個體適應度值最大的個體作為精英個體,。

    步驟2:在優(yōu)質(zhì)種群中執(zhí)行交叉操作。對被選中的個體分別執(zhí)行置換交叉和轉位交叉操作,。如果以上兩種交叉操作均為執(zhí)行,,則執(zhí)行重構交叉操作,。重復執(zhí)行以上交叉操作直到產(chǎn)生M/2新個體,然后將這些新個體和父代種群個體一起組成混合種群,。

    步驟3:在混合種群中分別對每個個體執(zhí)行自適應變異操作,。變異操作完成后,執(zhí)行聯(lián)賽選擇操作,,挑選出M-1個新個體,,然后將這些新個體與精英個體一起組成種群規(guī)模為M的新種群,進化代數(shù)加1,,并且計算每個種群個體的適應度值,。

    步驟4:對種群個體進行模擬退火操作。設置退火算法計數(shù)器t以及最大退火代數(shù)tmax,,對種群中每個個體進行模擬退火操作,。分別按式(9)的新解變換規(guī)則將原解變換為新解,然后根據(jù)式(10)計算出新解的接受概率,。根據(jù)Meteopolis準則,,式(10)的結果用來判斷是否接受新解為當前解,如果接受,,則t=t+1,,否則,t不變,。如果t<tmax,則對個體繼續(xù)進行模擬退火操作,,否則,,返回步驟(1)。

    步驟5:如果當前進化代數(shù)g<Gmax,,則繼續(xù)對個體進行模擬退火操作,,g=g+1;否則,,結束整個優(yōu)化過程,,輸出適應度值最大的個體作為最優(yōu)個體。

4 仿真結果

    本文以MMA,、WTMMA和DNAGA-WTMMA為比較對象,,進行仿真實驗。仿真試驗中,,信道h(k)=[0.313 2,,-0.104 0,0.890 8,,0.313 4],,信噪比為20 dB,均衡器權長為16,采用64QAM信號作為發(fā)射信號,,SADNAGA-WTMMA的種群規(guī)模為60,,最大進化為100代,置換交叉操作,、轉位交叉操作和重構交叉操作的執(zhí)行概率分別為pc1=0.8,,pc2=0.5,pr=0.2,。模擬退火算法的初始溫度T0=100,,溫度下降系數(shù)k=0.95,最大退火代數(shù)tmax=10,。各個算法的步長為:μMMA=0.6×10-5,,μWTMMA=1×10-5,μDNAGA-WTMMA=1.5×10-6,,μSADNAGA-WTMMA=2×10-6,。

    實驗采用500次蒙特卡洛仿真。仿真結果如圖2所示,。圖2表明,,與MMA、WTMMA和DNAGA-QTMMA相比,,在穩(wěn)態(tài)誤差方面,,SADNAGA-WTMMA比MMA低2.5 dB,比WTMMA低1.8 dB,,比DNAGA-WTMMA低0.8 dB,。在收斂速度方面,SADNAGA-WTMMA收斂速度最快,。圖3表明,,SADNAGA-WTMMA輸出的64QAM星座圖比另外三種算法輸出的星座圖更加清晰。

tx4-t2.gif

tx4-t3.gif

5 結論

    本文提出了一種基于模擬退火的DNA遺傳優(yōu)化小波多模盲均衡算法,。將模擬退火算法應用到DNA遺傳算法中,,提高了DNA遺傳算法的搜索效率并且有效避免了局部收斂。仿真結果表明,,與MMA,、WTMMA和DNAGA-WTMMA相比,該算法在收斂速度和均方誤差方面都得到了提高,,因此更適合用于通信系統(tǒng)中的信號處理,。

參考文獻

[1] 郭業(yè)才.自適應盲均衡技術[M].合肥:合肥工業(yè)大學出版社,2007:17-25.

[2] FAGHIHI V,,REINSCHMIDT K F,,KANG J H.Construction scheduling using genetic algorithm based on building information model[J].Expert Systems With Applications,,2014,41(16):7565-7578.

[3] CHEN X,,WANG N.A DNA based genetic algorithm for parameter estimation in the hydrogenation reaction.Chemical Engineering Journal,,2009,150(2):527-535.

[4] LI Y J,,LEI J.A feasible solution to the beam-angleoptimization problem in radiotherapy planning with a DNA-based genetic algorithm[J].IEEE Transactions on biomedical engineering,,2010,57(3):499-508.

[5] 郭業(yè)才,,張冰龍,,吳彬彬.基于DNA遺傳優(yōu)化的正交小波常模盲均衡算法[J].數(shù)據(jù)采集與處理,2014,,29(3):366-371.

[6] 賀小亮,,畢義明.基于模擬退火遺傳算法的編隊對地攻擊火力分配建模與優(yōu)化[J].系統(tǒng)工程與電子技術,2014,,36(5):900-904.

[7] JIANG J C,,LIU H R,F(xiàn)ENG H Z,,et al.Embedded static task allocation and scheduling base on simulated annealing and genetic algorithm[J].Journal of Computational Information Systems,,2014,10(4):1465-1472.

[8] 郭業(yè)才,,胡苓苓,,丁銳.基于量子粒子群優(yōu)化的正交小波加權多模盲均衡算法[J].物理學報,2012,,61(5).

[9] 張昊,,陶然,李志勇,,等.基于自適應模擬退火遺傳算法的特征選擇方法[J].兵工學報,2009,,30(1):81-85.

此內(nèi)容為AET網(wǎng)站原創(chuàng),,未經(jīng)授權禁止轉載。