基于遺傳算法和粒子群優(yōu)化算法的信道分配研究.pdf

1、隨著移動通信的業(yè)務(wù)需求不斷增長，如何盡可能地將有限的可用頻譜在不同小區(qū)間進行復(fù)用，同時避免移動用戶間的干擾，并使分配給每個小區(qū)的頻率數(shù)足夠大以滿足小區(qū)的話務(wù)需求成為增加蜂窩系統(tǒng)容量、提高頻譜利用率的關(guān)鍵。
　　 針對傳統(tǒng)遺傳算法在求解信道分配問題(CAP)存在的局部尋優(yōu)能力差、收斂速度慢的問題，本文提出了一種低計算復(fù)雜度的改進遺傳算法。通過最小間隔編碼方式對信道分配矩陣進行編碼，隱含滿足了各小區(qū)的信道需求和同場地電磁兼容限制，減

2、小了解空間；最大需求優(yōu)先最少沖突初始化方式優(yōu)先給信道需求最大的小區(qū)分配信道，減少信道沖突，提高初始解的質(zhì)量；帶局部搜索的選擇性變異算子選擇能夠改進個體適應(yīng)度的元素進行變異，保持種群的多樣性。實驗結(jié)果表明，本文所述基于改進遺傳算法的信道分配方案對8個benchmark問題中的6個具有100％的最優(yōu)解收斂率，且優(yōu)于現(xiàn)有基于神經(jīng)網(wǎng)絡(luò)、遺傳算法等信道分配方案的收斂速度。
　　 雖然基于改進遺傳算法的信道分配具有較快的收斂速度，但最優(yōu)解收

3、斂率還比較低。粒子群優(yōu)化(PSO)算法沒有遺傳算法復(fù)雜的交叉和變異操作，大大降低了計算復(fù)雜度，由于是群體粒子的并行計算，比遺傳算法有更快的收斂速度，且參數(shù)較少，參數(shù)的調(diào)整和設(shè)置較為方便，易于實施，已被應(yīng)用到CAP，取得了不錯的效果。
　　 針對現(xiàn)有離散粒子群優(yōu)化(DPSO)算法在求解CAP存在的收斂速度慢、局部尋優(yōu)能力不足的問題，本文進一步提出一種DPSO算法與頻率優(yōu)先分配(FEA)相結(jié)合的信道分配方案。通過實驗研究DPSO算法