基于改进邻接矩阵的稀疏技术及其在电力系统计算中的应用.pdfVIP

第44 卷 第 9 期 电力系统保护与控制 Vol.44 No.9 2016 年 5 月 1 日 Power System Protection and Control May 1, 2016 DOI: 10.7667/PSPC151094 基于改进邻接矩阵的稀疏技术及其 在电力系统计算中的应用 1 1 2 3 1 1 王小飞 ，胡志坚 ，吴方劼 ，史梦梦 ，汤 鹏 ，邱骁奇 (1.武汉大学电气工程学院，湖北 武汉 430072；2.国网北京经济技术研究院，北京 102209； 3.国网重庆市电力公司江津供电分公司，重庆 402260) 摘要：针对存储网络拓扑结构的邻接矩阵具有高度稀疏的特点，对其表现形式进行改进，并将改进后的邻接矩阵 应用于节点优化编号、检索信息的提前确定以及节点导纳矩阵的形成。在因子分解过程中，为实现列方向的非零 检索，增加了列向的存储信息，并制定相应的检索方式。根据优化编号过程中新增支路与因子分解非零注入元的 关联性质，在优化编号的同时，记录新增元素的位置并形成存储框架。将所提稀疏技术应用于谐波阻抗扫描与等 值程序的开发，对 6 个电力系统的测试结果表明，随着系统规模的增大，所提方法与传统方法及NIMSCAN 程序 相比，可显著提高节点方程的求解效率，适用于大规模电力系统的分析与计算。 关键词：改进邻接矩阵；稀疏技术；节点优化编号；非零注入元；电力系统计算 Improved adjacent matrix based sparse technology and its application in power system calculation 1 1 2 3 1 1 WANG Xiaofei , HU Zhijian , WU Fangjie , SHI Mengmeng , TANG Peng , QIU Xiaoqi (1. School of Electrical Engineering, Wuhan University, Wuhan 430072, China; 2. State Power Economic Research Institute, Beijing 102209, China; 3. Jiangjin Power Supply Branch Company, State Grid Chongqing Electric Power Corporation, Chongqing 402260, China) Abstract: According to the highly sparse characteristics of the adjacent matrix used for the networks topology storing, its manifestation is improved, and the improved adjacent matrix is applied to node ordering optimization, determination of retrieval info