本文關(guān)鍵詞：均勻動(dòng)態(tài)規(guī)劃方法及其在水電系統(tǒng)優(yōu)化調(diào)度中的應(yīng)用

  更多相關(guān)文章： 多維 多階段 復(fù)雜決策問題 動(dòng)態(tài)規(guī)劃 均勻試驗(yàn) 降維 維數(shù)災(zāi) 優(yōu)化調(diào)度

【摘要】：動(dòng)態(tài)規(guī)劃(Dynamic Programming,DP)是求解多維多階段復(fù)雜決策問題的有效方法,然而維數(shù)災(zāi)問題極大地限制了它的應(yīng)用。為緩解這一問題,結(jié)合均勻試驗(yàn)設(shè)計(jì)提出均勻動(dòng)態(tài)規(guī)劃(Uniform Dynamic Programming,UDP)。UDP以DP為基礎(chǔ)框架,將各階段不同維度離散狀態(tài)的組合視為多因素多水平試驗(yàn),利用均勻設(shè)計(jì)表從全部狀態(tài)變量中優(yōu)選少數(shù)極具代表性、在可行域內(nèi)均勻散布的狀態(tài)變量進(jìn)行計(jì)算,大幅降低各階段狀態(tài)變量集合基數(shù)。分析表明,UDP空間復(fù)雜度和時(shí)間復(fù)雜度由DP指數(shù)增長(zhǎng)分別降至線性和平方增長(zhǎng),存儲(chǔ)量和運(yùn)算量顯著減少,同時(shí)瀾滄江梯級(jí)水電站群仿真測(cè)試結(jié)果驗(yàn)證了UDP的高效性和實(shí)用性。
【作者單位】： 大連理工大學(xué)水電與水信息研究所;
【關(guān)鍵詞】： 多維 多階段 復(fù)雜決策問題 動(dòng)態(tài)規(guī)劃 均勻試驗(yàn) 降維 維數(shù)災(zāi) 優(yōu)化調(diào)度
【基金】：國(guó)家自然科學(xué)基金重大國(guó)際合作項(xiàng)目(51210014) 國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973計(jì)劃)項(xiàng)目(2013CB035906)
【分類號(hào)】：TV737
【正文快照】： 1研究背景大規(guī)模水利、電力和交通等系統(tǒng)的最優(yōu)控制與調(diào)度運(yùn)行通常涉及到非常復(fù)雜的目標(biāo)函數(shù)和約束條件,是典型的多維多階段決策問題,一般很難對(duì)目標(biāo)和約束進(jìn)行分解與簡(jiǎn)化[1-2],難以采用傳統(tǒng)的線性優(yōu)化、非線性優(yōu)化等方法直接進(jìn)行求解[3-5]。在這樣的情況下,對(duì)目標(biāo)函數(shù)和約束

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前8條

1 李英海;莫莉;左建;;基于混合差分進(jìn)化算法的梯級(jí)水電站調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年04期

2 卿逸男;丁永生;曾獻(xiàn)輝;郝礦榮;;雙層多種群PSO在水庫群供水優(yōu)化調(diào)度中應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2013年05期

3 劉斯嘉;劉婧然;;淺析Matlab在水庫優(yōu)化調(diào)度中的應(yīng)用[J];科協(xié)論壇(下半月);2013年02期

4 王森;程春田;武新宇;李保健;;梯級(jí)水電站群長(zhǎng)期發(fā)電優(yōu)化調(diào)度多核并行隨機(jī)動(dòng)態(tài)規(guī)劃方法[J];中國(guó)科學(xué):技術(shù)科學(xué);2014年02期

5 王新博;宋斌;;基于自適應(yīng)混合蛙跳算法的水庫調(diào)度研究[J];吉林水利;2015年11期

6 李立平;劉攀;張志強(qiáng);趙靜飛;沈艷;;基于遺傳規(guī)劃的水電站群優(yōu)化調(diào)度規(guī)則研究[J];中國(guó)農(nóng)村水利水電;2013年02期

7 谷長(zhǎng)葉;韓義超;曾祥;胡鐵松;王德博;;基于二層規(guī)劃模型水庫有序供水調(diào)度規(guī)則研究[J];中國(guó)農(nóng)村水利水電;2013年08期

8 張濤;王華;;平原區(qū)連通河道分洪調(diào)度運(yùn)用研究[J];中國(guó)農(nóng)村水利水電;2013年09期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 覃暉;流域梯級(jí)電站群多目標(biāo)聯(lián)合優(yōu)化調(diào)度與多屬性風(fēng)險(xiǎn)決策[D];華中科技大學(xué);2011年

2 鄭江坤;潮白河流域生態(tài)水文過程對(duì)人類活動(dòng)/氣候變化的動(dòng)態(tài)響應(yīng)[D];北京林業(yè)大學(xué);2011年

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

4 王贏;梯級(jí)水庫群優(yōu)化調(diào)度方法研究與系統(tǒng)實(shí)現(xiàn)[D];華中科技大學(xué);2012年

5 盧有麟;流域梯級(jí)大規(guī)模水電站群多目標(biāo)優(yōu)化調(diào)度與多屬性決策研究[D];華中科技大學(xué);2012年

6 喻杉;基于改進(jìn)蟻群算法的梯級(jí)水庫群優(yōu)化調(diào)度研究[D];華北電力大學(xué);2012年

7 王福興;耦合分布式水文模擬及降雨集合預(yù)報(bào)的水庫實(shí)時(shí)優(yōu)化調(diào)度[D];大連理工大學(xué);2012年

8 鄭慧濤;水電站群發(fā)電優(yōu)化調(diào)度的并行求解方法研究與應(yīng)用[D];武漢大學(xué);2013年

9 祝雪萍;跨流域引水與水庫供水聯(lián)合調(diào)度及變化條件對(duì)其影響研究[D];大連理工大學(xué);2013年

10 趙銅鐵鋼;考慮水文預(yù)報(bào)不確定性的水庫優(yōu)化調(diào)度研究[D];清華大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前6條

1 張銘;丁毅;袁曉輝;李承軍;;梯級(jí)水電站水庫群聯(lián)合發(fā)電優(yōu)化調(diào)度[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年06期

2 劉攀;郭生練;郭富強(qiáng);張文選;;清江梯級(jí)水庫群聯(lián)合優(yōu)化調(diào)度圖研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年07期

3 劉攀;郭生練;雒征;劉心愿;;求解水庫優(yōu)化調(diào)度問題的動(dòng)態(tài)規(guī)劃-遺傳算法[J];武漢大學(xué)學(xué)報(bào)(工學(xué)版);2007年05期

4 張雙虎;黃強(qiáng);黃文政;吳洪壽;;基于模擬遺傳混合算法的梯級(jí)水庫優(yōu)化調(diào)度圖制定[J];西安理工大學(xué)學(xué)報(bào);2006年03期

5 原文林;黃強(qiáng);萬芳;;基于免疫進(jìn)化的蟻群算法在梯級(jí)水庫優(yōu)化調(diào)度中的應(yīng)用研究[J];西安理工大學(xué)學(xué)報(bào);2008年04期

6 田峰巍,解建倉;用大系統(tǒng)分析方法解決梯級(jí)水電站群調(diào)度問題的新途徑[J];系統(tǒng)工程理論與實(shí)踐;1998年05期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 郭洪宇,侯麗薇,賈曉玉;單一水庫的優(yōu)化調(diào)度[J];吉林水利;2000年08期

2 劉俊萍,黃強(qiáng),田峰巍,蔣曉輝;漢江上游梯級(jí)發(fā)電與航運(yùn)的優(yōu)化調(diào)度研究[J];水力發(fā)電學(xué)報(bào);2001年04期

3 何志芳,施練東,童秀華;湯浦水電站優(yōu)化調(diào)度[J];水利科技與經(jīng)濟(jì);2005年06期

4 賈曉霞;;優(yōu)化調(diào)度的研究與應(yīng)用[J];大眾科技;2006年06期

5 芮鈞;陳守倫;;一種改進(jìn)的水電站優(yōu)化調(diào)度粒子群求解算法[J];水力發(fā)電;2008年03期

6 芮鈞;陳守倫;;水電站發(fā)電優(yōu)化調(diào)度初始粒子群生成方法研究[J];中國(guó)農(nóng)村水利水電;2009年02期

7 徐剛;翟謹(jǐn);杜發(fā)興;;計(jì)及電量交割風(fēng)險(xiǎn)的水電廠優(yōu)化調(diào)度[J];中國(guó)農(nóng)村水利水電;2009年03期

8 左貫濤;李建新;徐振國(guó);;水電站優(yōu)化調(diào)度研究綜述[J];河南水利與南水北調(diào);2009年05期

9 胡元;江少成;;溫州地區(qū)水電廠的優(yōu)化調(diào)度探討[J];小水電;2009年06期

10 胡元;江少成;;試論地區(qū)電網(wǎng)水電廠的優(yōu)化調(diào)度問題[J];中國(guó)科技信息;2009年23期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 趙和木;鄒南城;;九龍江北溪梯級(jí)電站防汛與發(fā)電優(yōu)化調(diào)度探討[A];福建省科學(xué)技術(shù)協(xié)會(huì)第七屆學(xué)術(shù)年會(huì)分會(huì)場(chǎng)——提高水力發(fā)電技術(shù) 促進(jìn)海西經(jīng)濟(jì)建設(shè)研討會(huì)論文集[C];2007年

2 鄒南城;趙和木;;九龍江北溪梯級(jí)電站防汛與發(fā)電優(yōu)化調(diào)度探討[A];福建省科學(xué)技術(shù)協(xié)會(huì)第八屆學(xué)術(shù)年會(huì)分會(huì)場(chǎng)——提高水電站水庫調(diào)度技術(shù) 推進(jìn)海西經(jīng)濟(jì)建設(shè)研討會(huì)論文集[C];2008年

3 葉琳浩;夏成軍;陳麗丹;張堯;;小水電優(yōu)化調(diào)度的模型和算法研究[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

4 彭清娥;黃爾;劉興年;;庫區(qū)泥沙淤積對(duì)梯級(jí)水電站群優(yōu)化調(diào)度影響研究[A];水文泥沙研究新進(jìn)展——中國(guó)水力發(fā)電工程學(xué)會(huì)水文泥沙專業(yè)委員會(huì)第八屆學(xué)術(shù)討論會(huì)論文集[C];2010年

5 鮑正風(fēng);胡曉勇;;三峽水庫汛前消落期優(yōu)化調(diào)度方式研究[A];中國(guó)水力發(fā)電工程學(xué)會(huì)信息化專委會(huì)2009年學(xué)術(shù)交流會(huì)論文集[C];2009年

6 許江松;玄英姬;張子平;;對(duì)清江流域隔河巖、高壩洲梯級(jí)水電站優(yōu)化調(diào)度的思考[A];2008中國(guó)水力發(fā)電論文集[C];2008年

7 陳莊;崔貫勛;劉永梅;何昭全;;卷煙生產(chǎn)線優(yōu)化調(diào)度仿真系統(tǒng)研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

8 殷傳斌;趙新華;惠楊楊;;SCADA系統(tǒng)在供水優(yōu)化調(diào)度中的應(yīng)用[A];第七屆青年學(xué)術(shù)會(huì)議論文集[C];2005年

9 楊侃;鄭姣;陳靜;;復(fù)雜巨型混聯(lián)水電調(diào)度系統(tǒng)負(fù)荷分配方法研究[A];中國(guó)水文科技新發(fā)展——2012中國(guó)水文學(xué)術(shù)討論會(huì)論文集[C];2012年

10 張宏杰;陳洲;張凡;王貴;常婧華;;淺談反調(diào)節(jié)電站的“一鍵式”優(yōu)化調(diào)度[A];全國(guó)大中型水電廠技術(shù)協(xié)作網(wǎng)第五屆年會(huì)論文集[C];2008年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前7條

1 辛文;《跨區(qū)跨省電力優(yōu)化調(diào)度暫行規(guī)則》出臺(tái)[N];中國(guó)電力報(bào);2003年

2 記者 鄧明　白培生 通訊員 李秉鈞;郴州優(yōu)化調(diào)度大戰(zhàn)旱魔[N];湖南日?qǐng)?bào);2011年

3 本報(bào)記者 陸文輝;加強(qiáng)優(yōu)化調(diào)度 促進(jìn)跨區(qū)送電[N];中國(guó)電力報(bào);2003年

4 記者 潘峰;電監(jiān)會(huì)優(yōu)化電力調(diào)度規(guī)則[N];證券日?qǐng)?bào);2003年

5 記者 常志鵬;為什么要推行跨區(qū)電力優(yōu)化調(diào)度[N];新華每日電訊;2003年

6 本報(bào)記者 童彤;緩解“江湖”新沖突 關(guān)鍵是優(yōu)化調(diào)度[N];中國(guó)經(jīng)濟(jì)時(shí)報(bào);2011年

7 謝德華;物流：第三利潤(rùn)源泉[N];中華讀書報(bào);2001年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 梁振成;中長(zhǎng)期發(fā)電優(yōu)化調(diào)度的近似動(dòng)態(tài)規(guī)劃模型與算法[D];廣西大學(xué);2015年

2 劉雙全;梯級(jí)水電系統(tǒng)發(fā)電優(yōu)化調(diào)度研究及應(yīng)用[D];華中科技大學(xué);2009年

3 羅云霞;小水電群智能優(yōu)化調(diào)度方法及系統(tǒng)開發(fā)[D];浙江工業(yè)大學(xué);2009年

4 謝維;水電站（群）優(yōu)化調(diào)度與運(yùn)行規(guī)則研究[D];華北電力大學(xué);2012年

5 曹廣晶;三峽水庫綜合優(yōu)化調(diào)度研究[D];天津大學(xué);2004年

6 胡明罡;多沙河流水庫電站優(yōu)化調(diào)度研究[D];天津大學(xué);2004年

7 張高峰;梯級(jí)水電系統(tǒng)短期優(yōu)化調(diào)度與自動(dòng)發(fā)電控制研究[D];華中科技大學(xué);2004年

8 曾勇紅;仿射尺度算法及其在水電系統(tǒng)優(yōu)化調(diào)度中的應(yīng)用研究[D];華中科技大學(xué);2004年

9 喻杉;基于改進(jìn)蟻群算法的梯級(jí)水庫群優(yōu)化調(diào)度研究[D];華北電力大學(xué);2012年

10 倫永亮;信息物理融合系統(tǒng)優(yōu)化調(diào)度理論與方法的研究[D];廣東工業(yè)大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王京波;考慮風(fēng)電不確定性成本的含風(fēng)電場(chǎng)群電力系統(tǒng)優(yōu)化調(diào)度[D];燕山大學(xué);2015年

2 王朋;梯級(jí)小水電優(yōu)化運(yùn)行技術(shù)研究[D];鄭州大學(xué);2015年

3 胡秀英;廣西西江流域干流水庫防洪優(yōu)化調(diào)度研究[D];廣西大學(xué);2015年

4 鄧顯羽;余姚市水庫（群）優(yōu)化調(diào)度方法研究及應(yīng)用[D];大連理工大學(xué);2010年

5 王海偉;水電站短期優(yōu)化調(diào)度及優(yōu)化調(diào)度系統(tǒng)軟件研究[D];華中科技大學(xué);2005年

6 梁漢華;中小型電站水庫日常發(fā)電調(diào)度的優(yōu)化研究[D];浙江大學(xué);2005年

7 徐曉燕;水電廠優(yōu)化調(diào)度決策支持系統(tǒng)研究[D];重慶大學(xué);2005年

8 李言龍;鏡泊湖水庫的優(yōu)化調(diào)度與管理[D];華北電力大學(xué)（北京）;2007年

9 李震;多水源優(yōu)化調(diào)度的管理與決策[D];天津大學(xué);2009年

10 竹磊磊;綜合利用水庫實(shí)時(shí)興利優(yōu)化調(diào)度研究[D];鄭州大學(xué);2006年

，

本文編號(hào)：620772