遺傳算法及其在GSM移動通信網(wǎng)直放站分布優(yōu)化中的應用研究.pdf

1、隨著我國移動用戶的爆炸性增長，以及通信事業(yè)的迅猛發(fā)展，移動通信網(wǎng)絡的建設速度越來越快。而GSM網(wǎng)絡作為一種比較成熟的組網(wǎng)方式在整個移動通信網(wǎng)絡中占有重要的地位。在移動通信市場的迅猛發(fā)展中，市場的競爭逐漸加劇，用戶越來越希望可隨時隨地享受高質(zhì)量通信。網(wǎng)絡質(zhì)量的好壞已成為網(wǎng)絡運營商占領移動通信市場、把握成敗的關鍵。為此，移動通信運營商開始在室外、室內(nèi)和地下等移動信號難以覆蓋的盲區(qū)設置直放站，以最大限度地滿足用戶對于通話服務的需求。
　

2、　 網(wǎng)絡優(yōu)化的最終目的就是要使網(wǎng)絡處于最佳的運行狀態(tài)以獲得最好的經(jīng)濟效益。在使用直放站進行網(wǎng)絡優(yōu)化的過程中，通信網(wǎng)絡的覆蓋度和成本通常作為評價網(wǎng)絡優(yōu)良的標準，是移動網(wǎng)絡運營商能否提高自身競爭力的關鍵。
　　 本文針對基本遺傳算法存在的尋優(yōu)過程的“無方向性”和容易“早熟”的現(xiàn)象，以及計算量較大并存在容易陷入“局部最優(yōu)解”等不足，引入了改進的遺傳算子，從加快算法尋優(yōu)速度和避免早熟兩大方面，采用保優(yōu)選擇策略、單純形交叉算子、適應度密

3、度判定變異位數(shù)等方法，并將改進后的算法應用到本文的GSM網(wǎng)絡優(yōu)化中的直放站布置問題中。這些算子的使用加快了算法的收斂速度并避免了早熟。
　　 根據(jù)GSM無線通信網(wǎng)絡的面積覆蓋率和業(yè)務容量覆蓋率兩個關鍵技術要求，以及直放站設備成本的經(jīng)濟效益需求，定義了無線市話網(wǎng)絡直放站分布的目標函數(shù)，將該目標函數(shù)與GSM系統(tǒng)中有關參數(shù)相結(jié)合，應用改進的遺傳算法對直放站的分布進行優(yōu)化。該算法綜合考慮了在GSM網(wǎng)絡規(guī)劃實際工程中的多種規(guī)劃目標和要求，