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

第 23卷 第 4期 电 力 系 统 及 其 自动 化 学 报 Vo1．23NO．4 2Ol1年 8月 ProceedingsoftheCSU—EPSA Aug． 2011 节点优化编号的改进最小度算法 颜 伟 ，黄正波 ，李佐君 ，余 娟 ，贾晓峰 (1．输配电装备及系统安全与新技术 国家重点实验室，重庆大学电气工程学院，重庆 400030； 2．重庆 电力设计 院，重庆 400030) 摘要：为了提高节点优化编号的效果与效率 ，文中提出了改进的最小度算法。最小度编号算法MD(minimum degree)中，与任意节点相连的节点的总数称为该节点的度 ，将与任意节点相连的所有节点的度 的总和称为该 节点的量度。文中提出MD中，在度最小的前提下 ，将量度最小的节点先行消去，可实现注入元更少。另外， 选取主元后 ，利用不换行不换列的直接符号高斯消元法实现 MD算法 ，同时改进最小度节点的定位方式并利 用稀疏技术提高效率 。多个算例表 明，该方法的注入元更少 ，编号时间更短，适用于电力仿真计算 。 关键词 ：稀疏技术 ；节点优化编号 ；最小度 ；注入元 ；高斯消元 中图分类号 ：TM711 文献标志码 ：A 文章编号 ：1003—8930(2011)04—0056—05 ImprovedM inimum DegreeAlgorithm ofOptimalOrdering YANW ei，HUANGZheng—bo，LIZuo—jun ，YUJuan ，JIA Xiao—feng (1．StateKeyLaboratoryofPowerTransmissionEquipment System Security andNew Technology，CollegeofElectricalEngineering， ChongqingUniversity，Chongqing400030； 2．ChongqingElectricPowerDesignInstitute，Chongqing400030，China) Abstract：Theimprovedminimum degreealgorithm (MD)hasbeenusedinthepapertoenhancetheeffective— nessandefficiencyoftheoptimalorderingalgorithm．IntheMD，thetotalnumberofconnectedbusesofany buswascalledthebuffsdegree．Thispaperdefinedthesum ofthedegreesofbusesconnectedtOonebusasits QUANTITY andpresentedthatlessinputelementswouldberealizedbyeliminating thebuswithminimum QUANTITYfirstlyunderthepremiseoftheminimum busesdegreeintheMD．Besides，afterdeterminingthe primaryelement，byusingthemethodofGausseliminationwithoutpermutationboththerowsandcolumnsof thematrix，theMD canbeachieved．Atthesametime，improvethemethodofhow tOlocatetheminimum de— greebusandenhanceefficiencybythesparsetechnique．Severalresultsindicatesthatthemethodproposedin thispaperissuit