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

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

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

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