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

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

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

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