本文關(guān)鍵詞：Power圖的快速計算算法研究

  更多相關(guān)文章： Power圖 容量限制 質(zhì)心約束 固定站點 常密度

【摘要】：Power圖作為Voronoi圖的擴展,有著廣泛的應(yīng)用。在普通Power圖上施加容量或者質(zhì)心的限制,即得到基于質(zhì)心或者容量限制Power圖。現(xiàn)有的生成容量限制Power圖算法很難同時兼顧時間性能與精確度。本文聚焦于Power圖的快速生成算法問題研究。主要工作如下：(1)綜述了Voronoi圖和Power圖的研究進(jìn)展,并分析了兩種生成容量限制Power算法的優(yōu)缺點。(2)提出了一種精確求解容量限制Power圖算法。通過站點權(quán)值與容量之間的解析關(guān)系,可以精確的求解出權(quán)值增量,進(jìn)而生成容量限制Power圖。通過與Power圖權(quán)值估算算法和Balzer試位法進(jìn)行比較表明,改進(jìn)后的算法具有速度快、精度高和適應(yīng)性強等優(yōu)點。(3)提出了一種新穎的常密度下的定點容量限制質(zhì)心Power圖生成算法。通過調(diào)整站點的鄰居站點的權(quán)值,來優(yōu)化該站點Power區(qū)域質(zhì)心；在此基礎(chǔ)上,按照相同比例縮放該站點Power區(qū)域,以達(dá)到優(yōu)化容量的目的。上面過程交替迭代,最終生成所需Power圖。
【關(guān)鍵詞】：Power圖 容量限制 質(zhì)心約束 固定站點 常密度
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O18
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 緒論14-19
• 1.1 國內(nèi)外研究現(xiàn)狀14-16
• 1.1.1 Voronoi圖研究進(jìn)展14-15
• 1.1.2 Power圖研究進(jìn)展15-16
• 1.2 研究內(nèi)容與論文結(jié)構(gòu)16-19
• 1.2.1 研究內(nèi)容16-17
• 1.2.2 論文結(jié)構(gòu)17-19
• 第二章 Power圖及現(xiàn)有生成算法介紹19-29
• 2.1 Voronoi圖簡介19-20
• 2.2 Power圖簡介20-22
• 2.3 質(zhì)心的容量限制Power圖22-23
• 2.4 容量限制Power圖生成算法23-28
• 2.4.1 Balzer試位法23-26
• 2.4.2 Power圖快速估算算法26-28
• 2.5 本章小結(jié)28-29
• 第三章 改進(jìn)的Power圖快速計算算法29-42
• 3.1 F-CCPD算法誤差分析29
• 3.2 權(quán)值與容量的解析關(guān)系29-31
• 3.3 MF-CCPD算法與分析31-35
• 3.3.1 MF-CCPD算法31-32
• 3.3.2 實驗環(huán)境32-33
• 3.3.3 實驗結(jié)果與分析33-35
• 3.4 MF-CCCPD算法與分析35-41
• 3.4.1 MF-CCCPD算法與實例展示35-37
• 3.4.2 實驗結(jié)果分析與算法收斂性37-41
• 3.5 本章小結(jié)41-42
• 第四章 定點容量限制質(zhì)心Power圖算法42-53
• 4.1 定點CCCPD的質(zhì)心優(yōu)化方法42-43
• 4.2 定點CCCPD的容量優(yōu)化方法43-44
• 4.3 定點CCCPD生成算法44-47
• 4.4 定點CCCPD算法實驗結(jié)果與分析47-52
• 4.4.1 定點CCCPD算法優(yōu)化效果48-49
• 4.4.2 算法的誤差分析49-51
• 4.4.3 實驗誤差統(tǒng)計51-52
• 4.5 本章小結(jié)52-53
• 第五章 總結(jié)與展望53-55
• 5.1 論文總結(jié)53
• 5.2 論文展望53-55
• 參考文獻(xiàn)55-59
• 攻讀碩士學(xué)位期間的學(xué)術(shù)活動及成果情況59-60

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 趙海洋;劉偉;楊小亮;任兵;;采用Power限制器的PNND和PWNND格式[J];計算物理;2007年06期

2 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 歐陽國華;;POWER及其比較優(yōu)勢規(guī)律:行為和制度產(chǎn)生的微觀機理分析——基于量子力學(xué)的行為經(jīng)濟學(xué)詮釋[A];中國制度經(jīng)濟學(xué)年會論文集[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 《網(wǎng)絡(luò)世界》記者 柴莎莎;Power：云道路上的智慧選擇[N];網(wǎng)絡(luò)世界;2012年

2 張僧僧;Power 架構(gòu)上的開放性芯片研發(fā)加速發(fā)展[N];中國經(jīng)營報;2005年

3 祁金華;Power架構(gòu)走向何處？[N];網(wǎng)絡(luò)世界;2007年

4 ;IBM強化Power架構(gòu)產(chǎn)品線[N];中國計算機報;2006年

5 祁金華;如何利用Power構(gòu)筑動態(tài)架構(gòu)？[N];網(wǎng)絡(luò)世界;2009年

6 吳挺;讓Power架構(gòu)無處不在[N];計算機世界;2005年

7 苗壯;Power助飛索尼信息化[N];中國計算機報;2005年

8 記者 劉春輝;新Power加速企業(yè)IT轉(zhuǎn)型[N];人民郵電;2013年

9 本報記者 程彥博;Power登上園區(qū)云[N];中國計算機報;2014年

10 朱泉峰邋康翔;Power之父解讀芯片技術(shù)藍(lán)圖[N];計算機世界;2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 郜文燦;Power圖的快速計算算法研究[D];合肥工業(yè)大學(xué);2016年

2 弓小影;Power圖掃描生成算法的研究[D];河北師范大學(xué);2007年

3 戴琪;云計算的自動部署服務(wù)在銀行Power系統(tǒng)上的應(yīng)用研究[D];上海交通大學(xué);2013年

，

本文編號：884763