导读:本文包含了最小树算法论文开题报告文献综述及选题提纲参考文献，主要关键词:最小生成树算法,图论,多目标规划
最小树算法论文文献综述
李建军,沈啸林,陈明贺,刘硕,陈舒研[1]（2019）在《基于最小生成树算法的怀柔区快递站点选址问题研究》一文中研究指出近年来快递行业蓬勃发展,物流配送网络是配送过程中相互联系的组织与设施的集合,系统中的元素都是相互交互,相互影响的。本文以居民的网格化建设为出发点,应用图论中最小生成树算法结合的数学模型,来解决合理的快递站点选取,给出北京市怀柔区最优的快递配送路径规划。(本文来源于《南方农机》期刊2019年01期）
涂鹏,张恒,孙建春,王路[2]（2018）在《基于权矩阵的通风网络最小生成树算法研究》一文中研究指出为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。(本文来源于《铁道科学与工程学报》期刊2018年09期）
冯晓群[3]（2018）在《基于最小生成树算法的配电网故障隔离及重构》一文中研究指出受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈。以煤矿典型配电网为研究对象,采用最小生成树算法建立相关数学模型对其进行故障定位及重构。将煤矿配电网内的电源、负荷、开关作为节点,配电网可靠性及网损作为遍历约束条件,得到配电网恢复重构的最佳开关组合。采用该算法后,煤矿配电网监控系统可通过远程指令快速切除故障,将非停电区域负荷迅速接入其他馈线,实现煤矿配电网故障自愈。(本文来源于《煤炭技术》期刊2018年07期）
贾经纬[4]（2018）在《基于蚁群算法的并行最小斯坦纳树算法的研究》一文中研究指出最小斯坦纳树问题是图论中经典的NP-hard问题,它是诸多领域的基本问题之一。如组播路由问题在很多的研究中都被构建为最小代价组播树问题,即为最小斯坦纳树问题;超大规模集成电路的布线问题实质上也是最小斯坦纳树问题,等等。因此,对最小斯坦纳树问题的研究求解就显得尤为重要。对于NP-hard问题,解决问题所需的复杂度随着问题规模地增大而呈指数增长,人们无法保证在多项式时间内获得问题的精确解,而近似算法是在相对较低的计算成本下获得近似最优解的可行方式。蚁群算法是一种仿生学优化算法,其鲁棒性较强,具有隐含的并行搜索能力。国内外学者对于蚁群算法在最小斯坦纳树问题上的应用已经做了一定的研究,但是传统上的串行蚁群算法在速度上已经无法适应求解规模日益增大的斯坦纳树问题。因此,在蚁群算法基本原理已经明确的条件下,利用并行的平台和算法解决斯坦纳树问题是一个有潜力的研究方向。本文提出了一种蚁群优化算法来求解最小斯坦纳树,并利用局部搜索来优化求解结果。然后通过分析算法的特性,利用Gunrock图处理库对算法进行了并行化处理。蚁群算法的相关参数对算法的性能有很重要的影响,因此在对算法的测试中,本文首先通过对参数的粗调和微调分析了参数对于算法结果的影响,并给出了最优的参数组合。在最优参数组合下,对Stein Lib中用例的测试中,所有测试用例的平均解的平均误差率为1.09%,最优解的平均误差率为0.43%。对所有的测试结果,大部分结果的误差率都在2%以下,所有测试用例的结果误差率都在3.5%以内。通过与其它的蚁群算法相比较,本文提出的算法的求解质量要优于其它的蚁群算法,并且在保证近似率的情况下,本文的并行算法的求解速度比对应的串行算法平均快了1个数量级。通过与KMB算法相比较,本文提出的并行算法的求解质量比KMB算法平均提高了8%,在运行时间上比KMB算法平均快了2倍左右。(本文来源于《哈尔滨工业大学》期刊2018-06-01）
刘耿耿,陈志盛,郭文忠,陈国龙[5]（2018）在《基于自适应PSO和混合转换策略的X结构Steiner最小树算法》一文中研究指出X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.(本文来源于《模式识别与人工智能》期刊2018年05期）
陈荷花[6]（2018）在《基于超立方体Q_n节点编码的最小生成树算法》一文中研究指出利用超立方体Q_n的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2~n-1+n~3+n~2+2n,因此算法的时间复杂度为O(2~n).这一算法为寻找超立方体Q_n中的最小生成树提供了新的思路,为Q_n中设计相应路由算法提供了有力的理论支撑.(本文来源于《太原师范学院学报(自然科学版)》期刊2018年01期）
傅昌,洪彬倬[7]（2018）在《基于最小生成树算法的配电网网架优化规划》一文中研究指出配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。文章基于最小生成树算法实现配电网网架的合理性优化规划,建立了包含目标函数和一系列约束条件的配电网网架优化规划的数学模型,阐述了配电网潮流计算的方法。然后,详细介绍了最小生成树算法的理论基础,针对直接运用Kruskal算法求解得到的结果往往不够理想,对算法进行了一些合理化处理,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个10 kV单电源辐射型网络的算例对该研究方法进行验证,结果表明最小生成树算法对实现配电网网架优化规划是可行且有效的。(本文来源于《电力大数据》期刊2018年02期）
罗玉宏,李莉[8]（2018）在《物流网络中节点带权的Steiner最小树的参数算法》一文中研究指出通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题。运用参数理论,提出一种新的启发式解决算法P-NSMT。算法的思想是:首先尽可能只利用终端节点构造一棵连通的最小生成树,然后逐步向树中添加能减少生成树总权值的Steiner节点,最终生成一棵节点总数不超过参数k的Steiner最小树。实验表明,与同类型其他算法相比,P-NSMT算法具有更好的准确性和时间效率,特别适应于网络规模大、终端配送节点数目较少的物流网络。(本文来源于《计算机工程与科学》期刊2018年01期）
蔡娇楠,孟妮娜,柴壮壮,王安东[9]（2017）在《基于最小生成树算法的建筑物聚类》一文中研究指出针对地图自动制图综合过程中,常规的建筑物聚类算法具有多参数性、聚类无效性等常见问题,本文选用最小生成树(MST)的Prim算法用于建筑物的聚类分析,并用C#语言实现了该算法。在该算法中,以最小生成树中所有边的平均权值为阈值进行不一致边的剪枝,从而得到聚类结果,并运用实际数据验证了该算法的聚类效果。(本文来源于《测绘》期刊2017年06期）
龙海明[10]（2017）在《基于GPU的近似最小斯坦纳树算法》一文中研究指出斯坦纳树问题是图论的一个经典的问题,在工业生产中具有广泛和重要的应用。传统的串行算法在速度上无法适应图规模日益增大的斯坦纳树问题。为了加速求解大规模的斯坦纳树问题,学术界开始尝试利用GPU来加速求解斯坦纳树问题。然而,目前对于GPU加速斯坦纳树问题的研究仍然较少,仍需进一步寻找适合于在GPU平台上并行求解图近似斯坦纳树问题的算法,以充分挖掘GPU的计算能力。VLSI布线设计是斯坦纳树问题的一个重要的应用方向。VLSI多端线网布线问题从数学上可抽象为斯坦纳树问题。随着集成电路规模的日渐增大,VLSI多端线网布线的图规模也在扩张。以往串行的VLSI布线算法在求解速度上逐渐跟不上工业界的需求。利用并行的平台和算法来进行VLSI多端线网布线具有很大的加速潜力。本文研究了GPU图加速框架Gunrock的基本原理,挖掘了串行求解斯坦纳树问题的Shrubbery算法中可并行加速的部分,并借助Gunrock,提出了并行度较高的Shrubbery-GPU算法。其中,并行求解向外的Voronoi diagram为Shrubbery-GPU算法的快速求解提供了重要的基础。对VLSI布线问题进行研究,抽象出VLSI多端线网布线问题的数学模型。将Shrubbery-GPU算法应用到求解VLSI多端线网布线问题。Shrubbery-GPU算法经实验证明对终端节点、顶点和边均为较大规模的斯坦纳树问题在保持与原Shrubbery相似的求解质量下取得了1至3个数量级的加速效果,并能很好地应用于VLSI多端线网布线上。更重要的是,Shrubbery-GPU算法对斯坦纳树问题的终端节点的数目不敏感,大部分测试数据在终端节点数目增大时求解时间反而呈现轻微的下降趋势。这使得Shrubbery-GPU算法的应用场景更加广泛。Shrubbery-GPU算法求得的斯坦纳树的解为近似最优,因此斯坦纳树的解仍然存在改进的空间。本文利用快速局部搜索来进一步提高Shrubbery-GPU算法的求解质量。快速局部搜索在Shrubbery-GPU算法的初始解基础上均改善了解的质量,在大规模的测试集上改善效果最为明显,代价改善了8%至12%。(本文来源于《哈尔滨工业大学》期刊2017-12-01）
最小树算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小树算法论文参考文献
[1].李建军,沈啸林,陈明贺,刘硕,陈舒研.基于最小生成树算法的怀柔区快递站点选址问题研究[J].南方农机.2019
[2].涂鹏,张恒,孙建春,王路.基于权矩阵的通风网络最小生成树算法研究[J].铁道科学与工程学报.2018
[3].冯晓群.基于最小生成树算法的配电网故障隔离及重构[J].煤炭技术.2018
[4].贾经纬.基于蚁群算法的并行最小斯坦纳树算法的研究[D].哈尔滨工业大学.2018
[5].刘耿耿,陈志盛,郭文忠,陈国龙.基于自适应PSO和混合转换策略的X结构Steiner最小树算法[J].模式识别与人工智能.2018
[6].陈荷花.基于超立方体Q_n节点编码的最小生成树算法[J].太原师范学院学报(自然科学版).2018
[7].傅昌,洪彬倬.基于最小生成树算法的配电网网架优化规划[J].电力大数据.2018
[8].罗玉宏,李莉.物流网络中节点带权的Steiner最小树的参数算法[J].计算机工程与科学.2018
[9].蔡娇楠,孟妮娜,柴壮壮,王安东.基于最小生成树算法的建筑物聚类[J].测绘.2017
[10].龙海明.基于GPU的近似最小斯坦纳树算法[D].哈尔滨工业大学.2017