10.3969/j.issn.1674-3415.2011.23.001
稀疏矩阵法网络拓扑分析
矩阵法是网络拓扑的基本方法,此方法易于编程,但速度很慢.通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时,两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变,对其可以应用稀疏矩阵技术,为此提出了基于稀疏矩阵技术的矩阵法.该方法采用多种手段提高计算速度,首先,采用稀疏矩阵技术极大地提高了计算速度;其次,每计算出一个连通矩阵元素后马上更新当前连通矩阵,可以大大提高计算速度;第三,利用连通矩阵的对称性,只需计算一半的矩阵元素;最后,采用节点优化编号技术,进一步提高了网络拓扑分析的速度.对一个实际大型电网进行了拓扑分析,计算结果验证了该方法的正确性和有效性.
网络拓扑、邻接矩阵、连通性、全连通矩阵、稀疏矩阵技术
39
TM711(输配电工程、电力网及电力系统)
国家自然科学基金资助项目61074017;辽宁省教育厅资助项目2008085;已申请国家发明专利,申请号:201010509562.0
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
共6页
1-5,10