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

《节点优化编号的改进最小度算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第4期电力系统及其自动化学报Vo1．23NO．42Ol1年8月ProceedingsoftheCSU—EPSAAug．2011节点优化编号的改进最小度算法颜伟，黄正波，李佐君，余娟，贾晓峰(1．输配电装备及系统安全与新技术国家重点实验室，重庆大学电气工程学院，重庆400030；2．重庆电力设计院，重庆400030)摘要：为了提高节点优化编号的效果与效率，文中提出了改进的最小度算法。最小度编号算法MD(minimumdegree)中，与任意节点相连的节点的总数称为该节点的度，将与任意节点相连的所有节点的度的总和称为该节点的量度。文

2、中提出MD中，在度最小的前提下，将量度最小的节点先行消去，可实现注入元更少。另外，选取主元后，利用不换行不换列的直接符号高斯消元法实现MD算法，同时改进最小度节点的定位方式并利用稀疏技术提高效率。多个算例表明，该方法的注入元更少，编号时间更短，适用于电力仿真计算。关键词：稀疏技术；节点优化编号；最小度；注入元；高斯消元中图分类号：TM711文献标志码：A文章编号：1003—8930(2011)04—0056—05ImprovedMinimumDegreeAlgorithmofOptimalOrderingYANWei，HUANGZhen

3、g—bo，LIZuo—jun，YUJuan，JIAXiao—feng(1．StateKeyLaboratoryofPowerTransmissionEquipment&SystemSecurityandNewTechnology，CollegeofElectricalEngineering，ChongqingUniversity，Chongqing400030；2．ChongqingElectricPowerDesignInstitute，Chongqing400030，China)Abstract：Theimprovedminimum

4、degreealgorithm(MD)hasbeenusedinthepapertoenhancetheeffective—nessandefficiencyoftheoptimalorderingalgorithm．IntheMD，thetotalnumberofconnectedbusesofanybuswascalledthebufsdegree．ThispaperdefinedthesumofthedegreesofbusesconnectedtOonebusasitsQUANTITYandpresentedthatlessin

5、putelementswouldberealizedbyeliminatingthebuswithminimumQUANTITYfirstlyunderthepremiseoftheminimumbuses"degreeintheMD．Besides，afterdeterminingtheprimaryelement，byusingthemethodofGausseliminationwithoutpermutationboththerowsandcolumnsofthematrix，theMDcanbeachieved．Atthesa

6、metime，improvethemethodofhowtOlocatetheminimumde—greebusandenhanceefficiencybythesparsetechnique．Severalresultsindicatesthatthemethodproposedinthispaperissuitableforpowersimulationasitcangetlessinputelementsandcostlesstime．Keywords：sparsetechnique；optimalordering；minimum

7、degree；inputelement；Gausselimination电力系统计算会进行大量的矩阵因子分解操出发，在力求减少注入元的前提下，有基于MD和作，通过节点优化编号减少矩阵因子分解过程中的稀疏失量法的最小度最小深度算法注入元数量或矮化因子道路树可以提高因子分解MI)-ML(minimumdegree—minimumlength)l1J和速度]。在较常见的方法中，从减少注入元数量最小度最小前趋节点数算法MD-MNP(minimum的角度出发，有静态方法(Tinney一1)，半动态方法degree—minimumnumberofp

8、redecessors)l1]以及将MD(最小度编号方法，Tinney一2)，动态方法和蚁群算法与邻接表[1等算法结合的编号算(Tinney一3)[1O,11]，以及近似最小度AMD(approximate