基于最小生成树算法的配电网架扩展规划

基于改进最小生成树算法，提出了一种高效率的配电网扩展规划方法。以最大投资额度为约束条件，以建设费用与运行费用的加权和最低为目标函数，采用prim算法求取最小生成树获得初步规划结果，根据潮流计算结果调整导线截面并计算运行费用，依此反复迭代调整规划网架直至最优。规划过程中考虑了对道路交叉点区别对待，并且只将采用Dijkstral算法获得的顶点间的最短路径作为边，还考虑了拆除线路的残值和拆除费用。对两个典型算例进行了规划，结果表明所提出的方法是可行的且具有较高的效率。     

一种基于改进最小生成树算法的配电网架优化规划

提出了一种用于配电网络规划的改进最小生成树算法：将配电网的电源点和负荷点当作顶点，将各个顶点间可能架设线路的走廊当作边，将线路的建设费用和运行费用(主要为线损)之和作为各条边的权，在采用基本最小生成树算法获得初步规划方案的基础上，采取动态调整各条边的权值并反复迭代的方法，获得总费用最小的优化规划结果，并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件，运用提出的改进最小生成树算法，实现了多供电途径的网格状配电网架规划，讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。     

基于改进最小生成树算法的油田电网网架优化研究

对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。     

基于改进最小生成树算法的油田电网网架优化研究

对现有的基于改进最小生成树的网架优化算法进行了改进.在原算法的基础上,提出了一种新的最小生成树算法.该算法简单易行,易于编程,提高了算法的计算效率.并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架.最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优.     

配电网架的多阶段不确定性规划

为了在规划过程中考虑负荷的不确定性,提出了一种基于改进最小生成树算法的多阶段不确定性规划方法.以多阶段供电总成本现值最小为各场景目标,根据规划结果的收敛性,动态调整各个阶段保留的考察网架个数,各阶段间采用扩展规划算法进行计算.最后以各场景总费用的数学期望最小的方案作为最佳规划结果.利用多阶段规划中各个条件负荷的自相关性和互相关性,滤除大量不可能组合,有效减少了场景个数,提高了规划计算效率.该方法考虑了负荷不确定性的配电网架优化规划结果,具有计算量小的特点.算例表明该方法是可行的.     

基于改进最小生成树算法并考虑负荷不确定性的配电网架最优规划

为在规划过程中考虑负荷的不确定性,提出了一种新的配电网规划优化方法.将不确定性负荷分为单条件负荷和多条件负荷两类.对于所有负荷都是单条件负荷的情形,根据流过各条边的电流的二阶原点矩确定各条边的权,在此基础上利用改进最小生成树算法获得最优规划方案.对于规划区域中存在多条件负荷的情形,将各个多条件负荷的各种可能性进行组合构成场景,对于每一个场景采用单条件负荷规划方法获得初步网架和初始费用,并分别计算该初步网架在各个场景下的补偿费用,选取初始费用与补偿费用之和的数学期望最小的方案为最优规划方案.算例分析表明了该配电网规划方法的可行性.     

考虑供电范围调整的城市配电网扩展规划

提出了一种考虑供电范围调整的城市配电网扩展规划方法:以扩展建设费用、运行费用的加权和最低为目标函数,以各个供电分区负荷基本均匀和供电半径的限制以及总投资费用的限制为约束条件,采用遗传算法获得供电范围调整和配电网架扩展的最优规划结果.以随机设置的核心街区序号为基因构成染色体,对每一个个体采用启发式算法获得相应的供电分区划分方案.对不同的分区方案,在各供电分区中分别进行配电网架以及分段开关和联络开关的扩展规划.在此基础上,计算各个个体的适应度.采取复制,交叉和变异等遗传操作,达到终止条件时得到最终的最优规划方案.对一个具体的实例进行了供电范围调整和扩展规划,结果表明提出的方法是可行的.     

基于最小生成树算法的配电网网架优化规划

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

基于蒙特卡罗分析的配电网架规划方法比较

提出了一种基于蒙特卡罗分析的方法,对常用配电网扩展规划方法进行比较。在给定的网格状规划区域上,通过随机设置电源点、负荷和其他参数信息构成各种场景,分别采用各种规划方法进行计算。并采用方差比校验、均值校验和区间估计方法处理所得的结果。定义了对两种方法的优劣、等效和等价进行严格评价的指标。还论述了规划方法的综合比较方法。对基本最小生成树法、改进最小生成树法、支路交换法和遗传算法等方法进行了比较,结果表明:改进最小生成树法在规划效果上与遗传算法等效,但是计算效率显著优于遗传算法。支路交换法的规划效果不如遗传算法和改进最小生成树算法,其规划效率显著优于遗传算法但仍比改进最小生成树算法差。改进最小生成树法的综合效果最佳。实例表明提出的方法是可行的。     

基于负荷点聚类分区的配电网网架规划方法

针对大规模配电网中负荷点众多,一次性考虑所有负荷点的网架规划存在决策变量过多和规划难度大的问题,提出了一种基于负荷点聚类分区的配电网网架规划方法。首先,通过负荷权重改进K-means聚类算法,并对负荷点进行聚类分区;其次,建立连接关系矩阵用于快速计算流过线路的电流和分析联络线位置对故障线路下游负荷转供的影响;然后,建立计及地理因素的年投资和运行总成本最小的主网架规划模型,并用改进的最小生成树算法求解;最后,以年投资和停电总成本最小为目标进行各负荷点分区之间的联络线规划,且根据不同的负荷转供情况采用了不同的停电成本计算方法。算例结果验证了所提方法的正确性和有效性。     

一种基于改进最小生成树算法的GIS配电网架优化规划方法

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。因此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法。     

一种改进最小生成树算法在配电网架优化规划中的应用

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例.     

基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法

针对随机类优化算法用于配网重构计算时间长,而启发式算法用于配网重构存在的低精度解等的缺点,提出一种基于最优流法与Mayeda生成树算法相结合的单阶段配网重构新方法。该方法利用最优流法从支路交换的候选集中快速确定用于Mayeda生成树算法中用于支路交换的支路,从而既回避了随机进化选择方法进化慢的缺点,又回避了穷举法生成过多的劣树的缺点,等效于采用优化技术局部剔除了部分比当前树更劣的树,而明显加快其最优树的搜索过程。方法的优点是充分利用了最优流方法的快速性、Mayeda生成树算法的解空间的完备性,进行良好的结合实现了两者的优势互补,而提高其计算效率。算例验证了方法的有效性。方法因其快速性及至少得到次优解的特点而具有工程应用价值。     

中压配电网优化规划的改进单亲遗传算法

配电网优化规划是一个多目标、不确定、多阶段的复杂系统优化问题,故提出了一种基于树形编码的中压配电网优化规划的改进单亲遗传算法。此算法结合实际配电网结构多为树形的特点进行编码,将染色体长度设定为用户(负荷)的节点数目。遗传操作采用交换变异和插入变异,并同时加强控制,修补染色体,避免了不可行解的产生,加快了算法的计算效率和收敛速度,并消除了早熟现象。以一个具有16节点的变电站算例,费时3.59 s,在60代左右收敛到最优解,验证了该算法的有效性和实用性,同时表明该算法也适用于配电网扩展规划。     

基于MST和IGA的全局多目标电网优化

在多电压等级电网优化规划中竭力寻求电网中某一负荷点或大用户预得到的最优供电方案,同时电网的安全性、经济性和可靠性基本要求均得到满足。这种电网优化思想不仅让用户得到优质服务,同时也从技术层面上解决了现代电力市场输配电的技术方案难题。基于三大基本要求,分别建立了电网投资及线损最少模型、电网节点短路电流平均最小模型、电网安全供电准则N-1模型。利用最小生成树思想构造电力网的MST（最小生成树）,利用IGA（改进遗传算法）在全局目标函数中选取优化方案,最后得到了很好的实际应用效果。     

含分布式电源优化调度的配电网络重构

配电网络重构是配电网优化的重要措施,分布式电源（DG）接入配电网将改变网络潮流分布,直接影响网络重构结果,而网络重构引起的DG相对位置变化也将引起DG最优输出功率的变化,进行单个优化不能达到整体最优的效果。针对这一问题提出了一种含分布式电源优化调度的配电网络重构方法。采用改进最小生成树算法和改进粒子群算法将网络重构和DG的优化调度相结合进行交叉迭代。首先,进行DG的优化调度;其次,进行网络重构。只要网络结构发生变化,就需要重新进行DG优化调度,直到重构和DG优化调度均无操作时算法收敛,停止计算。实际算例表明,该方法能有效降低配电网的网络损耗、改善电压质量,可以达到配电网总体最优。