导读:本文包含了多维动态规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多维,动态,水库,梯级,数据,图文,流域。
多维动态规划论文文献综述
杨斌斌[1]（2015）在《多维动态规划算法在跨流域优化调水中的应用》一文中研究指出根据跨流域调水工程供水需求和经济成本关系,提出了供水优化调度最经济模型。在研究动态规划结构特点的基础上,对其适用于优化调水的可行性进行全面分析,并应用多维模型处理复杂的多库多用户供水问题,对其约束条件进行了罚函数处理。通过实例计算,证明了多维动态规划方法是求解此类高维、多约束、非线性问题的有效方法。(本文来源于《东北水利水电》期刊2015年07期）
蒋志强[2]（2015）在《嵌套结构并行多维动态规划算法及其应用研究》一文中研究指出随着我国梯级水电开发的快速推进,大规模梯级水电站水库群的联合优化调度问题正越来越受到人们的高度重视,而传统的分析理论与优化方法在求解这类问题时呈现出一定的局限性,致使水资源未能得到充分利用。因此,开展大型流域梯级水电站水库群联合优化调度理论与方法研究,对于充分发挥梯级水库间的补偿调节作用,提高水资源利用效率,具有非常重要的理论意义和现实意义。鉴于此,本文以李仙江流域梯级水电站水库群为研究对象,在对水电站水库优化调度理论归纳总结的基础上,从理论研究和实际应用两方面入手,开展梯级水电站水库群联合优化调度研究。分别从嵌套结构多维动态规划及其并行计算建模、多维动态规划并行模式分析、蓄供水判别式法应用、梯级总出力调度图优化、时段内出力分配模型建模、调度规则提取以及实例应用等方面进行了较为深入的研究,主要研究内容及成果包括：(1)提出了嵌套结构多维动态规划算法。为缓解传统多维动态规划算法(MDP)在梯级水电站水库群联合优化调度应用中的“维数灾”问题,本文基于嵌套结构的思想,提出了嵌套结构多维动态规划算法(MNDP)。以李仙江叁库梯级系统为背景进行实例研究,通过MDP算法的计算结果验证了MNDP算法的全局收敛性,并从程序运行时间、内存占用量以及程序复杂度叁个方面对MNDP和MDP两种算法在相同离散条件下的计算结果进行了对比和分析,给出了两种算法各自的优缺点和适用情况。(2)提出了嵌套结构并行多维动态规划算法。针对本文所提出的MNDP算法运行时间较长的问题,引进并行处理技术,提出了嵌套结构并行多维动态规划算法(MNPDPA),并在单机多核环境下实现了该算法的并行计算。最后通过实例计算结果分析和评价了MNPDPA的并行性能。(3)构建了传统多维动态规划算法叁种不同的并行计算模式。为进一步探索和挖掘并行算法的效率提升空间,通过对MDP算法的并行化分析,构建了MDP算法叁种不同的并行模式,即时段内并行模式、时段间并行模式以及混合并行模式,用以研究不同并行模式对算法计算效率的影响。最后以实例计算结果从程序运行时间和内存占用两个方面分析评价了叁种不同并行模式的并行效果。(4)制定了李仙江叁库梯级中长期调度规则。以李仙江叁库梯级水电系统为研究背景,以MNDP所获得的具有全局最优性的长系列调度数据为基础,首先总结并提取了梯级各库在各时段的一般性调度规律。其次根据各库的水位变化规律将调度期划分为四个特征段,并基于这四个特征段给出了梯级各库全调度期的调度规则。最后进行调度规则的模拟调度计算,并将模拟结果与MNDP和常规调度结果进行了详细的分析比较。(5)建立了梯级保证出力最大蓄能调度图模型和发电量最大蓄能调度图模型。考虑到梯级水电站水库群在实施联合调度以后的相互补偿作用,本文基于蓄供水判别式法和梯级蓄能调度图绘制原理,建立了梯级保证出力最大蓄能调度图模型和发电量最大蓄能调度图模型,并将逐步优化算法(POA)嵌入到模型求解流程中,以对所求初始梯级蓄能调度图进行优化。最后根据实例计算结果从发电量、保证出力以及保证率叁方面将蓄能调度图与目前的常规梯级联合调度方式进行了对比分析。(6)建立了总出力调度图优化的双层嵌套模型。针对蓄供水判别式法应用于梯级水电站水库群联合优化调度时所存在的叁点不足,以调度期总发电量最大为目标,建立了用于总出力调度图优化和确定时段内最优出力分配的双层嵌套模型。此外,基于模型求解后所得的长系列最优化模拟调度数据,采用平均值法和逐步回归法分别提取了各库各时段内出力分配规则,并通过模拟计算结果将两种方法所得出力分配规则与常规调度方法及蓄供水判别式法进行了对比分析。(本文来源于《华北电力大学》期刊2015-05-01）
王丽萍,孙平,蒋志强,纪昌明,张验科[3]（2015）在《并行多维动态规划算法在梯级水库优化调度中的应用》一文中研究指出为有效缓解多维动态规划算法运行时间长并增强其对梯级水库群联合优化调度问题的求解能力,基于.NET4的并行拓展库,将并行处理技术与该方法相结合,利用梯级水库状态点间的计算独立性构建了并行多维动态规划算法,并以李仙江流域叁库梯级为例,根据不同状态离散数和不同CPU核数构建了3个串行计算方案和9个并行计算方案,从运行时间、并行加速比及并行效率等方面对该并行算法进行性能分析。结果表明,在现有计算条件下该并行算法能有效缩短程序运行时间,从而缓解多维动态规划的维数灾问题,并继承了多维动态规划的全局收敛性。(本文来源于《水电能源科学》期刊2015年04期）
蒋志强,纪昌明,孙平,陈平[4]（2015）在《多维动态规划叁种并行模式的对比分析》一文中研究指出将多维动态规划算法与并行处理技术相结合,是增强该算法对梯级水库群联合优化调度问题求解能力和缓解其"维数灾"问题的有效措施。基于.NET4的并行拓展库(Parallel Extensions),构建了时段间、时段内离散组合间以及两者混合模式下的并行多维动态规划算法,以我国某流域两库梯级为研究背景进行了实例计算,并从运行时间、并行加速比、并行效率以及内存占用等方面对这叁种并行模式下的并行多维动态规划算法进行了详细的对比分析,结果表明叁种并行模式都能有效缩短程序运行时间,从而缓解多维动态规划的维数灾问题,但相对而言时段内离散组合间并行模式最优,混合并行模式次之,时段间并行模式最差。(本文来源于《中国农村水利水电》期刊2015年03期）
孙平,王丽萍,蒋志强,纪昌明,张验科[5]（2014）在《两种多维动态规划算法在梯级水库优化调度中的应用》一文中研究指出针对目前大多数改进动态规划算法和智能优化算法应用于梯级水库联合优化调度模型求解时的非全局收敛问题,给出了状态组合遍历和多层嵌套两种多维动态规划算法的求解模式,并从程序复杂度、内存占用以及运行时间等方面对两种方法进行了对比分析,以李仙江流域叁库梯级系统为研究背景进行实例计算,得出嵌套结构多维动态规划算法在程序复杂度和内存占用量方面要优于组合遍历多维动态规划算法,但在运行时间方面有所不足的结论。为提高嵌套结构多维动态规划算法的计算效率,将其与并行计算相结合,实例计算表明,并行计算能在一定程度上缓解其运行时间长的缺陷。(本文来源于《水利学报》期刊2014年11期）
王一蕾,吴英杰,孙岚[6]（2013）在《隐私保护关系型数据发布的多维划分动态规划算法》一文中研究指出目前大部分隐私保护关系型数据发布算法均未能有效兼顾算法效率和发布数据的可用性.从空间多维划分的角度研究关系型数据发布中的隐私保护问题,发现前期研究提出的基于子空间划分的隐私保护最优k-匿名动态规划算法(k-ASPDP)可适用于多种隐私保护机制,进而设计出一种基于多维划分的隐私保护关系型数据发布动态规划算法框架Bottom-Up MG,并针对动态规划算法k-ASPDP空间复杂度较大的不足,提出一个空间可扩展性强的混合k-匿名化算法k-ASPDP+.实验分别对以l-多样性为隐私保护机制的Bottom-Up MG算法和k-ASPDP+算法所发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,本文算法是有效可行的.(本文来源于《南京大学学报(自然科学版)》期刊2013年02期）
张鹏[7]（2011）在《一种多维连续型动态规划的新算法》一文中研究指出在求解一维连续型动态规划问题的自创算法——离散近似迭代法的基础上,结合双收敛方法,对多维连续型动态规划问题进行计算.该算法的基本思路为:在给定其他状态向量序列的基础上,每次对一个状态变量序列进行离散近似迭代,并找出该状态变量的最优序列,直到所有状态向量序列都检查完.当模型为非凸非凹动态规划时,证明了该算法的收敛性;当模型为凸动态规划时,证明了该算法的线性收敛性.最后,通过具体算例验证了该模型和算法的有效性.(本文来源于《控制与决策》期刊2011年08期）
张艳华,孙大龙[8]（2008）在《图文数据动态联接与多维数据管理在城市规划管理信息系统中的应用》一文中研究指出城市规划管理是一项综合性、复杂性、系统性、实践性、科学性很强的技术行政管理工作,直接关系到城市规划能否顺利实施。本文主要论述图文数据的动态联接与多维数据管理在数字城市规划管理中的应用。(本文来源于《测绘与空间地理信息》期刊2008年03期）
张艳华,孙大龙[9]（2007）在《试论图文数据的动态联接与多维数据管理在城市规划管理信息系统中的应用》一文中研究指出城市规划管理是一项综合性、复杂性、系统性、实践性、科学性很强的技术行政管理工作,直接关系到城市规划能否顺利实施。数字城市提供了全新的城市规划、建设和管理的调控手段。城市规划管理是城市政府的重要职能,也是GIS技术最成功的应用领域之一。本文主要论述图文数据的动态联接与多维数据管理在数字城市规划管理中的应用。(本文来源于《中国高新技术企业》期刊2007年06期）
张利宁,祝江汉,李皓平[10]（2007）在《多维动态规划在对地观测卫星调度中的应用》一文中研究指出对地观测卫星调度问题是指如何利用有限卫星资源,在时间、空间等多约束条件下提高对地观测任务执行效率,是一个多约束条件下的目标满足问题。多维动态规划是针对多维约束任务将有限资源进行合理分配、高效调度的有效方法。它以缩短任务完成时间为目标,通过先求解一系列子问题,再处理子问题间关系求得问题最终解,避免了计算的复杂性,又满足了时效性要求。针对卫星对地观测任务约束变量多的特点,将多维动态规划应用到对地观测卫星调度问题中,是解决该问题在时效性要求条件下的有效方法,其可行性通过想定任务在文章中得到证明。(本文来源于《计算机仿真》期刊2007年05期）
多维动态规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着我国梯级水电开发的快速推进,大规模梯级水电站水库群的联合优化调度问题正越来越受到人们的高度重视,而传统的分析理论与优化方法在求解这类问题时呈现出一定的局限性,致使水资源未能得到充分利用。因此,开展大型流域梯级水电站水库群联合优化调度理论与方法研究,对于充分发挥梯级水库间的补偿调节作用,提高水资源利用效率,具有非常重要的理论意义和现实意义。鉴于此,本文以李仙江流域梯级水电站水库群为研究对象,在对水电站水库优化调度理论归纳总结的基础上,从理论研究和实际应用两方面入手,开展梯级水电站水库群联合优化调度研究。分别从嵌套结构多维动态规划及其并行计算建模、多维动态规划并行模式分析、蓄供水判别式法应用、梯级总出力调度图优化、时段内出力分配模型建模、调度规则提取以及实例应用等方面进行了较为深入的研究,主要研究内容及成果包括：(1)提出了嵌套结构多维动态规划算法。为缓解传统多维动态规划算法(MDP)在梯级水电站水库群联合优化调度应用中的“维数灾”问题,本文基于嵌套结构的思想,提出了嵌套结构多维动态规划算法(MNDP)。以李仙江叁库梯级系统为背景进行实例研究,通过MDP算法的计算结果验证了MNDP算法的全局收敛性,并从程序运行时间、内存占用量以及程序复杂度叁个方面对MNDP和MDP两种算法在相同离散条件下的计算结果进行了对比和分析,给出了两种算法各自的优缺点和适用情况。(2)提出了嵌套结构并行多维动态规划算法。针对本文所提出的MNDP算法运行时间较长的问题,引进并行处理技术,提出了嵌套结构并行多维动态规划算法(MNPDPA),并在单机多核环境下实现了该算法的并行计算。最后通过实例计算结果分析和评价了MNPDPA的并行性能。(3)构建了传统多维动态规划算法叁种不同的并行计算模式。为进一步探索和挖掘并行算法的效率提升空间,通过对MDP算法的并行化分析,构建了MDP算法叁种不同的并行模式,即时段内并行模式、时段间并行模式以及混合并行模式,用以研究不同并行模式对算法计算效率的影响。最后以实例计算结果从程序运行时间和内存占用两个方面分析评价了叁种不同并行模式的并行效果。(4)制定了李仙江叁库梯级中长期调度规则。以李仙江叁库梯级水电系统为研究背景,以MNDP所获得的具有全局最优性的长系列调度数据为基础,首先总结并提取了梯级各库在各时段的一般性调度规律。其次根据各库的水位变化规律将调度期划分为四个特征段,并基于这四个特征段给出了梯级各库全调度期的调度规则。最后进行调度规则的模拟调度计算,并将模拟结果与MNDP和常规调度结果进行了详细的分析比较。(5)建立了梯级保证出力最大蓄能调度图模型和发电量最大蓄能调度图模型。考虑到梯级水电站水库群在实施联合调度以后的相互补偿作用,本文基于蓄供水判别式法和梯级蓄能调度图绘制原理,建立了梯级保证出力最大蓄能调度图模型和发电量最大蓄能调度图模型,并将逐步优化算法(POA)嵌入到模型求解流程中,以对所求初始梯级蓄能调度图进行优化。最后根据实例计算结果从发电量、保证出力以及保证率叁方面将蓄能调度图与目前的常规梯级联合调度方式进行了对比分析。(6)建立了总出力调度图优化的双层嵌套模型。针对蓄供水判别式法应用于梯级水电站水库群联合优化调度时所存在的叁点不足,以调度期总发电量最大为目标,建立了用于总出力调度图优化和确定时段内最优出力分配的双层嵌套模型。此外,基于模型求解后所得的长系列最优化模拟调度数据,采用平均值法和逐步回归法分别提取了各库各时段内出力分配规则,并通过模拟计算结果将两种方法所得出力分配规则与常规调度方法及蓄供水判别式法进行了对比分析。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多维动态规划论文参考文献
[1].杨斌斌.多维动态规划算法在跨流域优化调水中的应用[J].东北水利水电.2015
[2].蒋志强.嵌套结构并行多维动态规划算法及其应用研究[D].华北电力大学.2015
[3].王丽萍,孙平,蒋志强,纪昌明,张验科.并行多维动态规划算法在梯级水库优化调度中的应用[J].水电能源科学.2015
[4].蒋志强,纪昌明,孙平,陈平.多维动态规划叁种并行模式的对比分析[J].中国农村水利水电.2015
[5].孙平,王丽萍,蒋志强,纪昌明,张验科.两种多维动态规划算法在梯级水库优化调度中的应用[J].水利学报.2014
[6].王一蕾,吴英杰,孙岚.隐私保护关系型数据发布的多维划分动态规划算法[J].南京大学学报(自然科学版).2013
[7].张鹏.一种多维连续型动态规划的新算法[J].控制与决策.2011
[8].张艳华,孙大龙.图文数据动态联接与多维数据管理在城市规划管理信息系统中的应用[J].测绘与空间地理信息.2008
[9].张艳华,孙大龙.试论图文数据的动态联接与多维数据管理在城市规划管理信息系统中的应用[J].中国高新技术企业.2007
[10].张利宁,祝江汉,李皓平.多维动态规划在对地观测卫星调度中的应用[J].计算机仿真.2007
论文知识图
