嵌套结构并行多维动态规划算法及其应用研究

《嵌套结构并行多维动态规划算法及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、博±学位论文嵌套结构并行多维动态规划算法及其应用硏究ＲｅｓｅａｒｃｈａｎｄｉｔｓＡｐｐｌｉｃａｔｉｏｎｏｆＭｕｌｔｉｌａｙｅｒＮｅｓｔｅｄＰａｒａ－ｌｌｅｌＭｕｌｔｉｄｉｍｅｎｓｉｏｎａｌＤｙｎａｍｉｃＰｒｏｒａｍｍｉｎｇｇ蒋志强２０１５年５月国内图书分类号：ＴＶ２１３．９学校代码：１００７９国际图书分类号：３３８．２密级：公开管理学博±学位论文嵌套结构并行多维动态规划算法及其应用硏究博±．研究生；蒋志强导师：纪昌明教授申请学位：管理学

2、博±学科：管理学专业：管理科学与工程所在学院：经济与管理学院答辩日期；２０１５年５月授予学位单位；华北电为大学ＣｌａｓｓｉｆｉｅｄＩｎｄｅｘ：ＴＶ２１３．９Ｕ．Ｄ：．Ｃ３３８．２ＤｉｓｓｅｒｔａｔｉｏｎｆｏｒｔｈｅＤｏｃｔｏｒａｌＤｅｒｅｅｉｎＭａｎａｇｅｍｅｎｔｇＳｃｉｅｎｃｅＲｅｓｅａｒｃｈ汪ｎｄｈｓＡｌｉｃａｔｉｏｎｏｆＭｕｌｔｉｌａｅｒＮｅｓｉ：ｅｄｐｐｙ－ｎａｍＰａｒａｌｌｅｌＭｕｌｔｉｄｉｍｅｎｓｉｏｎａｌＤｙｉｃ

3、ＰｒｏｇｒａｍｍｉｎｇＣａｎｄｉｄａｔｅ：ＫａｎＺｈｉｉａａｇｑｇＳｕｐｅｒｖｉｓｏｒ！Ｐｒｏｆ．ＪｉＣｈａｎｇｍｉｎｇＤｏｃｔｏｒｏｆＭａｎａｅｍｅｎｔｉｅｎｃｅＡｃａｄｅｍｉｃＤｅｒｅｅＡｌＳｃｇｐｐｉｅｄｆｏｒ：ｇＳＭａｎａｅｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇｐｅｃｉａｌｉｔｙ：ｇＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｅｍｅｎｔＳｃｈｏｏｌ：ｇＤａｔｅｏｆＤｅｆｅｎｃｅ：Ｍａｙ，２０１５－－Ｎｏ

4、ｒＤｅｒｅｅＣｏｎｆｅｒｒｉｎＩｎｓｔｉｔｕｔｉｏｎｔｈｈｎａＥｌｅｃｒｉｃＰｏｗｅｒＵｎｖｅｒｓｉｔｇｇ：Ｃｉｔｉｙ华北电力大学博±学位论文原创性声明本人郑重声明：此处所提交的博±学位论文《嵌套结构并行多维动态规划》±学位期间算法及其应用研究，是本人在导师指导下，在华北电为大学攻读博独立进行研巧工作所取得的成果。据本人所知，论文中除己注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均己在文中Ｗ明确方式注明。本声明的法律结果将完全由本

5、人承担。作者签名：日期；ＷＴ年＾月日？华北电力大学博±学位论文使用授权书《嵌套结构并行多维动态规划算法及其应用研究》系本人在华北电力大学攻读博±学位期间在导师指导下完成的博±学位论文。本论文的研究成果归华北电力大学所有，本论文的研究内容不得Ｗ其它单位的名义发表。本人完全了解华北电力大学关于保存、使用学位论文的规定，同意学校保留并向有关部口送交论文的复印件和电子版本，允许论文被查阅和借阅，学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。本人授权华北电力大

6、■＞学，可１＾１采用影印、缩印或其他复制手段保存论文，可１＾公布论文的全部或部分内容。本学位论文属于“＂（请在Ｗ上相应方框内巧Ｖ）；保密□，在年解密后适用本授权书不保密＾作者签名、；么日期；兴＾＾＾年＾月日菊辣、＾＂导师签名＇：日期；入文年月曰《折叫＾摘要摘要随着我国梯级水电开发的快速推进，大规模梯级水电站水库群的联合优化调度问题正越来越受到人们的高度重视，而传统的分析理论与优化方法在求解这类问题时呈现出一定的局限性，，致使水资源未能得到充分利用。因此开展

7、大型流域梯级水电站水库群联合优化调度理论与方法研究，对于充分发挥梯级水库间的补偿调节作用，提高水资源利用效率，具有非常重要的理论意义和现实意义。鉴于此，本文Ｗ李仙江流域梯级水电站水库群为研巧对象，在对水电站水库优化调度理论归纳总结的基础上，展从理论研究和实际应用两方面入手，开梯级水电站水库群联合优化调度研巧。分别从嵌套结构多维动态规划及其并行计算建模、多维动态规划并行模式分析、蓄供水判别式法应用、梯级总出力调度图优化、时段内出力分配模型建模、调度规则提取Ｗ及实例应用等方面进斤

8、了较为深入的研巧，主要研究内容及成果包括：（１）璋巧了嵌套结构多维动态规划算法。为缓解传统多维动态规划算法＂＂（ＭＤＰ）在梯级水电站水库群联合优化调度应用中的维数灾问题，本文基（于嵌套结构的思想，提出了嵌套结构多维动态规划算法ＭＮＤＰ）。Ｗ李仙江Ｈ库梯级系统为背景进行实例研究，通巧ＭＤＰ算法的汁算结果验证了ＭＮＤＰ算法的全局收敛性，并从程序运行时间、内存占用量Ｗ及程序复杂度三个方面对Ｍ