Power图的快速计算算法研究

发布时间：2017-09-20 00:15

  本文关键词：Power图的快速计算算法研究

  更多相关文章： Power图 容量限制 质心约束 固定站点 常密度

【摘要】：Power图作为Voronoi图的扩展,有着广泛的应用。在普通Power图上施加容量或者质心的限制,即得到基于质心或者容量限制Power图。现有的生成容量限制Power图算法很难同时兼顾时间性能与精确度。本文聚焦于Power图的快速生成算法问题研究。主要工作如下：(1)综述了Voronoi图和Power图的研究进展,并分析了两种生成容量限制Power算法的优缺点。(2)提出了一种精确求解容量限制Power图算法。通过站点权值与容量之间的解析关系,可以精确的求解出权值增量,进而生成容量限制Power图。通过与Power图权值估算算法和Balzer试位法进行比较表明,改进后的算法具有速度快、精度高和适应性强等优点。(3)提出了一种新颖的常密度下的定点容量限制质心Power图生成算法。通过调整站点的邻居站点的权值,来优化该站点Power区域质心；在此基础上,按照相同比例缩放该站点Power区域,以达到优化容量的目的。上面过程交替迭代,最终生成所需Power图。
【关键词】：Power图 容量限制 质心约束 固定站点 常密度
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O18
【目录】：

• 致谢7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 绪论14-19
• 1.1 国内外研究现状14-16
• 1.1.1 Voronoi图研究进展14-15
• 1.1.2 Power图研究进展15-16
• 1.2 研究内容与论文结构16-19
• 1.2.1 研究内容16-17
• 1.2.2 论文结构17-19
• 第二章 Power图及现有生成算法介绍19-29
• 2.1 Voronoi图简介19-20
• 2.2 Power图简介20-22
• 2.3 质心的容量限制Power图22-23
• 2.4 容量限制Power图生成算法23-28
• 2.4.1 Balzer试位法23-26
• 2.4.2 Power图快速估算算法26-28
• 2.5 本章小结28-29
• 第三章 改进的Power图快速计算算法29-42
• 3.1 F-CCPD算法误差分析29
• 3.2 权值与容量的解析关系29-31
• 3.3 MF-CCPD算法与分析31-35
• 3.3.1 MF-CCPD算法31-32
• 3.3.2 实验环境32-33
• 3.3.3 实验结果与分析33-35
• 3.4 MF-CCCPD算法与分析35-41
• 3.4.1 MF-CCCPD算法与实例展示35-37
• 3.4.2 实验结果分析与算法收敛性37-41
• 3.5 本章小结41-42
• 第四章 定点容量限制质心Power图算法42-53
• 4.1 定点CCCPD的质心优化方法42-43
• 4.2 定点CCCPD的容量优化方法43-44
• 4.3 定点CCCPD生成算法44-47
• 4.4 定点CCCPD算法实验结果与分析47-52
• 4.4.1 定点CCCPD算法优化效果48-49
• 4.4.2 算法的误差分析49-51
• 4.4.3 实验误差统计51-52
• 4.5 本章小结52-53
• 第五章 总结与展望53-55
• 5.1 论文总结53
• 5.2 论文展望53-55
• 参考文献55-59
• 攻读硕士学位期间的学术活动及成果情况59-60

【相似文献】

中国期刊全文数据库 前2条

1 赵海洋;刘伟;杨小亮;任兵;;采用Power限制器的PNND和PWNND格式[J];计算物理;2007年06期

2 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 欧阳国华;;POWER及其比较优势规律:行为和制度产生的微观机理分析——基于量子力学的行为经济学诠释[A];中国制度经济学年会论文集[C];2006年

中国重要报纸全文数据库 前10条

1 《网络世界》记者 柴莎莎;Power：云道路上的智慧选择[N];网络世界;2012年

2 张僧僧;Power 架构上的开放性芯片研发加速发展[N];中国经营报;2005年

3 祁金华;Power架构走向何处？[N];网络世界;2007年

4 ;IBM强化Power架构产品线[N];中国计算机报;2006年

5 祁金华;如何利用Power构筑动态架构？[N];网络世界;2009年

6 吴挺;让Power架构无处不在[N];计算机世界;2005年

7 苗壮;Power助飞索尼信息化[N];中国计算机报;2005年

8 记者 刘春辉;新Power加速企业IT转型[N];人民邮电;2013年

9 本报记者 程彦博;Power登上园区云[N];中国计算机报;2014年

10 朱泉峰邋康翔;Power之父解读芯片技术蓝图[N];计算机世界;2007年

中国硕士学位论文全文数据库 前3条

1 郜文灿;Power图的快速计算算法研究[D];合肥工业大学;2016年

2 弓小影;Power图扫描生成算法的研究[D];河北师范大学;2007年

3 戴琪;云计算的自动部署服务在银行Power系统上的应用研究[D];上海交通大学;2013年

，

本文编号：884763