节点优化编号的改进最小度算法

摘要：

为了提高节点优化编号的效果与效率,文中提出了改进的最小度算法.最小度编号算法MD(minimum degree)中,与任意节点相连的节点的总数称为该节点的度,将与任意节点相连的所有节点的度的总和称为该节点的量度.文中提出MD中,在度最小的前提下,将量度最小的节点先行消去,可实现注入元更少.另外,选取主元后,利用不换行不换列的直接符号高斯消元法实现MD算法,同时改进最小度节点的定位方式并利用稀疏技术提高效率.多个算例表明,该方法的注入元更少,编号时间更短,适用于电力仿真计算.

关键词：稀疏技术、节点优化编号、最小度、注入元、高斯消元

所属期刊栏目：23

分类号：TM711(输配电工程、电力网及电力系统)

在线出版日期：2011-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：56-60