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