基于稀疏矩陣技術的網絡拓撲分析.pdf

1、大連海事大學碩士學位論文基于稀疏矩陣技術的網絡拓撲分析姓名：葉爽利申請學位級別：碩士專業(yè)：電氣工程指導教師：姚玉斌201206英文摘要ABSTRACTNetworktopologyanalysisisaVeryimport鋤tmoduleinmeautoma“onofelectricpowersystem，anditisthebasisforsolvingsomeaIlalysisproblemsofelectricpowersySte

2、m，tesearchithasimportanttheoreticalandpracticalValueAsmeb捌csoRwareforelect—cpoweraJlalySis，itmustbemoreComprIehensiVe，morequickly鋤dmoreaccurate，sothatitu曙entlyrequireSagoodne“陽rktopologyaIlalySisalgoritllnlThisthesisexpo

3、undsmenetworktopologyanalysisofmatrixmetllodAnditmal(esade印studyandanalysisaboutthematrixmethodofm撕xCharlct嘶Stics，formepu印oseofimproVingthenet、陽rktopologyanalysisspeedSuchamatrixmethodwimsparsem刪xtechniqueS向rnetlⅣorktopo

4、logyispreSelltedDon’tneedtostoreandcomputethezeroelementsofadjacencymatrixThllst0saVememeIlloDrspaceandimprovethespeedofcalculationThetheoreticalbaLsisofthismethodis：thematrixmethodofmultiplyingmeadjacellcymatrixwithc0衄e

5、ctiVi哆matrixrepeatedlyshowsthatc0衄ectiVitym嘶x髂onemultiplieroft11ematrixmultiplicationisdensematrixandtheadjacencym枷xissparsematrix，sparSematrixtechniquescanapplytoadjacellcymatrixBecausetheadjaC∞Cym撕xisaBoole鋤matrix，a11d

6、itselelnentsonlyhaVeO0r1Itjustneedt0st0】ethenonzeroel鋤eIlts1inenumber鋤dcolu舢numberofthem枷x，do110tI圮edtostoretIleValueofelementsThisalgorithmcangreatlysaVethememoryspaceofthecomput既InordertoimprovethealgoritIllll，onthebas

7、isofm刪xmemodwithsparsematrixtechniqueS，seVeralme鵲uresare叩pliedtoincre弱e廿1espeedofthenetworktopologyFirstly，usingaa丌ayt0storetheC：hangesof船chlineofthec0徹ectivitymatrix，thellmI0u曲tllech鋤gest0judgewhemert0savetllecal硼撕onof廿

8、lecorrespondingIinetoreducetllecomputationalC0mpleXi饑Se00ndl弘tllespecdisobviouslyincreased謝Ⅱltllemethodwhichupdat骼m(xù)eelem伽tofnlecolmeCtivit)，m撕xinlmediatelyaRerthenewoneis0btained；n硼弘halV姻ofmeeleIn饑tsofmeconnectivitymatri

9、xareobtainedfbmtlleirsymmetricalelem朋ts；Finall弘0ptimalnumb嘶ngisusedtofmherspeeduptllenet、)l，orktopolo黟Ttletwoalgorithlsofmist11esisstillhaveⅡleadvantagesofthem撕xmemod，suchasclearC0nc印t，simplepro伊alT蚰ing鋤dsoonThecalCulati