基于稀疏矩陣技術(shù)的網(wǎng)絡(luò)拓?fù)浞治?pdf

1、大連海事大學(xué)碩士學(xué)位論文基于稀疏矩陣技術(shù)的網(wǎng)絡(luò)拓?fù)浞治鲂彰喝~爽利申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：電氣工程指導(dǎo)教師：姚玉斌201206英文摘要ABSTRACTNetworktopologyanalysisisaVeryimport鋤tmoduleinmeautoma“onofelectricpowersystem，anditisthebasisforsolvingsomeaIlalysisproblemsofelectricpowersySte

2、m，tesearchithasimportanttheoreticalandpracticalValueAsmeb捌csoRwareforelect—cpoweraJlalySis，itmustbemoreComprIehensiVe，morequickly鋤dmoreaccurate，sothatitu曙entlyrequireSagoodne“陽(yáng)rktopologyaIlalySisalgoritllnlThisthesisexpo

3、undsmenetworktopologyanalysisofmatrixmetllodAnditmal(esade印studyandanalysisaboutthematrixmethodofm撕xCharlct嘶Stics，formepu印oseofimproVingthenet、陽(yáng)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