模擬退火算法在單頻網(wǎng)規(guī)劃中的應(yīng)用研究.pdf

1、單頻網(wǎng)是地面數(shù)字電視覆蓋網(wǎng)的最重要發(fā)展趨勢，可以有效解決模數(shù)過渡期間頻譜資源緊張等問題。因此，開展單頻網(wǎng)規(guī)劃關(guān)鍵問題的研究對推動(dòng)我國地面數(shù)字電視廣播的迅速發(fā)展有著非常重要的現(xiàn)實(shí)意義。單頻網(wǎng)規(guī)劃的基本問題是發(fā)射機(jī)的數(shù)量與位置確定，發(fā)射機(jī)的功率控制，以組網(wǎng)性能指標(biāo)反映為網(wǎng)絡(luò)的覆蓋率和發(fā)射功率(和)。組成單頻網(wǎng)的數(shù)字發(fā)射機(jī)的位置及其功率還是要根據(jù)一定優(yōu)化算法來決定建設(shè)的狀況，不能完全依賴國際電聯(lián)區(qū)域無線電會議RRC-04/06提出的參考網(wǎng)絡(luò)(

2、RN)。為提高單頻網(wǎng)的組網(wǎng)性能和組網(wǎng)效率，論文將模擬退火優(yōu)化算法應(yīng)用于單頻網(wǎng)規(guī)劃。
　　 圍繞模擬退火算法實(shí)現(xiàn)流程，論文主要的研究工作和研究成果如下：
　　 (1)將分層多目標(biāo)算法應(yīng)用于模擬退火算法的目標(biāo)函數(shù)設(shè)計(jì)，并以寬容度實(shí)現(xiàn)了組網(wǎng)覆蓋率和發(fā)射功率雙目標(biāo)的統(tǒng)一；
　　 (2)將地形因素與退火因子相結(jié)合，設(shè)計(jì)了反映地形因素的退溫函數(shù)，有效提高了組網(wǎng)效率；
　　 (3)通過狀態(tài)產(chǎn)生函數(shù)剔除組網(wǎng)效果相近的備選