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

被引量 : 17次 | 上传用户:xqjulia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国梯级水电开发的快速推进,大规模梯级水电站水库群的联合优化调度问题正越来越受到人们的高度重视,而传统的分析理论与优化方法在求解这类问题时呈现出一定的局限性,致使水资源未能得到充分利用。因此,开展大型流域梯级水电站水库群联合优化调度理论与方法研究,对于充分发挥梯级水库间的补偿调节作用,提高水资源利用效率,具有非常重要的理论意义和现实意义。鉴于此,本文以李仙江流域梯级水电站水库群为研究对象,在对水电站水库优化调度理论归纳总结的基础上,从理论研究和实际应用两方面入手,开展梯级水电站水库群联合优化调度研究。分别从嵌套结构多维动态规划及其并行计算建模、多维动态规划并行模式分析、蓄供水判别式法应用、梯级总出力调度图优化、时段内出力分配模型建模、调度规则提取以及实例应用等方面进行了较为深入的研究,主要研究内容及成果包括:(1)提出了嵌套结构多维动态规划算法。为缓解传统多维动态规划算法(MDP)在梯级水电站水库群联合优化调度应用中的“维数灾”问题,本文基于嵌套结构的思想,提出了嵌套结构多维动态规划算法(MNDP)。以李仙江三库梯级系统为背景进行实例研究,通过MDP算法的计算结果验证了MNDP算法的全局收敛性,并从程序运行时间、内存占用量以及程序复杂度三个方面对MNDP和MDP两种算法在相同离散条件下的计算结果进行了对比和分析,给出了两种算法各自的优缺点和适用情况。(2)提出了嵌套结构并行多维动态规划算法。针对本文所提出的MNDP算法运行时间较长的问题,引进并行处理技术,提出了嵌套结构并行多维动态规划算法(MNPDPA),并在单机多核环境下实现了该算法的并行计算。最后通过实例计算结果分析和评价了MNPDPA的并行性能。(3)构建了传统多维动态规划算法三种不同的并行计算模式。为进一步探索和挖掘并行算法的效率提升空间,通过对MDP算法的并行化分析,构建了MDP算法三种不同的并行模式,即时段内并行模式、时段间并行模式以及混合并行模式,用以研究不同并行模式对算法计算效率的影响。最后以实例计算结果从程序运行时间和内存占用两个方面分析评价了三种不同并行模式的并行效果。(4)制定了李仙江三库梯级中长期调度规则。以李仙江三库梯级水电系统为研究背景,以MNDP所获得的具有全局最优性的长系列调度数据为基础,首先总结并提取了梯级各库在各时段的一般性调度规律。其次根据各库的水位变化规律将调度期划分为四个特征段,并基于这四个特征段给出了梯级各库全调度期的调度规则。最后进行调度规则的模拟调度计算,并将模拟结果与MNDP和常规调度结果进行了详细的分析比较。(5)建立了梯级保证出力最大蓄能调度图模型和发电量最大蓄能调度图模型。考虑到梯级水电站水库群在实施联合调度以后的相互补偿作用,本文基于蓄供水判别式法和梯级蓄能调度图绘制原理,建立了梯级保证出力最大蓄能调度图模型和发电量最大蓄能调度图模型,并将逐步优化算法(POA)嵌入到模型求解流程中,以对所求初始梯级蓄能调度图进行优化。最后根据实例计算结果从发电量、保证出力以及保证率三方面将蓄能调度图与目前的常规梯级联合调度方式进行了对比分析。(6)建立了总出力调度图优化的双层嵌套模型。针对蓄供水判别式法应用于梯级水电站水库群联合优化调度时所存在的三点不足,以调度期总发电量最大为目标,建立了用于总出力调度图优化和确定时段内最优出力分配的双层嵌套模型。此外,基于模型求解后所得的长系列最优化模拟调度数据,采用平均值法和逐步回归法分别提取了各库各时段内出力分配规则,并通过模拟计算结果将两种方法所得出力分配规则与常规调度方法及蓄供水判别式法进行了对比分析。
其他文献
数字化城市管理简称数字城管,就是指用信息化手段和移动通信技术手段来处理、分析和管理整个城市的所有城管部件和城管事件信息,促进城市管理的现代化的信息化措施。本文以宁
随着经济的发展,交通环境恶化是当代大城市面临的共同问题。交通环境恶化的诱因不仅仅是城市交通在交通供给和交通需求总量间的矛盾,还包括道路的时间和空间使用效率不足导致
<正> 资产阶级音乐思想在我们的教学中大量存在,归纳起来,表现得比较突出而又具有普遍性的,有以下的几方面: 一、把西洋声乐与中国的传统声乐对立起来,极端地敌视民族民间音
本文基于笔者在美国曼哈顿音乐学院的两年学习经历和近距离体验,对其教学体系和教学现状进行了调研分析,希望能够借此来为视唱练耳学科的课程改革和学科建设提供一个跨国的案
汉魏六朝时期伴随着文学自觉时代的到来,诗歌的题材得到了空前的扩展,诗歌技巧达到前所未有的高度。“雨”凭借自身实用价值和审美价值较早的进入人类的眼帘,就其实用价值而
穆斯林从19世纪后期开始移民美国,迄今为止已经有一百多年的历史了,而在美国的穆斯林人数也达到了一千万左右,在这一百多年,特别是20世纪60年代移民的国别限制取消后的六十多
本文首先提出机架杆位置结构误差的概念,然后基于该结构误差建立优化综合模型和改进遗传算法获取综合结果。机架杆位置结构误差不仅计算便利,且能有效反映出实际生成的轨迹曲线
揭示了目前中国城市化过程值得重视的现象城市蔓延。认为城市人口的急剧增加以及居民改善住房条件的需求、经济技术开发区的无序建设、大学建设由城市中心向郊区的扩张等乃是
<正> 秦××,男,32岁,干部。于1960年4月初诊:目力减退,视物模糊三年。目睛刺痛,头昏额痛,烦躁失眠,口干而苦,胃纳不佳,饥不欲食,大便微溏。余诊其脉弦细而数,尺候微弱不足,
全空间信息系统中,多粒度时空对象建模最终成果主要分为多粒度时空对象交换格式数据和多粒度时空对象数据库数据两种形式。对比分析了两者对多粒度时空对象的组织和存储方式,