一种新的大规模配电网络重构的图论算法--图的谱划分算法

摘要：

建立了配电网络重构的图的多划分模型,提出了基于图的谱划分的算法,用于求解大规模配电网络的馈线间重构问题.针对规模巨大的实际配电系统,应用图的多级划分思想,提出了图的压缩算法以提高计算效率.算法避免了目前各种配电网络重构算法迭代过程中大量的潮流计算负担,且不依赖于系统的初始拓扑.其寻优能力不逊于常见的重构算法,且能高效地求取全局或近全局最优解,具有实用前景.

关键词：配电网络、重构、图论、谱划分

所属期刊栏目：26

分类号：TM727.2;O157.5(输配电工程、电力网及电力系统)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：25-29