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

• 作者: 余健明 刘健 宋蒙 杨文宇
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 电力工程 配电网 优化规划 最小生成树算法多 供电途径网格状配电网
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 电力工程
• 页码范围: 103-108
• 页数: 6页
• 分类号: TM715
• 字数: 4682字
• 语种: 中文
• DOI: 10.3321/j.issn:0258-8013.2004.10.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘健	西安理工大学自动化学院	118	3768	38.0	57.0
5	余健明	西安理工大学自动化学院	67	1955	24.0	43.0
6	杨文宇	西安理工大学自动化学院	26	1161	18.0	26.0
7	宋蒙	西安理工大学自动化学院	3	207	3.0	3.0