基于信道排序的認知頻譜分配算法?

蔣孜浩，鄭安琪，秦寧寧

(江南大學輕工過程先進控制教育部重點實驗室，江蘇 無錫 214122)

認知傳感網(wǎng)(Cognitive Radio Sensor Network，，CRSN)利用認知無線電技術(Cognitive Radio，CR)加持傳感器節(jié)點以克服頻譜資源短缺問題，在頻譜受限的情況下認知節(jié)點利用頻譜感知結(jié)果判斷信道是否可接入，相比傳統(tǒng)無線傳感器網(wǎng)絡(Wireless Sensor Networks，WSN)可以有效減少信道之間的干擾以增加網(wǎng)絡的吞吐，適應更加復雜的場景，有著良好的應用前景[1]。

認知節(jié)點通過感知并對授權用戶進行空洞檢測，以機會接入頻譜，因此可以實現(xiàn)在不干擾授權用戶的情況下積極使用空洞頻譜的功能[2]?；谡J知無線電技術機會利用頻譜的特性，在頻譜受限情況下，認知傳感網(wǎng)相比于傳統(tǒng)無線傳感器網(wǎng)絡，可以有效減少信道碰撞所產(chǎn)生的能耗，降低信道競爭帶來的網(wǎng)絡時延與吞吐受限問題。但其較高的資源開銷卻擊中了無線傳感器網(wǎng)絡的另一個痛點[3]。無線傳感器網(wǎng)絡節(jié)點通常擁有受限的能量且某些情況下無法通過外界供能，而認知無線電技術則需要對環(huán)境進行持續(xù)的監(jiān)聽以有機會接入空洞頻譜，這不僅壓縮了節(jié)點的休眠時間，同時又產(chǎn)生了額外的能量消耗，增加了節(jié)點的續(xù)航壓力。

不同的頻譜有著不同的通信質(zhì)量，這意味著認知傳感網(wǎng)中的節(jié)點選擇不同的頻譜進行通信將會有不同的吞吐量與不同的能耗，因此為網(wǎng)絡中次用戶進行適當?shù)念l譜分配是認知傳感器網(wǎng)絡中的關鍵技術。傳統(tǒng)認知無線電與傳統(tǒng)無線傳感器網(wǎng)絡的核心技術顯然不適合直接搬運至認知傳感網(wǎng)的組網(wǎng)與頻譜分配中，需要對相關的認知傳感網(wǎng)頻譜分配方案進行深入研究。

認知傳感網(wǎng)的頻譜分配問題被明確提出于文獻[4]，該文獻將頻譜分配算法大致分為靜態(tài)分配與動態(tài)分配兩大類。靜態(tài)頻譜分配主要針對較為穩(wěn)定的網(wǎng)絡環(huán)境，分得資源后的節(jié)點短期內(nèi)不會改變其頻譜的選擇，通常網(wǎng)絡會先行給出頻譜資源與相關的約束條件，再將網(wǎng)絡中的路由固定后，便可將頻譜分配問題轉(zhuǎn)換為數(shù)學優(yōu)化問題，通過各類算法求解頻譜分配問題。

不少學者將頻譜分配問題建模為圖染色問題，通過粒子群算法[5]和灰狼算法[6]等群尋優(yōu)算法實現(xiàn)問題的解決。文獻[7]與文獻[8]則基于微觀經(jīng)濟學中定價拍賣原理對頻譜分配問題進行建模，通過確認目標函數(shù)與指定贏家勝出規(guī)則實現(xiàn)最優(yōu)化的頻譜分配。

針對認知傳感網(wǎng)頻譜分配對網(wǎng)絡能耗的影響，本文提出了適應信道的改進遺傳算法(Adapt Channel Improved Genetic Algorithm，ACGA)進行頻譜分配。通過一種基于信道貪婪排序的交叉方式與一種混合變異策略實現(xiàn)種群的更新與優(yōu)化。仿真結(jié)果顯示，基于信道貪婪排序的交叉方式可以明顯增強ACGA 算法的尋優(yōu)能力與尋優(yōu)速度，而混合變異策略則在不同的信道數(shù)量下有著不同的效果。

1 系統(tǒng)模型及問題描述

1.1 網(wǎng)絡模型

網(wǎng)絡中存在著M個主用戶節(jié)點PU 與N個次用戶節(jié)點SU，其中PU＝{pum｜m＝1，2，…，M}，SU＝{sun｜n＝1，2，…，N}，PU 均等占用網(wǎng)絡中的頻譜資源，即有M個信道C＝{cm｜m＝1，2，…，M}平等分配給每個PU。

SU 作為次用戶僅可在PU 未占用頻譜的狀態(tài)下使用其頻譜的空閑間隙。圖1 所示為認知傳感網(wǎng)的多跳路由，圖中左右虛線圓圈分別為基于雙天線認知節(jié)點與基于單天線認知節(jié)點的多跳路由，網(wǎng)絡中實線鏈路為用于上傳節(jié)點數(shù)據(jù)至基站的下跳鏈路，而虛直線則是傳輸控制信息的上跳鏈路，網(wǎng)絡中的可用信道集合為{c1，c2，c3}。

圖1 單、雙天線下認知傳感網(wǎng)的多跳路由

顯然單天線模式的多跳路由上下行信道相異，勢必使得網(wǎng)絡存在大量的數(shù)據(jù)傳輸沖突進而增加網(wǎng)絡能耗，且切換收發(fā)信道的能耗浪費也不容忽視。在能耗之外，單天線路由還減少了網(wǎng)絡的可用資源，如圖1 中網(wǎng)絡選擇信道c3作為公共控制信道[9]導致了網(wǎng)絡的可選擇信道數(shù)量減少。

因此可采取一種區(qū)分接收與發(fā)送的工作方式，將一個節(jié)點的收發(fā)工作分給兩根天線完成，在實現(xiàn)單一SU 上下行相不干擾的同時，降低SU 之間的干擾，由此便產(chǎn)生了雙天線路由。在雙天線的認知路由中，節(jié)點間的上下行信道可實現(xiàn)分離，并避免接收控制信息而產(chǎn)生的額外頻譜切換次數(shù)，降低網(wǎng)絡沖突和信道切換帶來的額外能耗。

1.2 PU 模型與信道檢測

PU 是網(wǎng)絡中的主用戶，在網(wǎng)絡資源的使用中處于優(yōu)勢地位，其對信道的占用行為可類比為一個馬爾可夫過程[10]，通過能量檢測識別PU 對于信道占用情況是最為常見的方式。能量檢測通過統(tǒng)計PU 信號一段時間內(nèi)的能量并與預設閾值對比，判斷PU 對于頻譜的占用情況。該方案復雜度低且無需知道檢測信道中的信號細節(jié)，但檢測結(jié)果易受到環(huán)境噪聲與PU 信號的影響，在低信噪比的情況下，檢測結(jié)果的可信度會顯著降低[11]。

假設PU 的發(fā)射信號xPU服從正態(tài)分布，則在SU 處接收的對應信道中信號x也服從正態(tài)分布，在節(jié)點SU 計算得到所接收PU 的信號強度方差后?？筛鶕?jù)已知的呈正態(tài)分布的網(wǎng)絡噪聲方差，計算得到sun認知cm檢測概率Qn，m:

式中:Q(?)表示正態(tài)分布右尾函數(shù)；γ＝βNT＋(1－β)NT(SNR＋1)；β為檢測因子，其取值區(qū)間為[0，1]；SNR＝

1.3 問題規(guī)劃

在將頻譜資源劃分為多條可用信道的情況下，可將CRSN 的頻譜分配問題抽象為一個基于圖染色理論的信道分配模型。若將各節(jié)點發(fā)送信道抽象為色塊，則可將鄰近節(jié)點選擇不同發(fā)送信道的問題轉(zhuǎn)化為相鄰色塊的染色問題[12]。

假設每個傳感器都攜帶有一個初始能量固定的電池。將通信信道看作簡單的路徑損耗模型，則使用時隙進行傳輸?shù)哪芰肯慕Ｈ缦?

式中:Ecir為射頻電路的能量消耗，s為一個時隙可以發(fā)送的數(shù)據(jù)大小，εs和εm分別為接收機所需的放大器能量。dn，i為sun與sui之間的通信距離，sui為sun的下跳節(jié)點。d0是常數(shù)，取決于傳感器網(wǎng)絡應用的環(huán)境。

由于節(jié)點需對信道進行認知才能進行接入并開始傳輸，則sun在信道cm上傳輸成功一次的統(tǒng)計期望能耗如下:

假設相關沖突節(jié)點間使用信道競爭機制進行數(shù)據(jù)的上傳，則節(jié)點間的信道競爭也需要能耗。不同的節(jié)點若選擇相同信道就可能產(chǎn)生認知信道的競爭問題，顯然節(jié)點的競爭次數(shù)與干擾節(jié)點數(shù)量和干擾節(jié)點所傳數(shù)據(jù)量相關。假設節(jié)點競爭獲得信道的概率相同，有i個節(jié)點通過競爭占用信道，則參與競爭的節(jié)點sun平均競爭次數(shù)tn可建模如下:

式中:Dj表示節(jié)點suj的周期數(shù)據(jù)量，以單位時隙所發(fā)數(shù)據(jù)量作為單位；∑(Dj/Qj，m)表示參與競爭的所有節(jié)點理想傳輸次數(shù)之和，則sun使用信道cm的統(tǒng)計期望能耗如下:

其中Ecom為節(jié)點的競爭能耗，由此最小化網(wǎng)絡能耗U的問題如下所示:

式中:XSU為節(jié)點信道分配矩陣，xi為節(jié)點sui所選信道編號，即節(jié)點cxi所選信道。若以遍歷的方式計算最佳的信道分配，意味著需要計算MN次才能確定，這顯然是一個NP 難問題。為此論文提出了一種適應信道的改進遺傳算法(Adapt Channel Improved Genetic Algorithm，ACGA)進行頻譜選擇。

2 基于信道排序的頻譜分配

2.1 基于信道排序的交叉過程

遺傳算法中，解域的編碼是算法實現(xiàn)的第一步[13]，在該步驟下遺傳算法會將解空間進行離散化，如若解域連續(xù)，則離散化也勢必使得算法的問題求解精度有所下降。在頻譜分配問題中，由于可選信道數(shù)量是固定的，因此認知節(jié)點的解空間可以依據(jù)數(shù)字編號依次與信道所對應以實現(xiàn)離散化編碼，這表明了頻譜分配問題是一類解域離散的優(yōu)化問題。但由于頻譜分配問題的可選擇信道數(shù)量較少，因此在遺傳交叉過程中，極易產(chǎn)生父類相似度過高的近親交叉問題，這會降低算法的交叉有效性，進而影響算法的頻譜分配能力。

在頻譜分配問題中，一個解X就代表著一個個體，其中每個維度xk，k＝1，2，…，K即代表著一個節(jié)點的信道選擇，也代表著個體中的基因。為保證交叉的有效性，采用了一種基于信道貪婪排序的交叉方法。

①個體相似度

為了適應頻譜分配問題中解的交叉問題，論文首先將父類個體Xi和Xj中的基因進行了相似分類。對于Xi和Xj中相同位置的基因，若二者相同則稱該基因為相似基因，不同則稱作不同基因。顯然相似基因無需交叉，因此只需執(zhí)行不同基因的交叉工作，但若是Xi和Xj相似度過高，則會出現(xiàn)交叉程度不明顯的問題，為了數(shù)值化個體間的相似度，定義父類個體Xi和Xj之間的個體相似度Si，j如下:

式中:☉為同或運算符號；sum()為計算求和矩陣中的非零值；當Si，j較高時，代表著個體Xi和個體Xj之間的相似程度較高，即此時Xi與Xj是一種近親的關系。被選擇交叉的二者若為近親關系，也許是兩者都已經(jīng)貼近了全局或局部最優(yōu)解，又或許兩者僅僅只是相似。在遺傳算法的運行中，隨著迭代次數(shù)的增加種群將越來越靠近全局最優(yōu)解，因此也容易陷入局部最優(yōu)解中，顯然前一種的概率較高，因此近親交叉極其容易陷入局部最優(yōu)解。

②個體的信道貪婪排序

假設網(wǎng)絡中所有節(jié)點間不存在競爭關系，則可以基于不同信道選擇下的節(jié)點周期能耗對信道進行從小到大的排序，依據(jù)從小到大的順序?qū)?～M編號與信道進行對應形成信道排序矩陣R:

式中:rk內(nèi)元素需相互不重復，rand(M)為取[1，M]的隨機整數(shù)，用以對應信道排序后的編號，rk[m]的值代表cm在節(jié)點sun中的排序編號。顯然這是一類貪婪排序，因為每個節(jié)點在排序信道的過程中只考慮了自己的收益。

③基于信道排序的交叉過程

在此信道排序基礎上，提出了基于信道收益排序的交叉算法。對于不同基因的交叉，首先計算Xi和Xj中的不同基因?qū)?jié)點sun的排序和。然后在交叉過程中，隨機產(chǎn)生一個小于該排序和的整數(shù)，在Rk中選擇出與該整數(shù)對應的信道作為交叉后Xi的基因，并將排序和與該整數(shù)的差對應的信道作為交叉后Xj的基因。

所提交叉算法基于信道的貪婪排序?qū)崿F(xiàn)交叉信道的重組替換，基于兩個父代個體中基因總體收益重選子類的基因，保留了父代的基因信息。

當兩個相似度過高的父代進行交叉算法時，不僅容易導致交叉的失效，同時也大大降低了交叉隨機性。為了解決近親交叉帶來的子代缺陷問題，論文為交叉算法增加了一種交叉變異機制，以期待減少子代的基因缺陷。

圖2 所示是一次基于信道排序的交叉過程，假設可選信道集合為{c1，c2，c3，c4}，其中父代個體X1和X2進行交叉并產(chǎn)生兩個新的子代個體X3和X4。對比父代個體，可見兩個個體在su2位置上的基因不同，因此對該位置進行交叉，依據(jù)su2的信道排序，計算得到X1和X2在su4上的排序和為4，隨機產(chǎn)生一個隨機數(shù)2 后，su2位置的基因交叉結(jié)果為{c2，c2}并將該兩位基于隨機給予子代個體X3和X4。

圖2 基于信道排序的交叉過程

由于X1和X2中僅存在一位不同基因，因此判斷兩者相似度過高并進入隨機交叉流程，在隨機選中su4作為變異交叉基因后，對該su4基因位置執(zhí)行如su2一樣的交叉過程。可見在執(zhí)行交叉算法后，子代個體X3和X4相比父代保留了較多的基因特征?；谪澙沸诺琅判虻慕徊娣绞皆谑沟米哟a(chǎn)生了一定的個體異化的同時，也在一點程度上均衡了子代之間的總體收益。

為了執(zhí)行變異交叉步驟，需要提前設置相似度閾值S和最小不相似個數(shù)SN，當計算得到Si，j大于S時，判斷Xi和Xj屬于近親，并基于SN 選擇隨機基因進行變異交叉。相似度閾值S和最小不相似個數(shù)SN 可以通過下式計算:

式中:算法會首先隨機產(chǎn)生大量樣本解，然后從中選出收益最佳的num 個進行S的計算。并依據(jù)以下規(guī)則進行交叉變異:當Si，j大于S時，計算相似基因的個數(shù)與SN 求差值，然后隨機選取與二者差值個數(shù)相同的相似基因進行基于信道排序的基因交叉算法。

則輸入兩個父代個體求取兩個子代個體的交叉算法偽代碼如下:

其中，calS(X1，X2)為根據(jù)式(8)求取兩個父代的相似度S12；find(X1≠X2)為找出兩個父代不同的基因，并輸出不同基因的編號矩陣；choose(temp1，num)為從temp1 中隨機抽取num 個基因編號組成新的矩陣；random(point－1)輸出一個小于point－1的正整數(shù)；Line4～Line8 為判斷是否需要執(zhí)行變異交叉的過程；Line9～Line17 根據(jù)需交叉基因矩陣temp 進行交叉，獲得子代個體X3和X4。

2.2 混合變異策略

基因變異不僅是為了跳出當前局部最優(yōu)解，同時也是遺傳算法增加新優(yōu)秀基因的重要渠道。為了更好地增加變異的效果，對于被選中需變異的個體，采用一種混合變異策略，當節(jié)點被選中變異時，會隨機生成一個[0，1]的隨機數(shù)η與變異閾值α進行對比，以此判斷采取的策略，如式(12)所示:

當η>α時，該個體將會基于隨機變異進行個體的異化，通過隨機基因的隨機替換實現(xiàn)個體的變異，該變異方式無法確定變異后個體收益的好壞，但卻可以引入一些較差的解以均衡種群生態(tài)。

當η≤α時，該個體將會基于博弈進行個體的進化。該博弈基于帕累托最優(yōu)規(guī)則[14]進行，遵守每次策略的選擇都必須符合博弈者只能做出對自己更好且不使其他參與者變差的規(guī)則。運用到頻譜分配過程中，每個節(jié)點的信道選擇基于隨機順序產(chǎn)生，且單次博弈過程中，該順序不產(chǎn)生變化。顯然上述博弈過程是一種近似求解算法，因此個體在使用博弈進行變異后，必然會使得該個體變異后收益提升，這可以保證個體變異后種群整體質(zhì)量的增加。

通過改變變異閾值α可以適當搭配博弈論與隨機變異以獲得足夠的跳出當前局部最優(yōu)解和尋找其他局部最優(yōu)解的能力。博弈論可以為種群增加新的局部最優(yōu)解，而隨機變異則會均衡種群的平均收益，盡量為種群注入新的基因。

3 仿真及結(jié)果分析

利用MATLAB 建立仿真實驗，對均衡能耗的頻譜分配問題進行分析，同時驗證基于信道排序的交叉算法和混合變異算法對ACGA 的改進作用。仿真實驗在已知路由的網(wǎng)絡上建立，對ACGA 算法的頻譜分配效果進行分析。

仿真假設網(wǎng)絡區(qū)域為邊長為100 m 的正方形，BS 處于正中心，30 個作為次用戶的認知節(jié)點與M個PU 隨機散布在區(qū)域中，其余參數(shù)如表1 所示。

表1 仿真參數(shù)設置

3.1 頻譜分配解域分析

由于頻譜分配問題是一類NP 難問題，為分析頻譜分配在不同主用戶數(shù)量M下解的大致收益情況，在不同M數(shù)量的相同網(wǎng)絡快照下，對隨機產(chǎn)生的10 000 個初始解進行收益統(tǒng)計。

圖3 為去除了離散值后統(tǒng)計得出的周期能耗箱線圖，可見，在不同的M數(shù)量下，大部分解的收益都分布于箱線圖的中間區(qū)。當M≤5 時，信道數(shù)量對于網(wǎng)絡能耗的限制較為明顯，隨著M數(shù)量的增加，網(wǎng)絡的能耗中位數(shù)與能耗最小值也相應呈現(xiàn)單調(diào)下降的趨勢，這是節(jié)點間信道競爭減少帶來的能耗收益。而M數(shù)量增加所帶來的增益也存在一定的邊際效應，即若網(wǎng)絡中信道的數(shù)量多至節(jié)點可以隨意選擇且不存有干擾后，此時M的增長對網(wǎng)絡的影響較為微小。

圖3 隨機樣本解能耗在不同M 下的分布情況

基于上述隨機樣本，取其中收益最佳的100 個解對相似度閾值S和最大相似個數(shù)SN 進行求取，對此在不同的M數(shù)量下，S和SN 的值如表2 所示，其中SN 需向上取整后才能進行使用。

表2 相似度閾值S 和最小不相似個數(shù)SN 的取值

可見隨著M數(shù)量的增加，相似度閾值呈現(xiàn)單調(diào)上升趨勢。這是因為隨著M數(shù)量的增加，網(wǎng)絡中節(jié)點的沖突減少，收益較好解中的節(jié)點信道選擇會趨向貪婪，即每個節(jié)點會選擇信道貪婪排序中順位較高的信道而不考慮節(jié)點間干擾。

3.2 交叉與變異性能分析

為分析ACGA 的交叉與變異算法的性能，設置GA 和ACGA 的初始種群數(shù)量為1 000，ACGA 中變異概率為0.1 且將變異閾值α分別設置為0、0.5、1，而GA 的交叉概率和變異概率分別設置為0.5 和0.1，且利用10 位二進制對信道進行編碼。以M作為變量，每輪均在相同的網(wǎng)絡快照下對ACGA 和GA 各進行50 次仿真并取平均值。

圖4 和圖5 分別為ACGA 和GA 的網(wǎng)絡周期平均能耗對比圖和算法平均收斂迭代次數(shù)圖，當變異閾值α＝0 時，ACGA 中個體將只進行隨機變異，這意味著此時ACGA 對比GA 就只進行了交叉的改進。將GA 與變異閾值α＝0 的ACGA 對比，可以看到ACGA 在優(yōu)化效果和收斂速度上，相比基礎GA更具備優(yōu)勢，這說明基于信道排序的交叉算法可以有效增加交叉后子代的優(yōu)秀率，增強種群的進化速度。

圖4 不同M 下GA 和ACGA 網(wǎng)絡周期平均能耗

圖5 不同M 下GA 和ACGA 算法平均收斂迭代次數(shù)

在M≤5 的情況下，ACAG 中基于博弈論的變異方式并不能給種群帶來優(yōu)質(zhì)個體，反而會因為博弈占用了資源卻無法取得良好效果的問題導致算法性能受到影響。對ACGA 算法而言，設置變異閾值α＝1 意味著算法在M≤5 時同時失去了博弈變異能力與隨機變異的能力，這使得種群快速迭代并收斂到最終較差的局部最優(yōu)解。而α＝0 的ACGA 算法在M≤5 時則可以依靠隨機變異的進行更大范圍的搜索，通過增加迭代次數(shù)的方式增加算法性能。

而在M>5 后，隨M的增加，α＝1 的ACGA 算法尋優(yōu)能力逐步加強，在快速收斂的同時也擁有較較強的尋優(yōu)能力，這是因為博弈在M≥10 之后優(yōu)異的近似求解性能為算法提供了大量不同的局部最優(yōu)解，在較少的迭代后就可以進行收斂并取得不錯的收益。從總體上看，設置α＝0.5 的ACGA 可以獲得較為平衡的性能，在利用博弈算法M≥10 尋找局部最優(yōu)解的同時，又不使得算法失去獲取隨機基因的能力。

3.3 頻譜分配效果分析

為分析ACGA 在頻譜分配問題上的尋優(yōu)效果，將其與離散粒子群算法[15](Discrete Particle Swarm Optimization，DPSO)、離散灰狼算法[16](Discrete Gray Wolf Optimization，DGWO) 和基礎遺傳算法(Genetic Algorithm，GA)進行仿真對比，以M為變量分析4 種尋優(yōu)算法的性能。仿真設置DPSO 和DGWO 的初始粒子和狼群數(shù)量為1 000，GA 和ACGA 的初始種群數(shù)量為1 000，交叉概率和變異概率分別設置為0.5 和0.1，其中設置ACGA 的變異閾值α＝0.5。每次仿真均在相同的網(wǎng)絡快照下，對ACGA、DPSO、DGWO 和GA 進行50 次仿真。

圖6 所示為4 種算法在不同M下進行頻譜分配所獲得的平均網(wǎng)絡周期能耗，可以看到4 種算法的執(zhí)行結(jié)果都符合隨著M增大而網(wǎng)絡周期能耗減小的趨勢，這與3.1 節(jié)中分析結(jié)果相同。DPSO、DGWO 在頻譜分配問題上的求解效果類似，兩者的求解效果較GA 和ACGA 均稍差，這是因為DPSO和DGWO 這兩類基于步長迭代的算法顯然更適合用于連續(xù)問題的求解，而在頻譜分配問題中解與收益的離散性較強，導致基于步長迭代的兩類算法并不能實現(xiàn)較好的迭代效果以增加全局搜索能力，反而因為步長的限制更容易陷入局部最優(yōu)解中而導致過早停止迭代。

圖6 不同M 下4 種算法平均網(wǎng)絡周期能耗

對比GA 與α＝0.5 的ACGA 的平均網(wǎng)絡周期能耗，可以發(fā)現(xiàn)二者在M變化下的曲線趨勢相似。二者在M＝13 和M＝8 時分別產(chǎn)生了最大和最小的差值，分別為0.005 2 J 和0.031 1 J，從全局上看，α＝0.5 的ACGA 有著較為均衡的性能，相比原始GA 算法有著較強的尋優(yōu)能力。

圖7 給出了4 種算法在不同M值下的平均收斂次數(shù)，GA 算法因為本身的全局搜索能力就較強，因此相比DPSO 和DGWO 迭代次數(shù)較高且尋優(yōu)性能較好，但因為頻譜分配問題屬于NP 難問題，僅靠普通的交叉算法與變異算法很難優(yōu)到最優(yōu)解。圖中GA在算法在經(jīng)過高于36 次的迭代后就因難以找到更好的局部最優(yōu)解而停止了迭代，而DPSO、DGWO 則因為步長迭代的方式以至于算法運行中快速進行了收斂而導致算法停止，相比較GA，兩種算法的迭代次數(shù)只有GA 迭代次數(shù)的75%左右。α＝0.5 的ACGA 因為改進了交叉算法以及變異算法，相比GA 可以更多接觸到局部最優(yōu)解，同時較強的全局搜索能力也保證了性能的優(yōu)勢，因此可以在較少的迭代次數(shù)下獲得較高的收益。顯然ACGA 相比其余三類算法在頻譜分配的問題上有著較大的優(yōu)勢，由于頻譜分配屬于一類多維度的離散的NP 難問題，因此在類似的相關問題中，ACGA 也可以實現(xiàn)良好的效果。

圖7 不同M 下4 種算法收斂次數(shù)

4 總結(jié)

針對認知傳感網(wǎng)中的能耗問題，提出了一種基于適應信道問題的改進遺傳算法。為了增加執(zhí)行交叉算法后父代與子代的聯(lián)系，采用了一種基于信道排序的交叉算法實現(xiàn)種群的交叉迭代。其后利用混合博弈論的變異算法進行個體的異化工作，以在維持種群多樣性的同時增加挑選優(yōu)秀基因的能力。仿真結(jié)果表明，ACGA 相比基礎的遺傳算法在頻譜分配問題上有著優(yōu)秀的尋優(yōu)性能，可以較好地優(yōu)化基于網(wǎng)絡能耗的頻譜分配問題。