最小生成树算法论文_李建军,沈啸林,陈明贺,刘硕,陈舒研

导读:本文包含了最小生成树算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,最小,配电网,故障,组织网络,立方体,网架。

最小生成树算法论文文献综述

李建军,沈啸林,陈明贺,刘硕,陈舒研[1](2019)在《基于最小生成树算法的怀柔区快递站点选址问题研究》一文中研究指出近年来快递行业蓬勃发展,物流配送网络是配送过程中相互联系的组织与设施的集合,系统中的元素都是相互交互,相互影响的。本文以居民的网格化建设为出发点,应用图论中最小生成树算法结合的数学模型,来解决合理的快递站点选取,给出北京市怀柔区最优的快递配送路径规划。(本文来源于《南方农机》期刊2019年01期)

涂鹏,张恒,孙建春,王路[2](2018)在《基于权矩阵的通风网络最小生成树算法研究》一文中研究指出为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。(本文来源于《铁道科学与工程学报》期刊2018年09期)

冯晓群[3](2018)在《基于最小生成树算法的配电网故障隔离及重构》一文中研究指出受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈。以煤矿典型配电网为研究对象,采用最小生成树算法建立相关数学模型对其进行故障定位及重构。将煤矿配电网内的电源、负荷、开关作为节点,配电网可靠性及网损作为遍历约束条件,得到配电网恢复重构的最佳开关组合。采用该算法后,煤矿配电网监控系统可通过远程指令快速切除故障,将非停电区域负荷迅速接入其他馈线,实现煤矿配电网故障自愈。(本文来源于《煤炭技术》期刊2018年07期)

陈荷花[4](2018)在《基于超立方体Q_n节点编码的最小生成树算法》一文中研究指出利用超立方体Q_n的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2~n-1+n~3+n~2+2n,因此算法的时间复杂度为O(2~n).这一算法为寻找超立方体Q_n中的最小生成树提供了新的思路,为Q_n中设计相应路由算法提供了有力的理论支撑.(本文来源于《太原师范学院学报(自然科学版)》期刊2018年01期)

傅昌,洪彬倬[5](2018)在《基于最小生成树算法的配电网网架优化规划》一文中研究指出配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。文章基于最小生成树算法实现配电网网架的合理性优化规划,建立了包含目标函数和一系列约束条件的配电网网架优化规划的数学模型,阐述了配电网潮流计算的方法。然后,详细介绍了最小生成树算法的理论基础,针对直接运用Kruskal算法求解得到的结果往往不够理想,对算法进行了一些合理化处理,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个10 kV单电源辐射型网络的算例对该研究方法进行验证,结果表明最小生成树算法对实现配电网网架优化规划是可行且有效的。(本文来源于《电力大数据》期刊2018年02期)

蔡娇楠,孟妮娜,柴壮壮,王安东[6](2017)在《基于最小生成树算法的建筑物聚类》一文中研究指出针对地图自动制图综合过程中,常规的建筑物聚类算法具有多参数性、聚类无效性等常见问题,本文选用最小生成树(MST)的Prim算法用于建筑物的聚类分析,并用C#语言实现了该算法。在该算法中,以最小生成树中所有边的平均权值为阈值进行不一致边的剪枝,从而得到聚类结果,并运用实际数据验证了该算法的聚类效果。(本文来源于《测绘》期刊2017年06期)

张娜[7](2016)在《改进最小生成树算法在移动自组织网络路由选择中的应用》一文中研究指出针对移动自组织网络的动态性和多跳网络特性,在路由选择中提出改进最小生成树算法.设计过程中既考虑节点间的直通中断概率,又考虑多跳次数对信道容量的影响,通过调整最小生成树得到源节点与目的节点间最佳路由.实验结果表明:改进最小生成树算法可以获得更高的信道容量.(本文来源于《沈阳化工大学学报》期刊2016年01期)

范凯翔[8](2015)在《基于多种群的度约束最小生成树算法研究》一文中研究指出当前,社会经济飞速发展,科学技术革故鼎新,社会资源的利用趋于寻求高效率和有效化的解决,最小生成树的研究在实际生活中得到了越来越广泛的应用和认可。度约束最小生成树(DCMST)司题是一个着名的NP-hard问题。因为现实应用问题的多样性和复杂性,经常是对最小生成树问题加以条件限制,因此这类度约束的最小生成树问题在实际研究领域得到了广泛的应用,如交通运输和计算机网络设计,都利用DCMST问题实现和解决。本论文针对DCMST问题进行了如下研究:本课题主要是采用基于多种群蚁群智能算法的改进方法实现度约束的最小生成树的构造,该算法流程主要包括多种群蚁群探索、生成树的构造和生成树的优化叁部分。多种群蚂蚁在搜索过程中算法利用蚁群寻找边集,如果蚂蚁寻找最小生成树失败,针对此弊端首次采取产生新的蚂蚁且使该类蚂蚁在搜索过程中采取只用启发式信息素搜索的策略防止蚁群算法陷入局部最优,之后将找到的边集利用Kruskal算法构造最小生成树并利用局部优化算法对其进行局部优化,增加了解的多样性。在多种群中,各个蚂蚁种群通过信息熵进行自适应信息交流,采取动态改变信息素和设置干扰因子的策略增加路径选择的多样性,同时加入最大最小蚂蚁系统等算法的策略对蚁群算法进行了优化,以此加快解的收敛程度和得到更多的解。并通过大量仿真实验证明,该算法在DCMST问题的最优解求解中解的优化方面有明显的优越性。(本文来源于《天津工业大学》期刊2015-12-01)

杨晶,张兆鑫,王鹏[9](2015)在《最小生成树算法在城市基础建设中的应用》一文中研究指出随着城市基础建设规模的逐步扩大,所需建设资金也大幅提高,只有对各类系统进一步优化才能提高其运行的经济效益和利用率,降低其成本。本文采用最小生成树算法对城市基础建设布局进行设计,重点以暖气供应为例进行阐述。(本文来源于《电子测试》期刊2015年02期)

李超,王华,刘丽,韩燕,许瑾[10](2014)在《最小生成树算法在配电网重构中的应用》一文中研究指出为使配电网运行达到最优,提出了一种基于最小生成树算法的配电网重构方法。该方法首先假设配电网为一个无向赋权图,基于环网潮流计算结果对每一条边赋权值后进行最小生成树计算,并通过反复迭代更新权值的方式使网络目标达到最优。所提方法以有功损耗最小为目标函数并考虑了电压质量,该方法能有效降低有功损耗,提高电压质量和均衡负荷,优化效果良好,以33节点和69节点为仿真算例,验证了该方法的可行性和有效性。(本文来源于《四川电力技术》期刊2014年06期)

最小生成树算法论文开题报告

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

此处内容要求:

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

写法范例:

为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

最小生成树算法论文参考文献

[1].李建军,沈啸林,陈明贺,刘硕,陈舒研.基于最小生成树算法的怀柔区快递站点选址问题研究[J].南方农机.2019

[2].涂鹏,张恒,孙建春,王路.基于权矩阵的通风网络最小生成树算法研究[J].铁道科学与工程学报.2018

[3].冯晓群.基于最小生成树算法的配电网故障隔离及重构[J].煤炭技术.2018

[4].陈荷花.基于超立方体Q_n节点编码的最小生成树算法[J].太原师范学院学报(自然科学版).2018

[5].傅昌,洪彬倬.基于最小生成树算法的配电网网架优化规划[J].电力大数据.2018

[6].蔡娇楠,孟妮娜,柴壮壮,王安东.基于最小生成树算法的建筑物聚类[J].测绘.2017

[7].张娜.改进最小生成树算法在移动自组织网络路由选择中的应用[J].沈阳化工大学学报.2016

[8].范凯翔.基于多种群的度约束最小生成树算法研究[D].天津工业大学.2015

[9].杨晶,张兆鑫,王鹏.最小生成树算法在城市基础建设中的应用[J].电子测试.2015

[10].李超,王华,刘丽,韩燕,许瑾.最小生成树算法在配电网重构中的应用[J].四川电力技术.2014

论文知识图

最小生成树算法流程结 论分水岭区域增长与最小生成树算法分水岭区域增长与最小生成树算法最小生成树算法按式(1)计算每两...一10最小生成树算法的实验效果基于最小生成树算法的国际职业体...

标签:;  ;  ;  ;  ;  ;  ;  

最小生成树算法论文_李建军,沈啸林,陈明贺,刘硕,陈舒研
下载Doc文档

猜你喜欢