基于潮流计算的稀疏技术研究(初稿).docVIP

武汉轻工大学 毕 业 设 计（论 文） 设计(论文)题目：基于潮流计算的稀疏技术研究 姓 名 曹 乐 学 号 100408521 院 （系） 电气与电子工程学院 专 业 电气工程及其自动化 指导老师 仰 彩 霞 2014 年 05 月 15 日 目 录 摘要 I ABSTRCT II 1 绪论 1 1.1 课题研究目的和意义 1 1.2 稀疏技术在电力系统潮流计算中的研究 1 1.3 本文完成的主要工作和章节安排 2 2 电力系统潮流计算 3 2.1 电力系统潮流计算的数学模型 3 2.1.1 节点电压方程 3 2.1.2 功率方程 4 2.2 电力系统潮流计算的方法 4 2.2.1 高斯-赛德尔潮流计算 5 2.2.2 牛顿-拉夫逊潮流计算 7 3 稀疏存储技术 13 3.1 静态数组结构存储方法 13 3.1.1 散居格式 13 3.1.2 按行（列）存储格式 13 3.1.3 三角检索存储格式 14 3.2动态数组结构存储方法 15 3.2.1 带行指针数组的单链表表示法 15 3.2.2 十字链表表示法 15 3.2.3 二叉单元链表数组 16 4 用于牛顿-拉夫逊潮流计算的稀疏技术 18 4.1 节点分块雅可比矩阵 18 4.2 二层链表的应用 20 4.3 二层链表的改进 20 总 结 21 致 谢 22 参考文献 23 摘要 潮流计算是电力分析最基础的电气运算之一，其效率一直是研究人员关心的问题。目前，稀疏技术已经广泛应用于工程计算、科学分析等诸多领域。因此结合潮流计算方法的特点进一步提高稀疏技术的应用效率，对电力系统各种分析计算都具有一定意义。创建一种特殊的二层链表数据结构，该结构可以实现导纳矩阵与节点分块雅可比矩阵的同结构存储，以及导纳矩阵各元素到雅可比矩阵的定位、查询功能，提高了雅可比矩阵的形成与修正效率。由于导纳矩阵和雅克比矩阵具有对称性，可进一步将二层链表存储单元数量减半，形成下三角二层链表结构，能更好的利用存储空间；同时，减少了待修正雅可比矩阵与功率不平衡中共同元素的运算量，提高潮流计算效率。 关键词：潮流计算，稀疏技术，二层链表 ABSTRCT Power flow calculation is one of most basic eletrical operation applied in the electrical system analysis,its efficiency has been a matter of concern to researchers.Currently,the sparse technique has been widely used in the areas of engineering calculations,scientific analysis.Therefore,to improve the efficiency of the sparse technique by combing the power flow calculation features could enhance the efficiency of the electrical operations.We proposed a special kind of two-layer linked list to make the bus admittance matrix and the bus block jacobian matrix stored,and the function of location searching between the two matrix implemented under the same structure.And the efficiency of the foemation and modification of jacobian matrix has benn largely improved.The research then used the symmetry of the symmetric matrix during the factorization,halved the amount of the layer two linked list storage cell,and formed the lower triangular and two-layer linked list.So the storage space