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

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

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

• 致謝7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 緒論14-19
• 1.1 國(guó)內(nèi)外研究現(xiàn)狀14-16
• 1.1.1 Voronoi圖研究進(jìn)展14-15
• 1.1.2 Power圖研究進(jìn)展15-16
• 1.2 研究?jī)?nèi)容與論文結(jié)構(gòu)16-19
• 1.2.1 研究?jī)?nèi)容16-17
• 1.2.2 論文結(jié)構(gòu)17-19
• 第二章 Power圖及現(xiàn)有生成算法介紹19-29
• 2.1 Voronoi圖簡(jiǎn)介19-20
• 2.2 Power圖簡(jiǎn)介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圖快速計(jì)算算法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 實(shí)驗(yàn)環(huán)境32-33
• 3.3.3 實(shí)驗(yàn)結(jié)果與分析33-35
• 3.4 MF-CCCPD算法與分析35-41
• 3.4.1 MF-CCCPD算法與實(shí)例展示35-37
• 3.4.2 實(shí)驗(yàn)結(jié)果分析與算法收斂性37-41
• 3.5 本章小結(jié)41-42
• 第四章 定點(diǎn)容量限制質(zhì)心Power圖算法42-53
• 4.1 定點(diǎn)CCCPD的質(zhì)心優(yōu)化方法42-43
• 4.2 定點(diǎn)CCCPD的容量?jī)?yōu)化方法43-44
• 4.3 定點(diǎn)CCCPD生成算法44-47
• 4.4 定點(diǎn)CCCPD算法實(shí)驗(yàn)結(jié)果與分析47-52
• 4.4.1 定點(diǎn)CCCPD算法優(yōu)化效果48-49
• 4.4.2 算法的誤差分析49-51
• 4.4.3 實(shí)驗(yàn)誤差統(tǒng)計(jì)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ù)活動(dòng)及成果情況59-60

【相似文獻(xiàn)】

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

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

2 ;[J];;年期

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

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

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

4 ;IBM強(qiáng)化Power架構(gòu)產(chǎn)品線[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

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

7 苗壯;Power助飛索尼信息化[N];中國(guó)計(jì)算機(jī)報(bào);2005年

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

9 本報(bào)記者 程彥博;Power登上園區(qū)云[N];中國(guó)計(jì)算機(jī)報(bào);2014年

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

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

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

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

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

，

本文編號(hào)：884763