摘要: |
矩阵法网络拓扑的本质是确定网络中各节点是否连通,并不需要明确是几级连通。因此每计算出连通矩阵的一个元素可以及时更新该元素及其对称元素,使节点间的最新连通关系参与计算,有利于提高计算速度。基于此思想,提出了基于邻接矩阵准平方法的网络拓扑分析方法。该方法仅需对邻接矩阵进行一次矩阵平方运算,所得到的连通矩阵虽不是全连通矩阵,但足以反映网络拓扑关系,然后使用逆序行扫描法就可得到网络分析结果,提高了矩阵法网络拓扑分析的速度。该方法的正确性在理论上得到了证明,它的有效性也为实际大型电网的拓扑分析所验证。 |
关键词: 网络拓扑 邻接矩阵 连通矩阵 行扫描法 矩阵平方运算 |
DOI:10.7667/j.issn.1674-3415.2012.06.004 |
|
基金项目:国家自然科学基金资助项目(61074017);辽宁省教育厅资助项目(2008085);已申请国家发明专利(申请号:201010509566.9) |
|
|
|
() |
Abstract: |
|
Key words: |