蜂窩無線網(wǎng)絡(luò)關(guān)鍵優(yōu)化算法研究.pdf

1、北京郵電大學(xué)博士學(xué)位論文蜂窩無線網(wǎng)絡(luò)關(guān)鍵優(yōu)化算法研究姓名：黃劍鋒申請學(xué)位級別：博士專業(yè)：電路與系統(tǒng)指導(dǎo)教師：徐惠民20070626蜂窩無線網(wǎng)絡(luò)關(guān)鍵優(yōu)化算法研究LAP優(yōu)化算法的研究對于提高整個(gè)移動(dòng)通信網(wǎng)絡(luò)的運(yùn)營質(zhì)量和效率具有重要意義。應(yīng)用傳統(tǒng)的優(yōu)化搜索SA算法求解LAP問題能在充分長的搜索運(yùn)算時(shí)間后有效地逼近全局最優(yōu)解。但對于有幾千個(gè)乃至上萬個(gè)小區(qū)的龐大網(wǎng)絡(luò)，近似無窮的搜索空間導(dǎo)致搜索算法的全局最優(yōu)解的收斂方向難于確定、收斂速度極其緩慢。

2、而單獨(dú)啟發(fā)式構(gòu)造算法能在較短的時(shí)間內(nèi)收斂，但卻很難收斂于全局最優(yōu)解。在本部分論文研究中提出了一套新的啟發(fā)式構(gòu)造算法和SA算法相結(jié)合的L”優(yōu)化算法方案。在啟發(fā)式構(gòu)造算法中提出了位置區(qū)元的新概念，在該概念基礎(chǔ)上提出的位置區(qū)元相關(guān)會(huì)聚(LAECA)算法能充分利用移動(dòng)通信網(wǎng)絡(luò)的切換統(tǒng)計(jì)先驗(yàn)知識(shí)地對LAP的搜索空間進(jìn)行有效的壓縮，迸而SA算法能夠在壓縮以后的解空內(nèi)及時(shí)地收斂，同時(shí)能保證收斂結(jié)果逼近全局最優(yōu)解。本論文的研究對象為GSM蜂窩無線網(wǎng)絡(luò)關(guān)