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

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

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

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

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

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

优化目标可靠性的配电网网架规划

对配电网网架规划优化问题进行了研究,给出了配电网网架规划的可靠性数学模型,以电网建设投资成本、运行成本和缺电成本总和最小为目标,该模型可以有效地将优化规划的可靠性与经济性结合起来。采用改进遗传算法求解该问题,为满足配电网辐射性约束条件,引入了理论中的最小生成树算法。并采用最小路法对配电系统可靠性进行评估,以得到相应的可靠性经济指标。     

基于prim算法和灵敏度的配电网扩展规化研究

针对配电网中的新增负荷,分析了用户业扩负荷接入配电网后对电网的影响情况,提出一种基于改进的最小生成树算法优化负荷接入点的分析方法,对用户业扩负荷接入问题进行优化求解,并采用灵敏度分析方法对网架节点进行稳定性分析,验证了改进的最小生成树算法(prim)和灵敏度分析方法在配电网扩展规划中的可行性.通过与遗传算法(GA)相比...     

基于优化分区的城市配电网架规划

提出了一种城市配电网优化分区的启发式方法,以街区为最小的负荷块,在选定核心街区的基础上,以各个分区的负荷最均匀为目标,以供电半径的限制为约束条件,通过将若干相邻街区合并和调整实现负荷优化分区。所得各个分区的负荷值相近,有利于减少备用容量。在各分区内采用最小生成树算法生成各自的辐射状配电网架,并采用遗传算法进行分段开关和联络开关规划,得到最终的网架规划结果。实例表明提出的方法是可行的。     

中压配电网高可靠性网架研究

<正>通过研究配电网网架规划优化问题,提出了可靠性数学模型,目标是电网建设投资成本、运行成本和缺电成本的总和的最小化,该模型有效地将可靠性和经济性相结合。采用改进遗传算法求解该问题,并引入了最小生成树算法来满足配电网辐射性约束条件。同时,采用最小路法对电网系统的可靠性进行评估,以获得相关的可靠性经济指标。     

基于优化分区的城市配电网架规划

提出了一种城市配电网优化分区的启发式方法,以街区为最小的负荷块,在选定核心街区的基础上,以各个分区的负荷最均匀为目标,以供电半径的限制为约束条件,通过将若干相邻街区合并和调整实现负荷优化分区.所得各个分区的负荷值相近,有利于减少备用容量.在各分区内采用最小生成树算法生成各自的辐射状配电网架,并采用遗传算法进行分段开关和联络开关规划,得到最终的网架规划结果.实例表明提出的方法是可行的.     

考虑供需互动和分布式电源运行特性的主动配电网网架规划

考虑主动管理和需求侧管理措施,以及分布式电源(DG)的运行特性,建立了主动配电网网架的双层规划模型,上层模型以年初始投资最小为目标,下层以DG运行维护费用、主动管理费用和需求侧管理费用最小为目标,上层模型和下层模型分别采用最小生成树Prim算法和原对偶内点法进行求解。在考虑DG的运行特性方面,采用基于Wasserstein距离的场景生成方法进行风光联合运行场景的构建。最后通过29节点配电网算例验证了所提模型的合理性和有效性,以及DG在减少系统网损和改善系统运行方面的积极作用。     

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

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

基于蚁群算法的配电网网架优化规划方法

蚁群算法是一种求解组合优化问题的新型通用启发式方法，该方法的主要特点是正反馈、分布式计算和富于建设性的贪婪启发式搜索。配电网网架优化规划是一个复杂的非线性组合优化问题。本文将蚁群算法用于配电网网架优化规划问题的研究，建立了网架规划的数学模型，该模型以线路的年综合费用和过负荷征罚费用之和最小为目标函数，并在此基础上设计了相应的算法。算例证明了该算法在配电网网架优化规划中应用的可行性和有效性。     

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

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

抗灾型配电网网架规划方法研究

在已有配电网网架规划问题研究成果的基础上,提出了一种基于灾害地图的配电网网架规划方法。首先,建立配电网网架规划的数学模型;然后,将该数学模型抽象成Steiner(斯坦纳)树问题,同时绘制规划区域的灾害地图,通过灾害地图量化不同区域的中间节点建设成本,确定Steiner树的权重,采用模拟退火算法求解,生成最优网架结构并判断约束条件;最后,通过算例分析验证了算法的性能和有效性。所提基于灾害地图的规划方法突破了传统配电网网架规划方法在有限点集内搜索最优解的瓶颈,使得配电网网架规划方法更加灵活,扩大了中间节点的选取范围,增大了搜索到全局最优解的概率,为配电网网架规划提供了一种新的思路。     

基于改进遗传算法的配电网网架结构优化规划

配电网网架优化规划是一个具有多约束、非线性和离散性的复杂组合优化问题。对传统遗传算法进行改进,以线路投资、运行和用户停电损失费用最小为目标函数,采用基于生成树的拓扑分析方法,对初始种群进行选择,避免随机生成初始种群速度慢的缺点;采用最优个体保存策略和两两竞争相结合对种群进行选择;引入自适应交叉和变异,避免了算法早熟。算例结果表明了该改进算法的有效性和收敛性。     

粒子群优化算法在配电网网架优化规划中的应用

粒子群优化(PSO)算法已经成功地用于求解连续域问题,但是对于离散域问题的求解研究还很少。文中使用模糊离散粒子群优化算法,用于求解配电网网架优化问题。采用模糊矩阵表示粒子的位置和速度。为了处理配电网辐射性结构的约束条件,引入了图论中的最小生成树问题。最后对算例进行测试,检验该方法的有效性及应用效果。     

粒子群优化算法在配电网网架优化规划中的应用

粒子群优化(PSO)算法已经成功地用于求解连续域问题,但是对于离散域问题的求解研究还很少.文中使用模糊离散粒子群优化算法,用于求解配电网网架优化问题.采用模糊矩阵表示粒子的位置和速度.为了处理配电网辐射性结构的约束条件,引入了图论中的最小生成树问题.最后对算例进行测试,检验该方法的有效性及应用效果.     

基于混合粒子群优化的含分布式电源配电网分层规划方法研究

提出了基于混合粒子群的分层优化规划方法对含分布式能源的配电网线路结构、分布式电源的位置和容量进行优化配置。上层以配电网年平均总投资和运行成本最小为目标,对配电网进行网架结构规划;下层在已知配电网网架结构的前提下,采用混合粒子群算法对并入配电网的分布式电源的位置和容量进行求解。算例仿真分析结果表明,本文提出的分层规划方法具有更低的年综合经济成本,更稳定的系统电压水平。     

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

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

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

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

计及不确定性因素的配电网网架规划方法

为了在配电网网络架构规划中计及分布式电源出力与负荷不确定性的影响,提出了模糊规划法。通过三角模糊数表述分布式电源(Distributed Generation, DG)出力的不确定性,并利用可信度理论构建配电网网架规划模型;提出了一种快速生成树算法形成待规划系统的初始网络架构,再利用遗传算法对初始网架进行调整寻优,最终得到系统最优网架。通过算例仿真验证了该方法的有效性。