基于混合算法的電網(wǎng)擴(kuò)展規(guī)劃研究.pdf

1、隨著社會(huì)的發(fā)展，各行各業(yè)對(duì)電力的需求越來(lái)越大，現(xiàn)有電網(wǎng)的容量急需擴(kuò)大，電網(wǎng)的擴(kuò)建和建設(shè)成為了一項(xiàng)重要的工作。電力系統(tǒng)的不斷發(fā)展，電網(wǎng)規(guī)模越來(lái)越大，提高電力系統(tǒng)規(guī)劃就成為了一個(gè)迫切的任務(wù)，許多專(zhuān)家和學(xué)者都對(duì)電網(wǎng)規(guī)劃作出了深入研究，但運(yùn)用于實(shí)際工程應(yīng)用，還存在的許多問(wèn)題。現(xiàn)代啟發(fā)式算法也因?yàn)檫@些問(wèn)題的約束，在電網(wǎng)規(guī)劃問(wèn)題上的發(fā)展受到了一定的阻礙，要建立一個(gè)完全符合實(shí)際問(wèn)題的數(shù)學(xué)模型是基本不可能的，只有通過(guò)對(duì)模型的簡(jiǎn)化和對(duì)不確定因素的忽略，才

2、能的到所求問(wèn)題的最優(yōu)解。
　　雖然現(xiàn)代啟發(fā)式算法在電網(wǎng)規(guī)劃問(wèn)題上目前得到了廣泛的應(yīng)用，但是通過(guò)研究發(fā)現(xiàn)，各個(gè)現(xiàn)代啟發(fā)式算法仍存在著一定的缺陷。很多學(xué)者在近幾年也在致力于對(duì)算法參數(shù)的設(shè)置的研究及算法性能改進(jìn)研究。本文通過(guò)對(duì)遺傳算法、蟻群算法和模擬退火算法的研究學(xué)習(xí)，詳細(xì)分析三種算法的優(yōu)缺點(diǎn)，設(shè)計(jì)了一種將三種算法融合的的遺傳-模擬-蟻群算法，并應(yīng)用于電網(wǎng)規(guī)劃中。
　　本文采用了單階段電網(wǎng)規(guī)劃的數(shù)學(xué)模型。利用直流潮流計(jì)算和基于鄰階

3、矩陣的網(wǎng)絡(luò)連通性判斷，在算法初期排除掉一些產(chǎn)生的無(wú)效解，使算法的效率得到了提高。并根據(jù)電網(wǎng)規(guī)劃初期運(yùn)行費(fèi)用遠(yuǎn)低于建設(shè)費(fèi)用的特性，對(duì)目標(biāo)函數(shù)進(jìn)行了簡(jiǎn)化即目標(biāo)函數(shù)為擴(kuò)建線路長(zhǎng)度最短。在典型的IEEE18節(jié)點(diǎn)系統(tǒng)中，分別將遺傳算法、蟻群算法和混合算算法應(yīng)用于電網(wǎng)規(guī)劃問(wèn)題，對(duì)三種算法得到的規(guī)劃結(jié)果進(jìn)行了分析比較，證明了本文提出的算法是優(yōu)于其他兩種算法的。本文設(shè)計(jì)的混合算法利用模擬退火算法來(lái)對(duì)精英個(gè)體進(jìn)行選擇，克服了遺傳算法在選擇操作上輪盤(pán)賭法的