基于混合遺傳算法的變電站選址定容.pdf

1、城市配電網(wǎng)規(guī)劃中,將進行負荷預(yù)測、變電站選址與定容、配電網(wǎng)絡(luò)規(guī)劃和無功優(yōu)化等各項工作,其中在負荷預(yù)測基礎(chǔ)上進行的變電站優(yōu)化規(guī)劃,是一項復(fù)雜而重要的工作,也是必要的環(huán)節(jié).因為新建變電站位置與容量的優(yōu)選直接影響未來電網(wǎng)的結(jié)構(gòu),關(guān)系到整個電網(wǎng)的可靠性,也會帶來可觀的經(jīng)濟效益. 變電站優(yōu)化規(guī)劃中,新建站的數(shù)量、地理位置、容量及供電范圍都是未知的,并且各個變量之間相互影響,相互制約.針對變電站優(yōu)化規(guī)劃這種復(fù)雜的大規(guī)模組合優(yōu)化問題,本文提出

2、了一種基于GA-LA的混合遺傳算法.此算法采用新型的三維編碼策略,同時包含新建站的數(shù)量、站址和站容信息,并設(shè)計了適用于此新型編碼的交叉算子和變異算子,實現(xiàn)站址、站容的優(yōu)化.其中,針對站址優(yōu)化子問題,GA-LA算法將交替定位分配法與遺傳算法結(jié)合,在標準遺傳算子之后增加了一個LA算子,由GA算子進行種群中的全局廣度搜索,LA算子進行染色體中的站址局部深度搜索,可實現(xiàn)無待選站址的自動尋優(yōu). 通過對算例的分析,我們發(fā)現(xiàn)與傳統(tǒng)啟發(fā)式方法相