本文選題：隨機動態(tài)規(guī)劃　切入點：并行計算　出處：《中國電機工程學(xué)報》2017年12期

【摘要】：為了應(yīng)對隨機動態(tài)規(guī)劃算法在解決梯級水電站群長期發(fā)電優(yōu)化調(diào)度時的"維數(shù)災(zāi)"問題,并行化方法得到了廣泛研究。單機多核并行算法擴展性不強;傳統(tǒng)的分布式并行算法編程復(fù)雜,缺少負(fù)載均衡和容錯機制。云計算平臺作為新的分布式計算平臺能夠充分利用資源,具有諸多優(yōu)勢。為了探索云平臺下的分布式并行隨機動態(tài)規(guī)劃模型,該文基于消息傳遞接口(message passing interface,MPI)和Spark框架分別實現(xiàn)了傳統(tǒng)集群計算和云計算分布式隨機動態(tài)規(guī)劃算法,后者將計算模型轉(zhuǎn)換為數(shù)據(jù)處理模型進行計算,并通過三庫優(yōu)化調(diào)度實驗對算法進行了比較。算法分析及實驗結(jié)果表明,基于云計算的分布式并行隨機動態(tài)規(guī)劃算法則可以有效利用云平臺的優(yōu)勢,同時擁有完善的容錯以及負(fù)載均衡機制,具有廣闊的應(yīng)用前景。
[Abstract]:In order to solve the problem of "dimensionality disaster" of cascaded hydropower station group in long-term power generation optimization, parallelization method has been widely studied in order to solve the problem of stochastic dynamic programming.The single machine multi-core parallel algorithm is not scalable and the traditional distributed parallel algorithm is complex in programming and lacks load balancing and fault-tolerant mechanism.Cloud computing platform as a new distributed computing platform can make full use of resources and has many advantages.In order to explore the distributed parallel stochastic dynamic programming model under cloud platform, this paper implements traditional cluster computing and cloud computing distributed stochastic dynamic programming algorithm based on message passing interface MPI and Spark framework, respectively.The latter transforms the computing model into a data processing model and compares the algorithm with three base optimization scheduling experiments.The algorithm analysis and experimental results show that the distributed parallel stochastic dynamic programming algorithm based on cloud computing can effectively utilize the advantages of cloud platform, and has perfect fault-tolerant and load balancing mechanism, so it has a broad application prospect.
【作者單位】： 大連理工大學(xué);
【基金】：國家自然科學(xué)基金重大計劃重點支持項目(91547201)~~
【分類號】：TM73

【相似文獻(xiàn)】

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

1 宛楠;張義;;動態(tài)規(guī)劃算法分析[J];長江大學(xué)學(xué)報(自然科學(xué)版);2013年07期

2 周靜;;運用動態(tài)規(guī)劃算法解決最大價值路線圖問題[J];硅谷;2013年15期

3 李樂園;林詒勛;;電力網(wǎng)調(diào)度時間表問題的動態(tài)規(guī)劃算法[J];河南科學(xué);1988年02期

4 余軍;張長海;張浩;趙冠男;劉元寧;;基于莖區(qū)的動態(tài)規(guī)劃算法的核糖核酸二級結(jié)構(gòu)預(yù)測[J];吉林大學(xué)學(xué)報(工學(xué)版);2011年02期

5 趙鈺;徐濤;陳紅軍;;炮兵營火力分配的二階動態(tài)規(guī)劃算法[J];四川兵工學(xué)報;2009年09期

6 張迎峰;;動態(tài)規(guī)劃算法在光伏儲能協(xié)調(diào)運行系統(tǒng)中的應(yīng)用[J];廣東電力;2013年11期

7 陳樂湘,楊侃,陸寶宏;實現(xiàn)雙狀態(tài)動態(tài)規(guī)劃算法的應(yīng)用研究[J];水電能源科學(xué);2003年01期

8 白保存;賀仁杰;李菊芳;陳英武;;衛(wèi)星單軌任務(wù)合成觀測問題及其動態(tài)規(guī)劃算法[J];系統(tǒng)工程與電子技術(shù);2009年07期

9 黃可為;盧克斌;汪定偉;;煉鋼組爐問題優(yōu)化模型及其動態(tài)規(guī)劃算法[J];東北大學(xué)學(xué)報;2006年02期

10 劉胡,高仕春,萬俊,楊小冬,陳惠源;東江水電站廠內(nèi)經(jīng)濟運行動態(tài)規(guī)劃算法[J];水電能源科學(xué);2000年04期

相關(guān)會議論文 前2條

1 顧文彬;高梅國;;基于改進動態(tài)規(guī)劃算法的雷達(dá)微弱目標(biāo)檢測[A];中國航空學(xué)會信號與信息處理專業(yè)全國第八屆學(xué)術(shù)會議論文集[C];2004年

2 唐玲娜;唐雪飛;葉昌偉;;動態(tài)規(guī)劃算法正序?qū)崿F(xiàn)及其改進[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

相關(guān)重要報紙文章 前1條

1 PALADIN;動態(tài)規(guī)劃算法設(shè)計[N];電腦報;2003年

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

1 許虎;基于動態(tài)規(guī)劃算法的網(wǎng)癮戒除輔助活動規(guī)劃系統(tǒng)的研究與實現(xiàn)[D];東北大學(xué);2013年

2 劉昭;基于DP算法插電式柴電混合動力汽車控制策略研究[D];重慶交通大學(xué);2015年

3 李強;動態(tài)規(guī)劃算法時間效率優(yōu)化策略研究[D];中南民族大學(xué);2015年

4 于張杰;LFMCW雷達(dá)慢速弱目標(biāo)檢測技術(shù)研究[D];南京理工大學(xué);2017年

5 丁偉軍;結(jié)合近似動態(tài)規(guī)劃算法的串行生產(chǎn)系統(tǒng)風(fēng)險管理研究[D];清華大學(xué);2011年

6 張玉斌;迭代動態(tài)規(guī)劃算法及并行化研究[D];中國石油大學(xué);2008年

7 吳濤;動態(tài)規(guī)劃算法應(yīng)用及其在時間效率上的優(yōu)化[D];南京理工大學(xué);2008年

8 李前興;工業(yè)過程迭代動態(tài)規(guī)劃算法研究[D];浙江大學(xué);2011年

9 農(nóng)健恒;同尺寸物品裝箱的動態(tài)規(guī)劃算法[D];廣西大學(xué);2014年

10 杜君;MPP環(huán)境中面向動態(tài)規(guī)劃算法的混合并行系統(tǒng)的研究[D];天津大學(xué);2014年

，

本文編號：1709032