基于改进的prim算法与破圈法的配电网架规划
提出了一种用于配电网络规划的改进prim算法，并提出了一种破圈算法用于避免环路的产生，将配电网的电源点和负荷点当作顶点，将各个顶点间可能架设线路的走廊称作边，将线路的建设费用和运行费用之和作为各条边的权，在采用基本最小成成树算法获得初步规划方案的基础上，采取动态调整各条边的权值并反复迭代的方法，获得总费用最小的优化规划结果，并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选则各个电源点间的最短路径、并以不再产生新的环路为约束条件，运用提出的改进prim算法，实现了多供电途径的网格状配电网架规划，讨论了交义点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文章提出的方法是可行的。
配电网 网架规划 最小生成树 破圈法 改进prim算法
秦涛 李猛 汪子翔 池源
东北电力大学电气工程学院,吉林 吉林 132012 辽宁省电力有限公司抚顺供电公司,辽宁 抚顺 113000
国内会议
北京
中文
355-358
2008-10-01（万方平台首次上网日期，不代表论文的发表时间）