模擬退火算法論文模擬退火算法 頻率指配 干擾圖 約束檢測 并行計算

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

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

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

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

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