基于分布式計算的電力系統(tǒng)機(jī)組組合研究.pdf

1、電力系統(tǒng)機(jī)組組合問題（Unitcommitment，UC）作為電力系統(tǒng)經(jīng)濟(jì)調(diào)度的主要任務(wù)之一是制定發(fā)電計劃首先要解決的問題，它帶來的經(jīng)濟(jì)效益要比負(fù)荷經(jīng)濟(jì)分配的經(jīng)濟(jì)效益更顯著。本文對機(jī)組組合問題數(shù)學(xué)模型進(jìn)行了分析，就其高維、離散、非線性的特點，提出了一種以最優(yōu)解為目標(biāo)，內(nèi)嵌內(nèi)點法、結(jié)合剪枝函數(shù)的回溯法，以求解機(jī)組組合問題。利用機(jī)組狀態(tài)組合形成狀態(tài)空間搜索樹，運用約束條件和限界函數(shù)剪枝，進(jìn)行搜索尋優(yōu)，通過使用啟發(fā)解、備忘錄和優(yōu)先權(quán)提高搜索效

2、率，最終得到比其它算法更優(yōu)的優(yōu)化解。當(dāng)機(jī)組數(shù)目增加時，搜索樹急劇增大，為進(jìn)一步加快速度，引入分布計算技術(shù)。本研究采用廉價的PC集群，選用有卓越的矩陣運算功能的MATLAB，配以PCT和MDCS組件，開展機(jī)組組合優(yōu)化問題的分布式計算。仿真計算表明：所提分布式回溯算法（DBT）是正確的，相比于眾多算法（如半定規(guī)劃法、拉格朗日松弛法、遺傳算法等）具有較好的尋優(yōu)效果，利用帶PCT和MDCS組件的MATLAB開展分布式計算研究具有廣闊的應(yīng)用前景。