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

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

单位：输配电装备及系统安全与新技术国家重点实验室 重庆大学电气工程学院 重庆400030 重庆电力设计院 重庆400030