變電站選址定容優(yōu)化規(guī)劃.pdf

1、隨著我國城市電網(wǎng)建設(shè)改造的快速發(fā)展，城市電網(wǎng)規(guī)劃成為一項迫切任務(wù)。確定變電站位置與容量是城市電網(wǎng)規(guī)劃中介于電力負(fù)荷預(yù)測和網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化之間的關(guān)鍵環(huán)節(jié)，其結(jié)果直接影響未來電力系統(tǒng)的線路走線、網(wǎng)絡(luò)結(jié)構(gòu)、電網(wǎng)投資、運行經(jīng)濟性及供電可靠性等。 針對現(xiàn)有變電站選址定容優(yōu)化規(guī)劃算法求解滿意度不高的問題，本文提出一種工程上更為實用的求解方法。該方法將變電站選址定容優(yōu)化規(guī)劃問題分為兩個子問題，即平面中位子問題和組合優(yōu)化子問題。 目前，求解

2、平面中位問題的方法主要有交替定位-分配(AlternativeLocation-Allocation，ALA)法和遺傳算法(Genetic Algorithm，GA)。ALA法簡單快速，但其本質(zhì)上是一種局優(yōu)算法，最終解依賴于初始位置的選擇，并且不能保證所得解接近全局最優(yōu)解。遺傳算法雖然是一種全局優(yōu)化算法，但收斂速度慢，局部搜索能力差，計算時間長，且在求解平面中位問題時，常規(guī)遺傳算法的交叉算子使得后代個體容易丟失父代的優(yōu)秀特征，難以保證兩

3、個優(yōu)秀個體交叉后以較大概率產(chǎn)生優(yōu)秀的個體，因而求解效率低下。鑒于此，本文首先根據(jù)平面中位問題的具體特點，提出了求解該問題的單親遺傳算法(Partheno-Genetic Algorithm，PGA)；其次，為了獲得更高的求解效率，將單親遺傳算法和ALA法這兩種特點恰好互補的方法有機結(jié)合，并在此基礎(chǔ)上，針對小規(guī)模問題和大規(guī)模問題分別提出了基于ALA法的混合單親遺傳算法和基于ALA法的近似混合單親遺傳算法。 變電站規(guī)劃中的平面中位子