復(fù)雜環(huán)網(wǎng)保護(hù)最優(yōu)配合順序計算的新方法.pdf

1、近年來國內(nèi)外許多學(xué)者基于圖論方法,對復(fù)雜環(huán)網(wǎng)方向電流保護(hù)和距離保護(hù)最優(yōu)整定配合問題進(jìn)行了研究,提出了一系列算法,其中作為整定配合起始點,且具有最少基數(shù)的保護(hù)集合--最小斷點集(MBPS,即Minimum Break Point Set)的計算是整個算法的核心,也是計算量最大的部分.該文提出了兩種求解MBPS的新方法.其一,運用網(wǎng)絡(luò)節(jié)點度的概念,通過比較環(huán)網(wǎng)中所有保護(hù)的后備保護(hù)的數(shù)量的大小來確定斷點,理論上簡單合理,實踐證明正確可行,極大

2、的提高了保護(hù)整定配合的效率.其二,利用復(fù)雜環(huán)網(wǎng)方向保護(hù)最優(yōu)整定配合中最小斷點集(MBPS)的啟發(fā)知識,將MBPS的計算歸結(jié)為解不等式,進(jìn)而等價為0-1整數(shù)二次規(guī)劃問題,基于基因遺傳優(yōu)化計算原理,首次提出了MBPS問題的基因遺傳算法,降低了問題的計算復(fù)雜性.該文充分運用關(guān)系代數(shù)中函數(shù)依賴的概念,有效地表達(dá)主/后備保護(hù)配合關(guān)系--保護(hù)函數(shù)依賴集(FDS,即Function al Dependency Set),并用其自動生成網(wǎng)絡(luò)有向基本回路