导读:本文包含了离散动态规划论文开题报告文献综述及选题提纲参考文献，主要关键词:最优路径,模型,变结构离散动态BN,推理算法
离散动态规划论文文献综述
陈海洋,柴冰,环晓敏[1]（2019）在《基于变结构离散动态BN的最优交通路径规划》一文中研究指出为了确保城市路网交通流平稳运行和各路段交通流量合理分配,提出了一种基于变结构动态BN的最优交通路径规划方法;该方法考虑驾驶员偏好,按时间序列建立适用于交通路径规划的变结构离散动态BN模型,采用最大似然估计算法和参数的自适应产生算法学习网络参数,用基于时间窗的动态BN近似推理算法中固定窗口宽度方法进行在线推理;结合实例对算法进行仿真,并与Dijkstra算法所得结果进行比较;实验结果表明变结构离散动态BN能利用实时采集到的信息对最优路径进行实时更新,在线决策。(本文来源于《计算机测量与控制》期刊2019年04期）
冯仲恺,廖胜利,牛文静,程春田,唐建兴[2]（2015）在《梯级水电站群中长期优化调度的正交离散微分动态规划方法》一文中研究指出我国特大流域梯级水电站群正在形成,这些梯级水电站群普遍具有装机规模大、级数众多的特点。随着巨型梯级水电站的集中投产,其优化调度计算规模不断增加,维数灾问题日益凸显。在分析离散微分动态规划(discrete differential dynamic programming,DDDP)算法的基础上,提出了正交试验设计和DDDP相结合的正交离散微分动态规划方法(orthogonal discrete differential dynamic programming,ODDDP)。该方法以DDDP为基础,采用正交试验设计选取具有"均衡分散,整齐可比"性质的部分状态组合,以减少方法所需存储量与计算量,进而提高计算的规模和效率。乌江干流梯级水电站群仿真调度结果表明,ODDDP在大幅缩短计算耗时的同时可获得与DDDP相近的优化结果,系统求解效率和计算规模显着提高。(本文来源于《中国电机工程学报》期刊2015年18期）
谭昌柏,匡衡[3]（2015）在《基于动态规划的飞机多交点装配离散公差优化》一文中研究指出针对飞机多交点装配公差设计的多阶段决策特点,提出了基于动态规划的离散公差优化方法.首先,给出了典型的3交点和4交点装配协调误差表达式;然后,引入装配性能和成本指标,建立了公差设计的动态规划有向图模型,其中图节点表示可选的公差配合,并存储其后部子过程的最优装配性能和成本指标值,有向边表示相邻移形环节间的公差取值约束;最后,采用两阶段图遍历算法求解最优的公差设计,其中,"回溯"阶段逆序求解各节点和边的二元指标属性值,"前溯"阶段根据节点的二元指标属性值进行最优路径的启发式搜索.以某直升机尾梁及斜梁装配为例进行验证,结果表明该方法可求取公差的全局最优解,同时避免各环节成本和装配性能的重复计算、有效减小公差搜索空间、提高公差优化效率.(本文来源于《北京航空航天大学学报》期刊2015年05期）
樊玲,周昌海[4]（2014）在《基于动态规划和离散调频傅里叶变换的相参检测前跟踪算法》一文中研究指出针对基于速度搜索和离散调频傅里叶变换(DCFT)的多帧相参积累检测前跟踪(TBD)算法运算效率低的问题,提出了一种基于动态规划(DP)和DCFT的多帧相参积累TBD算法。该算法利用DP算法搜索位于不同距离单元和方位单元的目标回波,极大地优化了搜索过程,提高了运算效率。仿真实验表明,与传统非相参积累DP-TBD算法相比,在检测概率90%处,所提算法有1.6 dB的提高;与基于速度搜索和DCFT的多帧相参积累TBD算法相比,所提算法运算效率提高了3.6倍。(本文来源于《电讯技术》期刊2014年08期）
王洋[5]（2014）在《随机规划描述下的不确定离散型交通网络设计及动态离散型交通网络设计问题研究》一文中研究指出离散型交通网络设计问题,是从一些备选道路中选择某几条增加到现存网络中,其中交通需求及备建道路的成本均为给定的已知量,目标是做出最优的网络建设决策使得网络中的总出行成本最小。本文使用双层规划模型来对问题进行描述,上层模型是在建设成本的约束下使得网络中的总出行成本达到最小,下层模型采用用户均衡(UE)模型来描述交通流的平衡分配。在总结离散交通网络设计现有成果的基础上,本论文首先基于随机规划理论研究了建设成本不确定的离散交通网络设计问题,之后又基于动态规划理论研究了动态离散交通网络设计问题。最后设计了模型的求解算法,通过几个数值算例验证本研究提出的模型及算法的可行性及有效性。本研究的主要贡献：(1)建设成本不确定的离散交通网络设计问题。针对不确定成本之间的相互关系,将成本不确定的离散交通网络设计问题分为两类,分别建立随机规划模型,确定最优网络道路建设方案。基于遗传算法理论及分支定界算法,设计了模型的求解算法。通过数值算例验证本研究提出的不确定模型及其算法的可行性及有效性,并且证明了：不确定成本的交通网络设计比确定成本的交通网络设计得到的设计方案更加符合实际。(2)动态离散交通网络设计问题。本研究将网络建设时间分为几个阶段,每一个阶段的规划是在前一个阶段结束时的交通网络的基础上进行的。本研究建立了比静态模型更加符合实际状况的双层动态交通网络设计模型,利用分支定界法对模型求解,通过算例验证：与时间有关的动态交通网络设计比静态逐阶段交通网络设计得到的设计方案更优。(本文来源于《内蒙古大学》期刊2014-05-01）
赵坤,嵇启春,李玲燕[6]（2013）在《基于动态离散势场的迷宫机器人路径规划》一文中研究指出针对未知环境下的机器人迷宫求解问题,提出一种动态离散势场路径规划算法。为提高路径优化性能,采用引入边界节点的栅格法建立模型,在各栅格的边界节点处定义障碍物状态和势场的数值大小,通过计算可连通相邻节点的累计代价值完成势场的构造。为提高寻优速度,随着环境信息的更新动态改变势场分布,沿势场下降最快方向获得实时重规划路径,引导机器人向目标运动,通过预规划路径的访问状态判断路径是否收敛,避免无用栅格的扩展。仿真实验结果表明,应用该算法可使机器人在复杂未知的迷宫环境中快速、高效地规划出一条折线少、转折角度小的优化路径。(本文来源于《计算机工程》期刊2013年12期）
吴受章[7]（2013）在《离散时间最优控制——评论动态规划》一文中研究指出阐述离散时间最优控制的特点.对比3种求解离散时间最优控制的解法,即:1)用非线性规划求解离散时间最优控制;2)用无约束优化求解离散时间最优控制;3)动态规划及其数值解.1)和2)都适用于多维静态优化,计算效率较高,是高级方法.在名义上,3)为动态优化.实际上,3)为一维分段无约束静态优化,计算效率较低,是初级方法.本文并用数字实例进一步阐明动态规划及其数值解在求解方面较差,故动态规划及其数值解已失去实用价值.在求解离散时间最优控制问题方面,无法与非线性规划求解相匹敌.(本文来源于《控制理论与应用》期刊2013年09期）
李萌萌[8]（2013）在《基于数据驱动的离散广义系统的近似动态规划》一文中研究指出本文研究基于数据驱动的一类线性广义系统的最优控制方法。广义系统模型存在于社会生产的诸多领域中，如电力系统、石油化工、经济领域、机器人系统、通讯网络以及航天航空系统等。随着广义系统理论研究的不断深入，它成为现代控制理论的一个独立的分支。广义系统相对于以标准微分方程或差分方程描述的动态系统（正常系统），具有更一般的形式。特别是当由其系统内部结构决定的系统指标参数（index）大于1时，系统会存在潜在的脉冲行为。这一点为广义系统的相关理论研究带来了很大的困难，同时带来了很大的挑战。近年来，由于计算机技术的发展，使得数据易于存储和处理。这使得基于数据的控制方法易于实现。基于数据驱动的控制方法适用于受控系统的全局模型未知或受控过程结构变化很大的动态系统。这种控制方法通常是只通过的输入输出数据来为目标系统设计控制器。这一特点，使得这一类控制方法更加灵活，适用范围也更广泛。本文的主要创新点是给出了离散广义系统的基于数据驱动的最优控制方法。首先，由系统的能控性与能观测性等系统特性得到了不显式含有系统状态的控制器设计方案。其次，得到了一个只与输入、输出数据有关，而与系统状态和系统矩阵无关的控制器设计方法。所得控制器是由系统的输入和输出数据构成的自回归滑动平均模型（ARMA）。最后，在上述理论分析的基础上，给出了值迭代（VI）和策略迭代（PI）两类算法，并详细地讨论了算法的求解过程。仿真示例表明本文所提出的算法，不仅适用于系统index小于1的情形，同时也适用于index大于1的情形。(本文来源于《辽宁科技大学》期刊2013-05-07）
徐嘉,胡彩虹,吴泽宁[9]（2011）在《离散微分动态规划在水库优化调度中的应用研究》一文中研究指出采用改进的动态规划即离散微分动态规划(DDDP)法,建立了单一水库多目标库优化调度模型,并以陆浑水库为例进行实例应用,求解得出陆浑水库优化调度结果。针对典型年优化调度,选取不同汛限水位作为调度方案,得出提高水库汛限水位十分必要的结论;对于长系列优化调度,优化后多年平均发电量比实际增加了54.9%,为制定合理的水库调度方案提供参考依据。实例计算表明,该方法简单、快捷,避免了常规动态规划中存在的因离散值过多而陷入的"维数灾"问题。(本文来源于《气象与环境科学》期刊2011年04期）
林小峰,张衡,宋绍剑,宋春宁[10]（2011）在《非线性离散时间系统带ε误差限的自适应动态规划》一文中研究指出为了获得非线性离散时间系统的最优控制策略,基于自适应动态规划的原理,提出了一种带误差限的自适应动态规划方法.对于一个任意的状态,用一个有限长度的控制序列近似最优控制序列,使性能指标与最优性能指标的误差在一个较小的范围内.选取一个非线性离散时间系统对算法的性能进行数值实验,结果验证了该算法的有效性,用较少的计算代价获得了近似最优的控制策略.(本文来源于《控制与决策》期刊2011年10期）
离散动态规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
我国特大流域梯级水电站群正在形成,这些梯级水电站群普遍具有装机规模大、级数众多的特点。随着巨型梯级水电站的集中投产,其优化调度计算规模不断增加,维数灾问题日益凸显。在分析离散微分动态规划(discrete differential dynamic programming,DDDP)算法的基础上,提出了正交试验设计和DDDP相结合的正交离散微分动态规划方法(orthogonal discrete differential dynamic programming,ODDDP)。该方法以DDDP为基础,采用正交试验设计选取具有"均衡分散,整齐可比"性质的部分状态组合,以减少方法所需存储量与计算量,进而提高计算的规模和效率。乌江干流梯级水电站群仿真调度结果表明,ODDDP在大幅缩短计算耗时的同时可获得与DDDP相近的优化结果,系统求解效率和计算规模显着提高。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
离散动态规划论文参考文献
[1].陈海洋,柴冰,环晓敏.基于变结构离散动态BN的最优交通路径规划[J].计算机测量与控制.2019
[2].冯仲恺,廖胜利,牛文静,程春田,唐建兴.梯级水电站群中长期优化调度的正交离散微分动态规划方法[J].中国电机工程学报.2015
[3].谭昌柏,匡衡.基于动态规划的飞机多交点装配离散公差优化[J].北京航空航天大学学报.2015
[4].樊玲,周昌海.基于动态规划和离散调频傅里叶变换的相参检测前跟踪算法[J].电讯技术.2014
[5].王洋.随机规划描述下的不确定离散型交通网络设计及动态离散型交通网络设计问题研究[D].内蒙古大学.2014
[6].赵坤,嵇启春,李玲燕.基于动态离散势场的迷宫机器人路径规划[J].计算机工程.2013
[7].吴受章.离散时间最优控制——评论动态规划[J].控制理论与应用.2013
[8].李萌萌.基于数据驱动的离散广义系统的近似动态规划[D].辽宁科技大学.2013
[9].徐嘉,胡彩虹,吴泽宁.离散微分动态规划在水库优化调度中的应用研究[J].气象与环境科学.2011
[10].林小峰,张衡,宋绍剑,宋春宁.非线性离散时间系统带ε误差限的自适应动态规划[J].控制与决策.2011