模擬退火算法論文模擬退火算法 頻率指配 干擾圖 約束檢測(cè) 并行計(jì)算

1、模擬退火算法論文：基于模擬退火算法的頻率指配并行計(jì)模擬退火算法論文：基于模擬退火算法的頻率指配并行計(jì)算研究算研究【中文摘要】隨著廣播電視數(shù)字化技術(shù)的發(fā)展與應(yīng)用新型數(shù)字地面業(yè)務(wù)如高清晰度電視、移動(dòng)電視、數(shù)據(jù)廣播、手機(jī)電視正逐步走進(jìn)千家萬(wàn)戶(hù)。新型業(yè)務(wù)的引入使得頻率資源越來(lái)越緊張。頻率指配是廣播電視頻率規(guī)劃中的一項(xiàng)重要任務(wù)是解決頻率資源匱乏的有效途徑。使用優(yōu)化算法來(lái)解決大規(guī)模的頻率指配問(wèn)題是當(dāng)前頻率規(guī)劃問(wèn)題中的一個(gè)研究重點(diǎn)和方向本文依托國(guó)家質(zhì)

2、量監(jiān)督檢驗(yàn)檢疫總局科技公益專(zhuān)項(xiàng)基金項(xiàng)目數(shù)字電視國(guó)家標(biāo)準(zhǔn)推廣實(shí)施關(guān)鍵技術(shù)及優(yōu)化標(biāo)準(zhǔn)研制(200910245)對(duì)模擬退火算法在頻率指配問(wèn)題中的應(yīng)用及其并行優(yōu)化做了深入的研究。本文首先分析了我國(guó)廣播電視頻率的劃分及其發(fā)展歷史和幾種常見(jiàn)的廣播電視頻率干擾情況在已知發(fā)射機(jī)坐標(biāo)和可用頻率表并考慮同、鄰頻約束和人口覆蓋的基礎(chǔ)上建立了頻率指配的數(shù)學(xué)模型。然后根據(jù)模擬退火算法的基本思想及其與優(yōu)化組合問(wèn)題的相似性著重探討了Metropolis重要性抽樣準(zhǔn)則

3、和Markov鏈理論。在此基礎(chǔ)上設(shè)計(jì)了求解頻率指配問(wèn)題的模擬退火算法并研究了各個(gè)關(guān)鍵環(huán)節(jié)的參數(shù)設(shè)置及功能實(shí)現(xiàn)。然后以局部搜索算法為參考驗(yàn)證了模擬退火算法在求解頻率指配問(wèn)題上的優(yōu)越性。接著從頻率指配的可視化與地理信息輔助的角度出發(fā)設(shè)計(jì)...【英文摘要】Withthedevelopmentapplicationof2.3廣播電視頻率干擾17182.4頻率指配的數(shù)學(xué)模型18192.5本章小結(jié)19203模擬退火算法及其在頻率指配中的應(yīng)用2031

4、3.1模擬退火算法概述20263.1.1模擬退火算法的起源20213.1.2Metropolis準(zhǔn)則21233.1.3Markov鏈理論233.1.4模擬退火算法的基本思想23263.2模擬退火算法在頻率指配中的應(yīng)用26283.2.1初始指配方案273.2.2溫度參數(shù)的控制273.2.3鄰域結(jié)構(gòu)273.2.4約束檢測(cè)27283.2.5解的迭代策略283.3與局部搜索算法的性能比較28303.4本章小結(jié)30314基于MFC的頻率指配模塊設(shè)

5、計(jì)31454.1MFC多線程編程314.2頻率指配的流程31324.3頻率指配模塊設(shè)計(jì)32444.3.1數(shù)據(jù)導(dǎo)入模塊33344.3.2顯示查詢(xún)模塊34374.3.3地圖操作模塊37424.3.4模擬退火算法計(jì)算模塊42444.4本章小結(jié)44455模擬退火算法的并行方案與討論45595.1并行計(jì)算支撐環(huán)境45485.1.1多核計(jì)算機(jī)與OpenMP45465.1.2集群與MPI46485.2并行算法設(shè)計(jì)與性能評(píng)價(jià)指標(biāo)48505.2.1并行算