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

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

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