電力系統(tǒng)結(jié)線分析的圖論分析方法和有色Petri網(wǎng)分析方法.pdf

1、山東大學(xué)碩士學(xué)位論文電力系統(tǒng)結(jié)線分析的圖論分析方法和有色Petri網(wǎng)分析方法姓名：陳仕兵申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：周鴻興2001.3.18中的通路定理，計(jì)算出結(jié)線矩陣，通過對(duì)結(jié)線矩陣的搜索，得到系統(tǒng)的結(jié)點(diǎn)或子系統(tǒng)。本文用Matlab程序語言實(shí)現(xiàn)了基于圖論的結(jié)線分析算法，采用稀疏矩陣方法來計(jì)算結(jié)線矩陣，極大地減少了計(jì)算時(shí)間，在搜索過程中采用了分隊(duì)方法和分隊(duì)合并技術(shù)，減少了搜索量。設(shè)計(jì)范例說明了此方法的有效性。Petr

2、i網(wǎng)是離散事件動(dòng)態(tài)系統(tǒng)的一種強(qiáng)有力的建模工具，屹是由德國學(xué)者cAPetri博士于1962年提出的，主要用于描述系統(tǒng)組織結(jié)構(gòu)和系統(tǒng)狀態(tài)動(dòng)態(tài)變化l在本文的有色Petri網(wǎng)方法中，用庫所代表電力系統(tǒng)的元件，用變遷代表電力系統(tǒng)的開關(guān)，這樣構(gòu)造的有色Petri網(wǎng)代表電力系統(tǒng)網(wǎng)絡(luò)的物理模型，通過變遷的發(fā)生使由開關(guān)連接在一起的元件具有相同顏色的令牌，用令牌的顏色來確定電力系統(tǒng)的網(wǎng)絡(luò)結(jié)點(diǎn)，得到電力系統(tǒng)結(jié)線的結(jié)點(diǎn)及子系統(tǒng)“通過對(duì)源變遷和消失變遷的引發(fā)，實(shí)