导读:本文包含了生成树算法论文开题报告文献综述及选题提纲参考文献，主要关键词:肿瘤异质性,克隆单体型,最大生成树,叁代测序数据
生成树算法论文文献综述
耿彧,赵仲孟,刘建业[1]（2019）在《重构肿瘤克隆单体型的改进生成树算法》一文中研究指出目的基于叁代测序数据重构肿瘤克隆单体型,有效识别肿瘤异质性。方法该算法提取混合肿瘤数据中的变异位点数据,通过概率函数求解各体细胞突变位点的连接权值;设计了一种基于最大生成树的单体型重构算法,遵循肿瘤克隆间继承原则逐级扩展最大生成树,以确定克隆中各变异位点的连接模式;采用厚度剥离方法估计求得子克隆个数、配比及演化关系。结果在仿真实验中,分别对测序覆盖度、读段长度、亚克隆数目及体细胞变异率四个指标进行了准确率分析,充分说明了该算法具有良好的鲁棒性;该算法对肿瘤克隆单体型重构精度均值可达到97%以上,与其它工具进行性能比较具有显着优势。结论所提方法可以较为精确的重构肿瘤亚克隆单体型,明晰肿瘤克隆演化过程,为肿瘤异质性研究和临床决策提供理论依据。(本文来源于《南方医科大学学报》期刊2019年11期）
张亚蕾[2]（2019）在《最大生成树算法及其应用的研究》一文中研究指出在最小生成树常见算法的基础上,研究了最大生成树的避圈法、破圈法、Prim算法、逐步短接法等,并研究了这些算法的实际应用.(本文来源于《河南教育学院学报(自然科学版)》期刊2019年02期）
李建军,沈啸林,陈明贺,刘硕,陈舒研[3]（2019）在《基于最小生成树算法的怀柔区快递站点选址问题研究》一文中研究指出近年来快递行业蓬勃发展,物流配送网络是配送过程中相互联系的组织与设施的集合,系统中的元素都是相互交互,相互影响的。本文以居民的网格化建设为出发点,应用图论中最小生成树算法结合的数学模型,来解决合理的快递站点选取,给出北京市怀柔区最优的快递配送路径规划。(本文来源于《南方农机》期刊2019年01期）
涂鹏,张恒,孙建春,王路[4]（2018）在《基于权矩阵的通风网络最小生成树算法研究》一文中研究指出为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。(本文来源于《铁道科学与工程学报》期刊2018年09期）
张重实,王高猛,张檀雍,林济铿[5]（2018）在《基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法》一文中研究指出针对随机类优化算法用于配网重构计算时间长,而启发式算法用于配网重构存在的低精度解等的缺点,提出一种基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法。该方法利用最优流法从支路交换的候选集中快速确定用于Mayeda生成树算法中用于支路交换的支路,从而既回避了随机进化选择方法进化慢的缺点,又回避了穷举法生成过多的劣树的缺点,等效于采用优化技术局部剔除了部分比当前树更劣的树,而明显加快其最优树的搜索过程。方法的优点是充分利用了最优流方法的快速性、Mayeda生成树算法的解空间的完备性,进行良好的结合实现了两者的优势互补,而提高其计算效率。算例验证了方法的有效性。方法因其快速性及至少得到次优解的特点而具有工程应用价值。(本文来源于《中国电力》期刊2018年09期）
冯晓群[6]（2018）在《基于最小生成树算法的配电网故障隔离及重构》一文中研究指出受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈。以煤矿典型配电网为研究对象,采用最小生成树算法建立相关数学模型对其进行故障定位及重构。将煤矿配电网内的电源、负荷、开关作为节点,配电网可靠性及网损作为遍历约束条件,得到配电网恢复重构的最佳开关组合。采用该算法后,煤矿配电网监控系统可通过远程指令快速切除故障,将非停电区域负荷迅速接入其他馈线,实现煤矿配电网故障自愈。(本文来源于《煤炭技术》期刊2018年07期）
陈荷花[7]（2018）在《基于超立方体Q_n节点编码的最小生成树算法》一文中研究指出利用超立方体Q_n的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2~n-1+n~3+n~2+2n,因此算法的时间复杂度为O(2~n).这一算法为寻找超立方体Q_n中的最小生成树提供了新的思路,为Q_n中设计相应路由算法提供了有力的理论支撑.(本文来源于《太原师范学院学报(自然科学版)》期刊2018年01期）
傅昌,洪彬倬[8]（2018）在《基于最小生成树算法的配电网网架优化规划》一文中研究指出配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。文章基于最小生成树算法实现配电网网架的合理性优化规划,建立了包含目标函数和一系列约束条件的配电网网架优化规划的数学模型,阐述了配电网潮流计算的方法。然后,详细介绍了最小生成树算法的理论基础,针对直接运用Kruskal算法求解得到的结果往往不够理想,对算法进行了一些合理化处理,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个10 kV单电源辐射型网络的算例对该研究方法进行验证,结果表明最小生成树算法对实现配电网网架优化规划是可行且有效的。(本文来源于《电力大数据》期刊2018年02期）
蔡娇楠,孟妮娜,柴壮壮,王安东[9]（2017）在《基于最小生成树算法的建筑物聚类》一文中研究指出针对地图自动制图综合过程中,常规的建筑物聚类算法具有多参数性、聚类无效性等常见问题,本文选用最小生成树(MST)的Prim算法用于建筑物的聚类分析,并用C#语言实现了该算法。在该算法中,以最小生成树中所有边的平均权值为阈值进行不一致边的剪枝,从而得到聚类结果,并运用实际数据验证了该算法的聚类效果。(本文来源于《测绘》期刊2017年06期）
陈泽涛[10]（2016）在《改进生成树算法的多机器人在线地图覆盖》一文中研究指出本文主要研究的是多机器人在线地图覆盖问题。多机器人技术是机器人学发展的一个新的研究方向,使用多个机器人比单个机器人拥有更多优势。相比单个机器人的能力、可靠性、效率、鲁棒性等,协作的机器人表现得更加出色。地图覆盖对于移动机器人是一个重要的任务。能够更有效地完成任务覆盖问题反应了机器人的移动、协作和感知之间的关系,是目前控制学科和移动机器人研究的前沿课题之一。覆盖问题的本质是个体或团队的机器人通过移动,感知范围并逐步覆盖整个地图。在很多情况下,覆盖必须在没有区域地图或没有地图的先验知识下完成。这样,机器人不能依赖工作区域的先验知识,必须通过一步一步构建移动轨迹,在它们移动过程中解决发现的障碍(或碰撞,在多机器人情况下),覆盖的过程每个机器人个体通过自身所能得到的信息决定其自身的运动。多机器人覆盖问题在机器人系统中是一个基本的方向,应用于很多不同领域。从人道主义使命,如矿业中跟军事行动中的搜索和营救;到农业应用,像播种和收割;到家庭生活服务方面,如清洁机器人等等。本文在单机器人生成树(Spanning Tree Covering,STC)算法基础上做出改进,融入了市场拍卖算法,使机器人团体扩散地生成树,并沿机器人各自的生成树完成地图覆盖。讨论了为多机器人建立有效覆盖路径的问题,一个有效的多机器人覆盖算法应该为每个机器人规划好覆盖路径,这些路径联合构成覆盖地形,整个覆盖过程的时间最少,同时重复覆盖最少。最后通过仿真实验说明改进生成树算法的可行性与优势。为了达到更佳的实际效果,利用无障碍地图、规则障碍物地图以及非结构化地图叁种不同地图模拟实际地图环境。通过叁种不同环境地图覆盖仿真结果验证改进后的STC(Improved Spanning Tree Covering,IMPSTC)算法能够使机器人团队在更少的时间和重复覆盖区域情况下完成在线覆盖地图任务。(本文来源于《齐齐哈尔大学》期刊2016-06-30）
生成树算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在最小生成树常见算法的基础上,研究了最大生成树的避圈法、破圈法、Prim算法、逐步短接法等,并研究了这些算法的实际应用.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
生成树算法论文参考文献
[1].耿彧,赵仲孟,刘建业.重构肿瘤克隆单体型的改进生成树算法[J].南方医科大学学报.2019
[2].张亚蕾.最大生成树算法及其应用的研究[J].河南教育学院学报(自然科学版).2019
[3].李建军,沈啸林,陈明贺,刘硕,陈舒研.基于最小生成树算法的怀柔区快递站点选址问题研究[J].南方农机.2019
[4].涂鹏,张恒,孙建春,王路.基于权矩阵的通风网络最小生成树算法研究[J].铁道科学与工程学报.2018
[5].张重实,王高猛,张檀雍,林济铿.基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法[J].中国电力.2018
[6].冯晓群.基于最小生成树算法的配电网故障隔离及重构[J].煤炭技术.2018
[7].陈荷花.基于超立方体Q_n节点编码的最小生成树算法[J].太原师范学院学报(自然科学版).2018
[8].傅昌,洪彬倬.基于最小生成树算法的配电网网架优化规划[J].电力大数据.2018
[9].蔡娇楠,孟妮娜,柴壮壮,王安东.基于最小生成树算法的建筑物聚类[J].测绘.2017
[10].陈泽涛.改进生成树算法的多机器人在线地图覆盖[D].齐齐哈尔大学.2016