基于最小生成树算法的配电网络重构

为提高配电网的供电电压质量,提出了一种基于最小生成树算法的配电网络重构方法.首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用Kruskal算法寻找网络的最小生成树,然后通过动态调整各条边的权值并反复迭代进行支路交换操作、细致优化网络,最终得到满足目标函数的网络拓扑.实例表明该方法不仅可以提高供电电压质量,也能够达到降低网损的目的.该方法对所寻网络没有特殊要求,不依赖于网络初始结构,易于解决复杂结构网络的寻优问题,重构速度快、效果理想.     

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

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

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

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

基于最小生成树编码的配电网恢复遗传算法

建立了大停电事故后配电网恢复的数学优化模型.通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况.遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率.配电网潮流采用前推回代法计算,并利用Prim算法的中间结果直接得到各节点间的父子关系,减少了计算量.算例表明文中的算法稳定性好,收敛迅速.     

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

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

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

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

基于最小生成树理论的配电网故障恢复算法

依据图论简化的要求,对配电网络建立了以综合网损最小、开关动作次数最少、电网可靠性最高为目标的函数模型,并且保证配电网连通性、辐射状运行、电源容量等约束条件,得到配电网故障恢复的最优解和一系列次优解。算法具有简单、实用、实时性强等特点,在配电自动化系统中有很强的适用性。算法经过测试,证明了其优越性。     

基于最小生成树理论的配电网故障恢复算法

依据图论简化的要求,对配电网络建立了以综合网损最小、开关动作次数最少、电网可靠性最高为目标的函数模型,并且保证配电网连通性、辐射状运行、电源容量等约束条件,得到配电网故障恢复的最优解和一系列次优解.算法具有简单、实用、实时性强等特点,在配电自动化系统中有很强的适用性.算法经过测试,证明了其优越性.     

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

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

基于最小生成树算法和改进遗传算法的配电网络综合优化

配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性规划优化问题,用传统方法将两者结合进行配电网综合优化容易产生＂组合爆炸＂,计算效率低。文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。     

井下低压电网智能化综合保护系统的研究

在分析目前综合保护系统存在的问题的基础上,设计了一种新型的智能化保护系统,重点分析了系统的基本保护原理,介绍了硬件和软件框图。现场运行表明该保护系统性能稳定,动作可靠,具有重要的应用价值。     

基于广义最小生成树的多微网源荷储恢复顺序优化策略

随着区域内微网接入数量的增加,逐渐形成不同相序结构的多微网系统,制定合理可靠的源荷储恢复策略对其快速恢复具有重要意义。针对新兴的单相与三相拓扑结构的混联多微网,提出一种考虑其三相不平衡度约束及稳定运行裕度需求的单相/三相多微网源荷储恢复顺序优化策略。提出多微网运行裕度和稳定裕度的概念,将源荷储恢复事件抽象为连通无向图的顶点,采用基于Prim思想的改进广义最小生成树方法进行源荷储恢复顺序优化,并提出考虑簇间权值最小的顶点簇形成方法。经仿真验证,所提策略有效可靠。     

基于局部密度的最小生成树聚类算法及其在电力大数据的应用

电力大数据主要来源于电力生产和电能使用的发电、输电、变电、配电、用电和调度各个环节,,如何运用这些数据提高电力管理工作的智能化水平已经成为相关电力环节十分重要的研究课题之一。但现有电力大数据中用到的聚类方法却不能发现任意形状的数据集聚类类别(即类簇),这影响了电力大数据在应用中的计算精度与计算时长。因此提出了一种新的算法,即使用局部密度峰值和基于共享邻点的距离,更好地结合了密度与距离的关系,表示出数据之间的差异。使用局部密度峰值并用基于共享邻点的距离来构造最小生成树,然后重复切割最长的边,直到找到给定数量的簇。在电力大数据应用上的实验结果表明,该算法在具有良好的效果。     

基于最小生成树的电力通信系统时钟同步网规划算法

电力通信网要求具有高稳定度、高精度、安全可靠的网络时钟同步环境。通过对电力系统时钟同步网规划问题的研究,提出了一种基于最小生成树的电力系统时钟同步网的规划算法,该算法针对单一时钟源网络,在传输级数最少的基础上以传输距离最短为目标,并借助最小生成树理论和层内优化思想实现两阶段优化以确定最佳路径,该算法速度快,效率高,适合大规模时钟同步网的规划求解。     

基于PRIME标准的低压电力线载波通信组网方案

在阐述低压配电网电力线载波通信网络拓扑和特征的基础上,结合PRIME标准中媒体访问控制(MAC)层的帧结构、类型,深入归纳、分析和总结了PRIME标准中的电力线载波通信组网初始化算法、网络维护与重构算法。通过采用电力线载波芯片ST7590T,应用PRIME标准协议,在某一厂区搭建96节点的现场测试环境,实例分析该组网方案的初始化和网络重构过程,并针对现场可能出现的状况,验证了该组网方案的灵活性、抗毁性和现场可应用性。