遺傳算法及盲分離算法在無線網(wǎng)絡規(guī)劃的應用研究.pdf

1、在一定的成本及滿足網(wǎng)絡業(yè)務質量的前提下，建設一個容量和覆蓋范圍都盡可能大的無線網(wǎng)絡是無線網(wǎng)絡規(guī)劃的目標。覆蓋的關鍵是基站選址問題，候選解數(shù)量龐大，多峰分布的搜索空間，尋優(yōu)過程復雜。因此必須采用一種速度快，效率高，且不易陷入局部最優(yōu)解的尋優(yōu)算法。遺傳算法能很好地滿足上述要求，同時，為了克服簡單遺傳算法的局限性，充分利用遺傳算法自身的并行性，提高算法的收斂速度。盲分離問題的研究起源于1991年，Herault和Jutten首次提出了一種神經(jīng)

2、網(wǎng)絡方法，成功地實現(xiàn)了兩個語音信號的盲分離。由于該問題的提出具有很強的實用價值，尤其在解決無線網(wǎng)絡容量及業(yè)務質量問題上有很強的應用前景。為此，本論文的研究工作圍繞以上兩個方面而展開，分別提出了一些新的算法和思路。即基于遺傳算法的網(wǎng)絡基站優(yōu)化算法、基于盲分離算法的盲多用戶檢測算法，前者用于解決網(wǎng)絡覆蓋問題，后者用于解決網(wǎng)絡容量及網(wǎng)絡質量等問題，主要做了以下幾個方面的研究工作： 1.對基站站址優(yōu)化問題進行了研究。基站選址問題特點：候

3、選解數(shù)量龐大，多峰分布的搜索空間，尋優(yōu)過程復雜，在傳統(tǒng)網(wǎng)絡規(guī)劃中，為了盡可能找到比較完善的基站覆蓋方案，往往需要反復、大量的嘗試和更正。針對這一問題，對基站站址優(yōu)化中存在的問題及現(xiàn)有的優(yōu)化算法進行概述和總結。 2.提出了一種采用一致交叉算子和雙向環(huán)遷移的遺傳算法。針對基站站址優(yōu)化問題實際問題的特點引入均勻交叉算子較好地解決了基站定位優(yōu)化問題中由于染色體過長收斂困難的難題，提出的雙向環(huán)遷移策略也有利于提高并行遺傳算法的優(yōu)化質量，從

4、而克服了很多尋優(yōu)算法都較難克服的早熟現(xiàn)象，使算法的性能得到了大大的提高。 3.提出了一個提協(xié)方差矩陣的盲信號分離方法。利用信號相互獨立時其協(xié)方差矩陣為對角矩陣的特征作為分離準則，采用最速下降法進行分離。該方法只采用了混疊信號的二階矩信息，計算量不大。對新算法給出了詳細的理論分析，仿真結果表明了該算法的有效性和良好的分離效果。 4.提出了一種基于QR分解的最大負熵盲分離算法，該算法先采取白化混疊信號將混疊矩陣轉換為正交矩陣

5、，然后將混疊信號進行一系列初等旋轉變換，并結合源信號相互獨立時負熵最大的特點，導出了一種旋轉自適應盲分離算法。與Pham(1999)的算法比較而言，本算法雖然與其分離效果和收斂速度相當，但減少了分離時間；而與Andrzej(1996)的算法比較，本算法不僅減少了分離時間，而且大大地提高了分離效果。 5.針對復雜的多徑衰落信道情況，提出了一種新的盲分離多用戶檢測方法，該方法將Fast-ICA算法和Conv-ICA算法進行有機的結合