导读:本文包含了改进的最小生成树算法论文开题报告文献综述及选题提纲参考文献，主要关键词:改进最小生成树算法,移动自组织网络,路由选择
改进的最小生成树算法论文文献综述
张娜[1]（2016）在《改进最小生成树算法在移动自组织网络路由选择中的应用》一文中研究指出针对移动自组织网络的动态性和多跳网络特性,在路由选择中提出改进最小生成树算法.设计过程中既考虑节点间的直通中断概率,又考虑多跳次数对信道容量的影响,通过调整最小生成树得到源节点与目的节点间最佳路由.实验结果表明:改进最小生成树算法可以获得更高的信道容量.(本文来源于《沈阳化工大学学报》期刊2016年01期）
王鹏磊,刘长星,张健,魏春亚[2]（2014）在《基于改进的生成树和余树算法控制网最小独立闭合环搜索算法研究》一文中研究指出给出了最小独立闭合环形成条件,提出了基于改进的生成树和余树算法的最小独立闭合环搜索算法,通过MATLAB编程实现了该算法下最短闭合环的自动比较提取。(本文来源于《大地测量与地球动力学》期刊2014年01期）
闫丽梅,刘广成,张艳,张登峰,田影[3]（2011）在《基于改进最小生成树算法的油田电网网架优化研究》一文中研究指出对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用叁者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。(本文来源于《电力系统保护与控制》期刊2011年24期）
张艳[4]（2011）在《基于改进最小生成树算法的油田网架优化研究》一文中研究指出与世界发达国家相比,我国的配电网建设起步较晚,发展水平较低,建设相对落后。城市配电网,尤其是老城市的配电网,在某种程度上已滞后于城市的经济发展,并影响到了人们的生产生活水平。对配电网进行合理的的规划与优化,一方面能保证电力系统安全可靠的运行,另一方面还可以获得巨大的经济效益。因此,近年来配电网优化在国内外受到了广泛重视,并且成为电力界与学术界研究的热点。本文以大庆油田电网为研究对象,完成了110kV以及35kV等级的配电网架优化。通过对现有网架优化算法研究,并根据大庆油田电网的实际情况,选择了基于改进最小生成树的网架优化算法。对原算法的不足之处进行了改进,提出了一种新的最小生成树算法,提高了计算的效率;并以用户侧停电损失与线路建设费用和运行费用之和为目标函数,以线路不过负荷为约束条件建模,最终获得了经济性与可靠性协调最优的网架规划结果。通过此方法求得的网架方案,不仅能够有效的降低建设投资和维护费用,而且可以大幅度提高供电质量和可靠性,从而很大程度上节省了人力物力,为国家和电力公司带来可观的经济效益。(本文来源于《东北石油大学》期刊2011-03-26）
王磊,庄园[5]（2009）在《基于最小生成树算法和改进遗传算法的配电网络综合优化》一文中研究指出配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性规划优化问题,用传统方法将两者结合进行配电网综合优化容易产生"组合爆炸",计算效率低。文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。(本文来源于《陕西电力》期刊2009年12期）
陈勇,于家河,谭家茂,张存良[6]（2007）在《一种基于改进最小生成树算法的GIS配电网架优化规划方法》一文中研究指出配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。因此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法。(本文来源于《继电器》期刊2007年19期）
陈勇,韩启银[7]（2007）在《一种改进最小生成树算法在配电网架优化规划中的应用》一文中研究指出配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例。(本文来源于《广东电力》期刊2007年03期）
刘健,杨文宇,余健明,燕飞[8]（2005）在《基于改进最小生成树算法并考虑负荷不确定性的配电网架最优规划》一文中研究指出为在规划过程中考虑负荷的不确定性,提出了一种新的配电网规划优化方法。将不确定性负荷分为单条件负荷和多条件负荷两类。对于所有负荷都是单条件负荷的情形,根据流过各条边的电流的二阶原点矩确定各条边的权,在此基础上利用改进最小生成树算法获得最优规划方案。对于规划区域中存在多条件负荷的情形,将各个多条件负荷的各种可能性进行组合构成场景,对于每一个场景采用单条件负荷规划方法获得初步网架和初始费用,并分别计算该初步网架在各个场景下的补偿费用,选取初始费用与补偿费用之和的数学期望最小的方案为最优规划方案。算例分析表明了该配电网规划方法的可行性。(本文来源于《电网技术》期刊2005年16期）
刘健,杨文宇,余健明,宋蒙[9]（2004）在《一种基于改进最小生成树算法的配电网架优化规划》一文中研究指出提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果,并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件,运用提出的改进最小生成树算法,实现了多供电途径的网格状配电网架规划,讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。(本文来源于《中国电机工程学报》期刊2004年10期）
刘志成,钱建刚[10]（2004）在《基于改进遗传算法的最小生成树算法》一文中研究指出以图论和改进遗传算法为基础,提出了一种求最小生成树的遗传算法。该算法采用二进制表示最小树问题,并设计出相应的适应度函数、算子以及几种控制策略,以提高执行速度和进化效率。传统算法一次只能得到一个候选解。用该算法对其求解,可以在较短的时间内以较高的概率获得多个候选解。应用实例表明该算法优于传统算法。(本文来源于《计算机工程与设计》期刊2004年09期）
改进的最小生成树算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
给出了最小独立闭合环形成条件,提出了基于改进的生成树和余树算法的最小独立闭合环搜索算法,通过MATLAB编程实现了该算法下最短闭合环的自动比较提取。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
改进的最小生成树算法论文参考文献
[1].张娜.改进最小生成树算法在移动自组织网络路由选择中的应用[J].沈阳化工大学学报.2016
[2].王鹏磊,刘长星,张健,魏春亚.基于改进的生成树和余树算法控制网最小独立闭合环搜索算法研究[J].大地测量与地球动力学.2014
[3].闫丽梅,刘广成,张艳,张登峰,田影.基于改进最小生成树算法的油田电网网架优化研究[J].电力系统保护与控制.2011
[4].张艳.基于改进最小生成树算法的油田网架优化研究[D].东北石油大学.2011
[5].王磊,庄园.基于最小生成树算法和改进遗传算法的配电网络综合优化[J].陕西电力.2009
[6].陈勇,于家河,谭家茂,张存良.一种基于改进最小生成树算法的GIS配电网架优化规划方法[J].继电器.2007
[7].陈勇,韩启银.一种改进最小生成树算法在配电网架优化规划中的应用[J].广东电力.2007
[8].刘健,杨文宇,余健明,燕飞.基于改进最小生成树算法并考虑负荷不确定性的配电网架最优规划[J].电网技术.2005
[9].刘健,杨文宇,余健明,宋蒙.一种基于改进最小生成树算法的配电网架优化规划[J].中国电机工程学报.2004
[10].刘志成,钱建刚.基于改进遗传算法的最小生成树算法[J].计算机工程与设计.2004