稀疏矩阵法网络拓扑分析

• 作者: 叶爽利 吴志良 姚玉斌 王丹
• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 网络拓扑 邻接矩阵 连通性 全连通矩阵 稀疏矩阵技术
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: 理论分析
• 页码范围: 1-5,10
• 分类号: TM711
• 字数: 4308字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2011.23.001

摘要

矩阵法是网络拓扑的基本方法,此方法易于编程,但速度很慢.通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时,两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变,对其可以应用稀疏矩阵技术,为此提出了基于稀疏矩阵技术的矩阵法.该方法采用多种手段提高计算速度,首先,采用稀疏矩阵技术极大地提高了计算速度；其次,每计算出一个连通矩阵元素后马上更新当前连通矩阵,可以大大提高计算速度；第三,利用连通矩阵的对称性,只需计算一半的矩阵元素；最后,采用节点优化编号技术,进一步提高了网络拓扑分析的速度.对一个实际大型电网进行了拓扑分析,计算结果验证了该方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丹	大连海事大学轮机工程学院	128	769	16.0	22.0
2	吴志良	大连海事大学轮机工程学院	39	370	11.0	18.0
3	姚玉斌	大连海事大学轮机工程学院	14	166	7.0	12.0
4	叶爽利	大连海事大学轮机工程学院	1	30	1.0	1.0