两种新的电网连通性分析快速算法

• 作者: 付保军 罗伟强 赵永强 黄家栋
• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 连通性 电力网络 快速算法 图论 邻接矩阵法
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 理论分析
• 页码范围: 16-18,50
• 页数: 4页
• 分类号: TM744
• 字数: 3085字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2008.17.005

摘要

不同于以往基于网络节点的算法,在简单数据结构的基础上,依次提出了两种算法效率与网络节点半相关(节点标记算法)及与网络节点完全无关(往返替换算法)的快速算法.理论分析和实例表明了这两种算法具有编程简单,不舍乘法运算,需求存储空间小,对网络结构改变适应性良好的藉点,大大缩短了电网连通性判别所需时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄家栋	华北电力大学电气工程学院	67	611	13.0	21.0
2	罗伟强	华北电力大学电气工程学院	8	79	5.0	8.0
3	赵永强		2	23	1.0	2.0
4	付保军		1	23	1.0	1.0