树分解论文-沈静,任耀峰,梅丹,杨美妮

树分解论文-沈静,任耀峰,梅丹,杨美妮

导读:本文包含了树分解论文开题报告文献综述及选题提纲参考文献,主要关键词:树宽,树分解,启发式算法

树分解论文文献综述

沈静,任耀峰,梅丹,杨美妮[1](2019)在《基于平均度的树分解启发式算法》一文中研究指出很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图叁角化之间的关系,利用顶点度与平均度的偏差和填边数构造顶点消除序列,快速得到树分解的宽度。在随机正则图和DIMACS图着色实例上的测试结果表明:这两种算法简单易实现,与最小填边法相比能找到更优的树宽上界。(本文来源于《海军工程大学学报》期刊2019年05期)

杨群辉,关昶妍,李奕华[2](2019)在《基于价值树分解的医院院科两级关键绩效指标构建研究》一文中研究指出本文在新医改政策的宏观指引下,结合某肿瘤专科医院的微观特色,从医院的发展战略和重点工作出发,综合运用德尔菲法、深度访谈法等研究方法,引入价值树分解模型、关键成功因素等管理理念和工具,通过明确战略举措、梳理关键成功因素、价值树分解关键绩效指标等步骤,构建该院的院科两级关键绩效指标体系,确保框架系统立体、指标科学全面、落地有效可行,为医院开展有效的绩效考核与管理提供借鉴。(本文来源于《会计师》期刊2019年15期)

刘明君,董增寿,邵贵成[3](2019)在《基于改进的四叉树分解多聚焦图像融合算法研究》一文中研究指出多聚焦图像融合的目的是将两幅或多幅部分聚焦图像融合为一幅全聚焦图像。本文提出一种基于四叉树分解和鲁棒性主成分分析(RPCA)的空间域多聚焦图像融合算法。首先利用四叉树分解算法将源图像分解为最佳的四叉树形结构图像块;同时,在四叉树形结构中,使用鲁棒性主成分分析算法对其聚焦区域进行探测,将聚焦度探测结果作为停止四叉树分解的条件;最后,从源图像中提取出聚焦区域重建为一幅全聚焦图像。本算法充分发挥了四叉树分解和鲁棒性主成分分析的优势,实验结果证明,本文提出的算法在主观视觉和客观评价指标上都取得了较好的效果。(本文来源于《科技通报》期刊2019年04期)

王铭,王立松,魏欧[4](2018)在《结合子树分解的软件产品线特征选择方法》一文中研究指出软件产品线的特征选择通常在一个高维且高度约束的目标空间进行.采用多目标优化算法并借助约束求解器可以在满足时间空间要求下得出满意的配置方案.在评价最终解集时,满足所有约束条件的配置(即有效解)才是实际工程所需要的产品配置,这样有效产品率是评价产品最终解集的重要指标.在应用多目标遗传算法作为产品选择的优化搜素方式时,典型的变异交叉算子在很大概率下会引入新的约束违反项,特别地,经过交叉算子后有效解的合法性有可能会被破坏.本文通过设计基于特征树子树的新交叉算子,使得交叉算子环节不再引入新的约束违反项,实验表明这种方法能显着的提高最终解集的有效产品率,在超体积指标和有效产品率指标间找到平衡.同时本文还探讨了优先考虑约束违反目标的方法对提高产品有效率的影响,对环境选择算子进行了新的定义,使得环境选择过程优先挑选出约束违反项较少的个体,这种方法能得到很高的产品有效率.(本文来源于《小型微型计算机系统》期刊2018年05期)

翟治年,卢亚辉,余法红,高慧敏[5](2018)在《工作流可满足决策(≠)的完备独立树分解回溯法》一文中研究指出互斥约束工作流可满足决策是关系到安全业务可行性的重要问题,而其现有算法的理论和实测性能,或时间和空间代价严重失衡。根据其低约束密度特征,利用Jegou的树分解回溯方法来解决上述问题。因该方法仅根据约束不相关性得出子问题独立性,不能保证部分解之间的兼容性,从变量不相交和约束不相关两个角度建立了完备的子问题独立性及其部分解缓存原理,设计了相应的算法,并通过交错归纳的方法证明其正确性。分析表明,该算法时间复杂度为O*(|S|~3×d~(W+1)),一定条件下低于目前最优的O*(2~(|S|)(|X|+|U|~2))时间,其中S、d、W分别为步骤集、步骤授权列表的最大规模、树分解宽度。实验表明,该算法在低密度约束下,时间性能显着超过现有理论或实际性能最优的算法,且未付出很大空间代价。(本文来源于《计算机科学与探索》期刊2018年12期)

刘宴涛,刘珩[6](2018)在《基于子树分解的分数组播路由网络容量分析》一文中研究指出网络容量度量了网络的最大信息传输率,计算网络容量是网络信息论的基本任务。网络容量可以分为编码容量和路由容量,一重组播网络的编码容量已被证明等于信源和各个信宿之间最小割的最小值,但路由容量却由于受到网络拓扑、信源信宿的数目和位置等因素的影响不存在这样简单和一般化的结论,对具体网络需要做出具体分析。组播路由网络容量分析可建模为Packing Steiner Trees问题,但该问题是NP-hard的,目前尚缺乏计算组播路由网络容量的有效方法。讨论分数组播路由网络的容量分析问题,分数网络的信源消息和边容量都是整数维的,在这个范畴内,把组播路由网络的容量分析建模为组合设计问题并提出一种方法加以解决,该方法的关键点在于通过子树分解技术大大缩减了网络规模,由此降低了组合设计的复杂度,并通过对叁层网络的分析演示了该方法的使用。(本文来源于《计算机工程与应用》期刊2018年05期)

李洋,贾梦迪,杨文彦,赵艳,郑凯[7](2018)在《基于树分解的空间众包最优任务分配算法》一文中研究指出随着配备高保真传感器的移动设备的普及以及无线网络资费的快速下降,空间众包作为一种问题解决框架被用于解决将位置相关的任务(如路况报告、食品配送)分配给工人(配备智能设备并愿意完成任务的人)的问题.研究空间众包中最优任务分配问题,关键在于设计出将每个任务分配给最合适的工人的任务分配策略,以使得完成的总任务数目最大化,而所有的工人可以在完成所分配的任务后,在预期最晚工作时间之前返回起点.找到全局最优分配是一个棘手的问题,因为该问题不等于单个工人的最佳分配的简单累加.注意到,仅有部分工人存在任务依赖,因此利用树分解技术将工人分割成独立的集合,并提出一种带启发式的深度优先搜索算法,该算法可以快速地更新启发函数界限,从而高效地对不可能成为最优解的分配方案尽早地进行剪枝.实验结果表明:所提出的方法是非常有效的,可以很好地解决最优任务分配问题.(本文来源于《软件学报》期刊2018年03期)

邓小鸿,刘惠文[8](2017)在《基于四叉树分解和MB_LBP模式的人脸识别算法》一文中研究指出针对多尺度块局部二值模式MB_LBP在分块尺寸选择上的不足,提出了一种基于四叉树分解的MB_LBP算法。算法首先利用图的四叉树分解方法对人脸图像进行高同质性的划分,得到非固定尺寸的图像子块集合;然后对每个图像块利用改进的MB_LBP算法得到图像块的LBP值;最后,将所有的LBP值形成统计直方图得到整幅图像的特征。算法有效考虑了图像块的纹理特性,优化了局部特征值选择,提高了识别正确率。通过在ORL和YALE人脸数据库中进行仿真实验,结果表明,提出的算法相比MB_LBP方法识别正确率提高约10个百分点,并且在针对高分辨率人脸图像时识别速度提高1 s左右。算法适用于高分辨率的人脸图像快速识别。(本文来源于《电视技术》期刊2017年Z3期)

李文辉,孙明玉,曹春红[9](2017)在《几何约束求解的扩展C-树分解法》一文中研究指出为了有效分解几何约束系统,本文提出了一种基于增量LMA(ILMA)算法的扩展C-树分解法,该方法将几何约束系统分解为一棵扩展C-树。与C-树分解法相比,该方法能够保证以任意装配几何约束的方式构造的扩展C-树是几何约束系统的最大化分解。实例分解结果表明:将本文方法应用于几何约束求解是行之有效的。(本文来源于《吉林大学学报(工学版)》期刊2017年04期)

李敏,李彩霞,魏霖静[10](2017)在《基于熵加权的四叉树分解单帧图像去雾》一文中研究指出为解决现有图像去雾算法运行效率低下且对白亮目标区域色彩失真的问题,提出一个基于四叉树分解与熵加权上下文正则的单帧图像去雾算法。原始雾图像估计出边界的约束量并进行四叉树分解,利用输入图像的统计特性,自适应地获得逐块的传输函数。引入每一个颜色通道的熵,改善权值函数的精度,通过最小化优化函数计算最终传输映射。该算法可获得具有最逼真的颜色与最少的光晕效应的高质量无雾图像。仿真的定性定量结果表明,该算法相比于现有算法能够获得最佳去雾效果,极大降低计算复杂度。(本文来源于《计算机工程与设计》期刊2017年06期)

树分解论文开题报告

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

此处内容要求:

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

写法范例:

本文在新医改政策的宏观指引下,结合某肿瘤专科医院的微观特色,从医院的发展战略和重点工作出发,综合运用德尔菲法、深度访谈法等研究方法,引入价值树分解模型、关键成功因素等管理理念和工具,通过明确战略举措、梳理关键成功因素、价值树分解关键绩效指标等步骤,构建该院的院科两级关键绩效指标体系,确保框架系统立体、指标科学全面、落地有效可行,为医院开展有效的绩效考核与管理提供借鉴。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

树分解论文参考文献

[1].沈静,任耀峰,梅丹,杨美妮.基于平均度的树分解启发式算法[J].海军工程大学学报.2019

[2].杨群辉,关昶妍,李奕华.基于价值树分解的医院院科两级关键绩效指标构建研究[J].会计师.2019

[3].刘明君,董增寿,邵贵成.基于改进的四叉树分解多聚焦图像融合算法研究[J].科技通报.2019

[4].王铭,王立松,魏欧.结合子树分解的软件产品线特征选择方法[J].小型微型计算机系统.2018

[5].翟治年,卢亚辉,余法红,高慧敏.工作流可满足决策(≠)的完备独立树分解回溯法[J].计算机科学与探索.2018

[6].刘宴涛,刘珩.基于子树分解的分数组播路由网络容量分析[J].计算机工程与应用.2018

[7].李洋,贾梦迪,杨文彦,赵艳,郑凯.基于树分解的空间众包最优任务分配算法[J].软件学报.2018

[8].邓小鸿,刘惠文.基于四叉树分解和MB_LBP模式的人脸识别算法[J].电视技术.2017

[9].李文辉,孙明玉,曹春红.几何约束求解的扩展C-树分解法[J].吉林大学学报(工学版).2017

[10].李敏,李彩霞,魏霖静.基于熵加权的四叉树分解单帧图像去雾[J].计算机工程与设计.2017

标签:;  ;  ;  

树分解论文-沈静,任耀峰,梅丹,杨美妮
下载Doc文档

猜你喜欢