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

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

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