【摘要】：我國水電能源開發(fā)經(jīng)過近幾十年的高速發(fā)展,逐步形成了全國范圍內(nèi)的十三大水電基地,流域水電站水庫群優(yōu)化調(diào)度已成為該領(lǐng)域內(nèi)的研究重點(diǎn)。水電站水庫群優(yōu)化調(diào)度的研究主要集中在新模型構(gòu)建以及求解算法改進(jìn)兩個方面,但是隨著水庫數(shù)目的不斷增加和優(yōu)化調(diào)度模型構(gòu)建的日益精細(xì),其計(jì)算規(guī)模將急劇擴(kuò)大,傳統(tǒng)算法在求解時總會存在計(jì)算效率低或容易陷入局部最優(yōu)等問題。 水電站水庫調(diào)度是一個多階段的決策過程,動態(tài)規(guī)劃是解決這類問題最有效的方法,可以得出全局最優(yōu)解,但是對于水庫群的聯(lián)合調(diào)度,卻會因?yàn)椤熬S數(shù)災(zāi)”困難而使其應(yīng)用受到限制。因此,本文以動態(tài)規(guī)劃算法為主要對象,對其進(jìn)行并行化研究,并應(yīng)用于水庫群中長期發(fā)電優(yōu)化調(diào)度,主要研究內(nèi)容如下： (1)在研究動態(tài)規(guī)劃結(jié)構(gòu)特點(diǎn)的基礎(chǔ)上,進(jìn)行全面的算法并行可行性分析,挖掘其中的狀態(tài)點(diǎn)相互獨(dú)立特性。通過引入并行計(jì)算和命名管道對動態(tài)規(guī)劃進(jìn)行并行改進(jìn),設(shè)計(jì)出管道并行動態(tài)規(guī)劃程序,并在多核計(jì)算環(huán)境下進(jìn)行單庫的中長期發(fā)電優(yōu)化調(diào)度計(jì)算驗(yàn)證。 (2)針對動態(tài)規(guī)劃應(yīng)用中的維數(shù)災(zāi)問題,深入研究多維動態(tài)規(guī)劃模型和計(jì)算步驟,改進(jìn)其計(jì)算模式,減少算法計(jì)算機(jī)內(nèi)存占用,為動態(tài)規(guī)劃算法在梯級水庫優(yōu)化調(diào)度應(yīng)用中的程序?qū)崿F(xiàn)提供良好的基礎(chǔ)。 (3)在對梯級動態(tài)規(guī)劃算法的并行可行分析基礎(chǔ)上,以兩庫梯級為例,提出了基于主從模式的兩庫梯級并行動態(tài)規(guī)劃算法,并以李仙江流域梯級水庫為實(shí)例背景進(jìn)行有效性驗(yàn)證。 計(jì)算結(jié)果表明并行動態(tài)規(guī)劃算法能充分利用計(jì)算機(jī)閑置資源,有效縮短計(jì)算時間,在保證算法計(jì)算質(zhì)量的同時提高計(jì)算效率。為以后實(shí)際應(yīng)用中的大型水電站水庫群的聯(lián)合發(fā)電優(yōu)化調(diào)度問題的并行計(jì)算提供理論與方法基礎(chǔ),并對其他優(yōu)化方法的并行化研究有一定的參考意義。
[Abstract]:......
【學(xué)位授予單位】：華北電力大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TV697.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳杰康;郭壯志;秦礪寒;寧琳;;基于連續(xù)線性規(guī)劃的梯級水電站優(yōu)化調(diào)度[J];電網(wǎng)技術(shù);2009年08期

2 陳立華;朱海濤;梅亞東;;并行粒子群算法及其在水庫群優(yōu)化調(diào)度中應(yīng)用[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

3 吳繼雁;;多核技術(shù)及發(fā)展趨勢[J];哈爾濱軸承;2007年02期

4 李壽聲;張展羽;徐國郎;閻先正;;綜合利用水資源工程的一種管理模型[J];河海大學(xué)學(xué)報(bào);1989年01期

5 陳國良;孫廣中;徐云;龍柏;;并行計(jì)算的一體化研究現(xiàn)狀與發(fā)展趨勢[J];科學(xué)通報(bào);2009年08期

6 都金康，李罕，王臘春，，嚴(yán)蘇寧;防洪水庫（群）洪水優(yōu)化調(diào)度的線性規(guī)劃方法[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年02期

7 王敏;王明;楊明;;小浪底水庫三維數(shù)學(xué)模型并行計(jì)算研究[J];人民黃河;2012年05期

8 伍宏中;水電站水庫群徑流補(bǔ)償調(diào)節(jié)的非線性規(guī)劃優(yōu)化[J];水電能源科學(xué);1994年02期

9 施熙燦,林翔岳,梁青福,姜啟源,張萬琪,林元烈;考慮保證率約束的馬氏決策規(guī)劃在水電站水庫優(yōu)化調(diào)度中的應(yīng)用[J];水力發(fā)電學(xué)報(bào);1982年02期

10 梅亞東;熊瑩;陳立華;;梯級水庫綜合利用調(diào)度的動態(tài)規(guī)劃方法研究[J];水力發(fā)電學(xué)報(bào);2007年02期

相關(guān)博士學(xué)位論文 前2條

1 田雨;長江上游復(fù)雜水庫群聯(lián)合調(diào)度技術(shù)研究[D];天津大學(xué);2012年

2 黃小鋒;梯級水電站群聯(lián)合優(yōu)化調(diào)度及其自動化系統(tǒng)建設(shè)[D];華北電力大學(xué)（北京）;2010年

本文編號：2464443