首页> 中文学位 >改进十字链表的存储方法在短路电流计算中的应用
【6h】

改进十字链表的存储方法在短路电流计算中的应用

代理获取

目录

声明

摘要

第1章 绪论

1.1 本课题研究背景和意义

1.2 国内外稀疏矩阵方法研究现状

1.3 论文主要研究内容及章节安排

1.3.1 本文主要研究内容

1.3.2 论文章节安排

1.4 本文创新点

第2章 短路电流计算的基本理论

2.1 引言

2.2 电力网络的等值电路

2.2.1 基于IEC60909标准的系统元件等值电路

2.2.2 电力等值网络的参数生成

2.3 短路电流计算中的节点导纳矩阵

2.3.1 导纳矩阵的选取

2.3.2 节点导纳矩阵的生成

2.3.3 节点导纳矩阵的修改

2.3.4 导纳矩阵的求解

2.3.5 导纳稀疏矩阵低阶分解原理

2.3.6 导纳低秩矩阵(R、ST)获取方法

2.4 电网的节点优化编号

2.5 划分零序电气岛

2.6 本章小结

第3章 稀疏矩阵存储方法

3.1 引言

3.2 二维链表稀疏矩阵存储法

3.2.1 二维链表的基本原理

3.2.2 二维链表的优劣性分析

3.3 十字链表的稀疏矩阵存储法

3.3.1 十字链表的基本原理

3.3.2 十字链表的优劣性分析

3.4 十字链表存储区域分配法

3.4.1 十字链表存储区域分配法的基本原理

3.4.2 十字链表存储区域分配法的优劣性分析

3.5 本章总结

第4章 改进十字链表的存储方法

4.1 引言

4.2 十字链表的应用

4.3 高度平衡二叉树

4.3.1 高度平衡二叉树的基本原理

4.3.2 高度平衡二叉树的构建示例

4.4 十字链表改进存储方法的论证

4.4.1 十字链表在短路电流计算中的优势和缺陷

4.4.2 十字链表中的高度平衡二叉树的构建优势

4.5 改进方法的实现原理

4.6 改进方法中平衡二叉树的调整步骤

4.6.1 十字链表中构建高度平衡二叉树算法实现

4.6.2 改进方法示例说明

4.7 改进方法的优化

第5章 测试验证

5.1 测试环境与方法

5.2 测试结果与分析

5.3 实验结果总结

总结与展望

参考文献

致谢

附录A 攻读学位期间所发表的学术论文目录

附录B 攻读学位期间参与科研工作情况

展开▼

摘要

短路电流计算对电力系统安全运行至关重要,其中计算生成的节点导纳矩阵及其分解矩阵都是稀疏矩阵,即含有大量零元素的矩阵。短路电流计算需要对导纳矩阵及其分解矩阵数据进行存储进而查询特别是按数值查询其所在位置,为了避免对大量非零元素存储,提高存储效率,采用十字链表存储方法。但十字链表作为一种链式结构有其缺陷,即对不规则数据存储和查询效率会降低,短路电流计算生成的导纳矩阵及其分解矩阵的数据十分庞大,效率下降会更明显,如果能够实现对这些数据排序,便能消除这一缺陷的影响。导纳矩阵中的每一个数据及其所在存储位置(行列号)都有其特殊电气含义,因此不能随意打乱其存储位置。为了保持元素存储位置不变,同时既能维持快速按行列查询元素数值,又更进一步提高按数值查询其所在行列的效率,以便于存储调用及后续矩阵的处理,本文提出构建高度平衡二叉树的改进十字链表方法并进行优化。具体工作如下:
  1.分析当前短路电流计算中提出的稀疏矩阵存储方法的优劣性。分别对二维链表存储法、十字链表存储法、十字链表存储区域分配法的优势和缺陷进行分析,为创新点提出提供借鉴。
  2.提出十字链表的改进存储方法。在十字链表存储的基础上,拓展存储数据结点指针域,通过指针将各存储结点串成高度平衡二叉树,将高度维持在(O(logn2)),平均查找长度也可维持在(O(logn2)),大大降低操作时间复杂度,提高按数值查询行列的效率。
  3.在改进方法的基础上提出优化思路。为了最大化减弱构建高度平衡二叉树时间消耗对整体效率的影响,利用计算机硬件本身的特点,通过分配一块连续的内存空间来存储十字链表,将不在高速缓冲存储器中的结点和其相邻结点调入高速缓冲存储器中,以实现直接对高速缓冲存储器进行存取操作,这大大提升了十字链表的效率,能够很好削弱由于构建高度平衡二叉树的时间消耗对按行列查询数值时效率的影响。
  此外,为保证测试结果的公平性,把构建高度平衡二叉树的时间计入总时间,以进行对比。通过相应算例,验证了该改进方法的高效性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号