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

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

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

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