基于貪心算法的自適應(yīng)解列斷面自動(dòng)搜索方法(二)指標(biāo)評(píng)分方法與算法實(shí)現(xiàn)

羅 鋼, 喬煌煌, 沈 沉, 唐可翾, 錢 峰, 吳國(guó)炳

(1. 廣東電網(wǎng)有限責(zé)任公司電力調(diào)度控制中心, 廣東省廣州市 510600; 2. 廣東電網(wǎng)有限責(zé)任公司電力調(diào)度控制中心大電網(wǎng)安全穩(wěn)定分析與控制實(shí)驗(yàn)室, 廣東省廣州市 510600; 3. 清華大學(xué)電機(jī)工程與應(yīng)用電子技術(shù)系, 北京市 100084)

0 引言

在系列文章第一篇[1]中,提出了交直流電網(wǎng)解列的指標(biāo)體系,該指標(biāo)體系基本涵蓋了現(xiàn)有方法中常用的約束條件,同時(shí)針對(duì)交直流電網(wǎng)的特點(diǎn)引入了更多的指標(biāo)。在此基礎(chǔ)上,第一篇文章提出了基于貪心算法的解列斷面搜索方法設(shè)計(jì)思路,其特點(diǎn)是能夠考慮眾多的電網(wǎng)運(yùn)行約束條件,適應(yīng)性強(qiáng);此外,該搜索算法構(gòu)造簡(jiǎn)單,便于直接利用調(diào)度運(yùn)行數(shù)據(jù)實(shí)現(xiàn)解列斷面的全自動(dòng)搜索。

貪心算法(greedy algorithm)來(lái)源于0-1背包問(wèn)題[2],是常見(jiàn)的算法之一,構(gòu)造貪心策略比較簡(jiǎn)單,算法易于實(shí)現(xiàn),計(jì)算效率也比較高。貪心算法應(yīng)用成功的例子有求最小生成樹(shù)的Prim算法和Kruskal算法[3]。很多智能算法本質(zhì)上是貪心算法與隨機(jī)化算法的結(jié)合,比如遺傳算法[4]、模擬退火算法[5]。已有文獻(xiàn)嘗試將貪心算法應(yīng)用于電力系統(tǒng)的電動(dòng)汽車充電優(yōu)化[2]、配電變電站規(guī)劃[6]、電力交易行為分析[7]等領(lǐng)域。

本文重點(diǎn)介紹指標(biāo)體系中各項(xiàng)指標(biāo)的計(jì)算方法,以及如何將這些指標(biāo)與解列斷面搜索方法相結(jié)合,完成解列斷面自動(dòng)搜索。首先,將介紹孤島生成過(guò)程中各節(jié)點(diǎn)并入孤島后所有指標(biāo)滿足程度的評(píng)價(jià)方法,簡(jiǎn)稱指標(biāo)評(píng)分方法;然后,介紹如何實(shí)現(xiàn)基于貪心算法的解列斷面自動(dòng)搜索;最后,本文還將給出廣東電網(wǎng)的算例,并在算例中詳細(xì)分析指標(biāo)權(quán)重變化對(duì)解列斷面的影響。……