平衡图论文_罗冬梅

导读:本文包含了平衡图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:分布式,动平衡,矿井,光谱,水量,用水,直升机。

平衡图论文文献综述

罗冬梅[1](2019)在《面向分布式图计算的平衡图划分算法》一文中研究指出关注分布式图计算和迭代计算处理方法选择,对计算机技术应用和改善计算机性能等方面具有现实意义。传统算法计算分布式图时,切割率最小化与负载均衡性方面无法实现协调控制,且极易出现NP组合优化等系列问题。因此,以平衡图划分算法为手段,解决分布式图计算问题,重点研究平衡系数、切割边规模。扰动次数一定的条件下,引入Metis,结合平衡图划分算法,进行试验对比分析。通过对比可以发现,该算法下的分布式图割边率计算准确性高于Metis,可以满足分布式图的实际计算需求,这说明平衡图划分算法具有实践应用价值。(本文来源于《信息与电脑(理论版)》期刊2019年11期)

王丽平[2](2019)在《矿山企业水量平衡图绘制及应用》一文中研究指出水量平衡图是矿山给排水设计基础,文章通过矿山实际项目简单介绍了矿山用水标准的选取及用水量的计算、水量平衡图的绘制以及水量平衡图的作用。(本文来源于《工程技术研究》期刊2019年04期)

孙志国[3](2019)在《基于风网平衡图的通风灾害分析》一文中研究指出以矿井通风系统为研究对象,分析了1402工作面漏风与煤自燃的关系,并通过现场测定和网络解算相结合的方法,运用Auto CAD绘制了矿井的风网平衡图。以此为依据,对该矿的漏风与煤自燃的关系和通风系统进行了分析并提出建议,拟定了优化方案。对比不同漏风量下的风网平衡图,确定了漏风量的控制范围,经现场实际工程验证,在1402工作面上隅角采用砌沙袋墙堵漏后,采空区漏风量减小到150m~3/min,同时CO浓度降低到了8.9ppm,这表明漏风与CO浓度的关系符合拟合出的函数关系预测。(本文来源于《煤矿现代化》期刊2019年02期)

李琪,钟将,李雪[4](2017)在《基于启发策略的动态平衡图划分算法》一文中研究指出随着计算技术的发展以及大数据时代的来临,分布式计算已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键.传统算法很难在切割率最小化与负载均衡上同时满足.由于图划分属于NP组合优化问题,提出了一种动态平衡算法来解决图的平衡划分,确保在子图边界点划分最优的基础上引入扰动策略使其跳出局部最优扩大搜索空间,最后在真实世界图上验证算法的可行性,分别从平衡系数、切割边规模与传统算法进行了比较.在指定的扰动次数下,此算法比常见的算法hash,Chunk,Metis在割边率上分别降低了近40%,30%,5%.与Metis相比,平衡系数也更加地优化,实验结果证明了该算法的有效性.(本文来源于《计算机研究与发展》期刊2017年12期)

尹土兵,舒荣华,张鸣鲁[5](2016)在《基于最小能量原理的平衡图调节法在矿井通风系统优化中的应用》一文中研究指出根据最小能量原理,采用平衡图调节法解决矿井通风网络中风压不平衡的问题,建立矿井通风网络优化模型。根据矿山基本情况和平衡图原理绘制出通风网络"平衡图",采用不同的变换方法使得"平衡图"真正达到平衡,进而得出不同的优化调节方案,并进行风压平衡的验证。应用最小能量原理选出能耗最低的调节方案。并且,运用基于最小能量原理的平衡图调节法解决了矿山的实际问题,结果表明,运用该方法能形象直观地反映出风量、风压及功率之间的关系,在解决通风网络中风压不平衡问题的同时,既形象直观,又使得经济费用最低,保证矿山安全高效生产。(本文来源于《安全与环境学报》期刊2016年05期)

刘文杰[6](2016)在《基于点分割的平衡图划分算法研究及其在Spark上的实现》一文中研究指出近年来,随着数据量的爆发式增长,相应地兴起了对大数据处理平台的研究热潮,Hadoop的出现使人们从传统的并行计算模型转向对Mapreduce计算模型的研究。为了满足数据挖掘和交互式实时查询的计算需求,进一步提高数据处理能力和效率,UC berkeley大学高性能计算实验室开发了Spark计算平台,Spark引入了RDD(Resilient Distributed Datasets)数据模型,大大提高了交互式计算和迭代计算的计算速度,使得Spark成为大数据处理的利器。大数据的核心处理之一就是图数据的处理,其中平衡图划分是图数据处理的一个重要组成部分。众所周知,平衡图划分是一个NP完全问题,应用非常广泛,研究领域包括生物网络,大规模集成电路设计,并行编程,负载均衡以及在线社交网络分析等。传统的图划分算法很多属于全局算法,即算法执行过程中需要遍历全图,过于依赖全图知识,不适合对大规模图数据的处理。基于对全图访问代价过大的考虑,2013年由Rahimian等人提出的一个去中心局部搜索算法JA-BE-JA,不需要进行中央协调,只通过局部知识来进行图的划分,极大的减少了集群中节点的通信开销,大大提高了该算法的可扩展性和对大规模图数据的处理能力。然而,JA-BE-JA算法仍然基于边分割的设计思想,最近研究发现对于自然图的处理,通过边分割虽然保证了各子集中节点数的平衡,但是各个子集中边的数量相差较大,同时该算法在多次迭代过程中容易陷入局部最优解。于是本文提出了基于点分割的改进算法JA-BE-JA-VC(Vertex-Cut),新的算法采用了点分割的思想,子集的平衡性由每个分区中边的个数来维持,而不是单纯把节点数来作为平衡性的标准。新的算法在对自然图划分时,划分产生的子集规模更加平衡。同时引入了模拟退火技术,增加了算法求解过程中的概率突跳性,避免陷入局部最优陷阱。本文最后对算法进行了评估,结果表明新算法不仅能够维持分区规模的平衡,同时对点的切分次数也相对较低,尤其对于服从幂律分布的现实数据进行处理时,基于点分割的算法设计思想具有很重要的借鉴意义。(本文来源于《兰州大学》期刊2016-04-01)

张华健[7](2016)在《平衡图分割:基于标签交换的割优化》一文中研究指出平衡图分割是基本的组合优化问题之一,针对超大规模图高效实现高质量的平衡图分割仍然是一个极富挑战性的问题。提出了一种基于标签交换图分割算法,以最小化规格化割(normalized cut)作为优化目标,利用顶点标签交换迭代更新以达到平衡图分割;针对大规模图,引入采样技术,通过计算局部最优的方式提高算法效率,最后采用邻域抖动(VNS)策略抖动计算多个局部最优解,然后取其中最好的解近似作为全局最优解。实验结果表明,该算法分割得到的子图内密度较好,与最权威图分割算法METIS相比,算法求得的最小割质量更优。(本文来源于《计算机工程与应用》期刊2016年13期)

杜军,盖斌,沈文琪[8](2015)在《利用热平衡图测量不同条件下电容器参数的方法》一文中研究指出阐述了一种热平衡图应用实例。可以利用热稳定试验及电容、tanδ与温度的关系曲线结果来推算其相应的热平衡图,并应用于直观测算不同温度下、不同输出容量下的电容、tanδ、温升等重要参数,为整个电容器装置在电网中的安全、高效运行提供动态的技术参数及技术依据。(本文来源于《电力电容器与无功补偿》期刊2015年04期)

周小猗[9](2015)在《平衡图在直升机动平衡调整中的应用》一文中研究指出旋转部件(主旋翼和尾桨)是直升机的主要振动源,对直升机旋转部件动平衡进行精确调整,对提高直升机运行可靠性有重要意义。平衡图是直升机动平衡工作中最重要的工具,对精确调整旋转部件动平衡起着重要的指导作用。本文详细阐述了平衡图的原理、组成、要素、创建过程和使用技巧,对正确、高效使用平衡图具有重要的指导意义。(本文来源于《科技传播》期刊2015年10期)

刘智,胡福乔,赵宇明[10](2014)在《平衡图匹配方法在多视角图像配准中的研究》一文中研究指出在多视角图像处理中,多点匹配是一个基本的问题。针对有较多制约因素的多点匹配问题,对现有的光谱匹配技术进行两点改进:首先提出一种新的光谱松弛技术用以求解匹配函数的近似解,其次将现有的相容性矩阵重构为二分图边矩阵并进行双随机归一化,减小噪声对结果的影响。在基于CAVIAR与PETS2009数据集上的实验证明,所提出的算法可以很好地完成图匹配,并且有较高的精度与较好的鲁棒性。(本文来源于《计算机应用与软件》期刊2014年08期)

平衡图论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

水量平衡图是矿山给排水设计基础,文章通过矿山实际项目简单介绍了矿山用水标准的选取及用水量的计算、水量平衡图的绘制以及水量平衡图的作用。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

平衡图论文参考文献

[1].罗冬梅.面向分布式图计算的平衡图划分算法[J].信息与电脑(理论版).2019

[2].王丽平.矿山企业水量平衡图绘制及应用[J].工程技术研究.2019

[3].孙志国.基于风网平衡图的通风灾害分析[J].煤矿现代化.2019

[4].李琪,钟将,李雪.基于启发策略的动态平衡图划分算法[J].计算机研究与发展.2017

[5].尹土兵,舒荣华,张鸣鲁.基于最小能量原理的平衡图调节法在矿井通风系统优化中的应用[J].安全与环境学报.2016

[6].刘文杰.基于点分割的平衡图划分算法研究及其在Spark上的实现[D].兰州大学.2016

[7].张华健.平衡图分割:基于标签交换的割优化[J].计算机工程与应用.2016

[8].杜军,盖斌,沈文琪.利用热平衡图测量不同条件下电容器参数的方法[J].电力电容器与无功补偿.2015

[9].周小猗.平衡图在直升机动平衡调整中的应用[J].科技传播.2015

[10].刘智,胡福乔,赵宇明.平衡图匹配方法在多视角图像配准中的研究[J].计算机应用与软件.2014

论文知识图

牛INSR基因的连锁不平衡分析图谱王大龙滑坡典型纵剖面简图复合材料的硬度和韧性平...左行走马达测点照片右行走马达测点照片水线及ψ值沿拉索轴向的分布(=7.8ms...

标签:;  ;  ;  ;  ;  ;  ;  

平衡图论文_罗冬梅
下载Doc文档

猜你喜欢