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

1、 模擬退火算法論文：基于模擬退火算法的頻率指配并行計(jì)算研究【中文摘要】隨著廣播電視數(shù)字化技術(shù)的發(fā)展與應(yīng)用,新型數(shù)字地面業(yè)務(wù)如高清晰度電視、移動(dòng)電視、數(shù)據(jù)廣播、手機(jī)電視正逐步走進(jìn)千家萬(wàn)戶。新型業(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ì)量監(jiān)督檢驗(yà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ó)廣播電視頻率的劃分

2、及其發(fā)展歷史和幾種常見(jiàn)的廣播電視頻率干擾情況,在已知發(fā)射機(jī)坐標(biāo)和可用頻率表,并考慮同、鄰頻約束和人口覆蓋的基礎(chǔ)上,建立了頻率指配的數(shù)學(xué)模型。然后,根據(jù)模擬退火算法的基本思想及其與優(yōu)化組合問(wèn)題的相似性,著重探討了Metropolis重要性抽樣準(zhǔn)則和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ì).【英文摘要】With the development and application of digital te

3、chnology on broadcasting TV,new digital terrestrial TV broadcasting service such as High-Definition TV,mobile TV,data broadcasting,handset TV are familiar with ordinary people.The introduction of new digital terrestrial caused frequency resource more scarce. Frequency assignment plays an important r

4、ole in TV broadcasting frequency planning, it is an effective way to solve the scarcity of frequency resource.It is an important direction of frequency planning r.【關(guān)鍵詞】模擬退火算法 頻率指配 干擾圖 約束檢測(cè) 并行計(jì)算【英文關(guān)鍵詞】simulated annealing algorithm frequency assignment interference graph restriction check parallel com

5、puting【索購(gòu)全文】聯(lián)系Q1：138113721 Q2：139938848【目錄】基于模擬退火算法的頻率指配并行計(jì)算研究中文摘要6-7Abstract7-81 緒論9-141.1 選題目的與意義9-101.2 研究現(xiàn)狀與分析10-131.3 主要研究?jī)?nèi)容13-142 頻率指配及其數(shù)學(xué)建模14-202.1 頻率指配概述142.2 我國(guó)廣播電視頻率劃分及發(fā)展14-172.3 廣播電視頻率干擾17-182.4 頻率指配的數(shù)學(xué)模型18-192.5 本章小結(jié)19-203 模擬退火算法及其在頻率指配中的應(yīng)用20-313.1 模擬退火算法概述20-263.1.1 模擬退火算法的起源20-213.1.2

6、Metropolis 準(zhǔn)則21-233.1.3 Markov 鏈理論233.1.4 模擬退火算法的基本思想23-263.2 模擬退火算法在頻率指配中的應(yīng)用26-283.2.1 初始指配方案273.2.2 溫度參數(shù)的控制273.2.3 鄰域結(jié)構(gòu)273.2.4 約束檢測(cè)27-283.2.5 解的迭代策略283.3 與局部搜索算法的性能比較28-303.4 本章小結(jié)30-314 基于 MFC 的頻率指配模塊設(shè)計(jì)31-454.1 MFC 多線程編程314.2 頻率指配的流程31-324.3 頻率指配模塊設(shè)計(jì)32-444.3.1 數(shù)據(jù)導(dǎo)入模塊33-344.3.2 顯示查詢模塊34-374.3.3 地圖操

7、作模塊37-424.3.4 模擬退火算法計(jì)算模塊42-444.4 本章小結(jié)44-455 模擬退火算法的并行方案與討論45-595.1 并行計(jì)算支撐環(huán)境45-485.1.1 多核計(jì)算機(jī)與 OpenMP45-465.1.2 集群與 MPI46-485.2 并行算法設(shè)計(jì)與性能評(píng)價(jià)指標(biāo)48-505.2.1 并行算法概述48-495.2.2 并行算法的性能評(píng)價(jià)指標(biāo)49-505.3 模擬退火算法的四種并行方案50-535.3.1 獨(dú)立指配并行50-515.3.2 協(xié)同指配并行515.3.3 區(qū)域分裂指配51-525.3.4 混亂松弛法指配52-535.4 OpenMP 在約束檢測(cè)中的應(yīng)用優(yōu)化53-585.4.1 軟件優(yōu)化理論53-545.4.2 循環(huán)并行的適用條件54-565.4.3 任務(wù)調(diào)度策略的選擇56-575.4.4 案例仿真與