基于貪婪算法的配網(wǎng)多階段快速重構(gòu)新方法

趙勝舉，么莉，林濟(jì)鏗，張旭

(1. 天津大學(xué) 電氣自動化與信息工程學(xué)院，天津 300072；2. 同濟(jì)大學(xué) 電子與信息工程學(xué)院，上海 201804)

0 引言

配網(wǎng)重構(gòu)是配電自動化實現(xiàn)優(yōu)化調(diào)度及運(yùn)行的重要職能之一，快速有效的網(wǎng)絡(luò)重構(gòu)求解方法在保證配網(wǎng)運(yùn)行安全的前提下，可明顯提升運(yùn)行的經(jīng)濟(jì)性[1]。

對于靜態(tài)重構(gòu)的求解策略，求解策略大致可分為3類：（1）確定性方法重構(gòu)。文獻(xiàn)[2-3]采用分支定界算法確定配電網(wǎng)開關(guān)狀態(tài)實現(xiàn)重構(gòu)。文獻(xiàn)[4]將非線性整數(shù)規(guī)劃的配網(wǎng)重構(gòu)模型轉(zhuǎn)換為可用商用優(yōu)化工具求解的混合整數(shù)二次錐優(yōu)化模型實現(xiàn)重構(gòu)。文獻(xiàn)[5]構(gòu)建了有功網(wǎng)損最小的運(yùn)行方式調(diào)整和最優(yōu)負(fù)荷恢復(fù)的負(fù)荷調(diào)整兩階段配網(wǎng)重構(gòu)模型，采用分支定界算法進(jìn)行求解。對于中小規(guī)模的系統(tǒng)，該類方法可求得其局部最優(yōu)解，但對于大規(guī)模系統(tǒng)而言，求解速度較慢并且收斂性沒有理論上的保證。（2）進(jìn)化優(yōu)化算法重構(gòu)。文獻(xiàn)[6]建立了基于遺傳算法的配網(wǎng)重構(gòu)優(yōu)化模型。文獻(xiàn)[7]提出了考慮合環(huán)約束的網(wǎng)絡(luò)重構(gòu)優(yōu)化算法并采用貪婪自適應(yīng)搜索算法進(jìn)行求解。文獻(xiàn)[8]提出一種綜合優(yōu)化網(wǎng)絡(luò)損耗、開關(guān)動作次數(shù)、電壓平穩(wěn)性的多目標(biāo)模型，然后利用改進(jìn)后的粒子群算法對其進(jìn)行求解。文獻(xiàn)[9]將Mayeda生成樹算法應(yīng)用到網(wǎng)絡(luò)重構(gòu)優(yōu)化問題中，然后采用粒子群算法進(jìn)行求解。文獻(xiàn)[10]構(gòu)建了基于改進(jìn)布谷鳥算法的配網(wǎng)重構(gòu)模型及求解算法。文獻(xiàn)[11]提出了基于動態(tài)小生境差分算法的配網(wǎng)重構(gòu)模型及求解算法。……