增量动态规划论文_郭轩,杜文莉,钱锋

导读:本文包含了增量动态规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:增量,动态,算法,启发式,路径,最小,热油。

增量动态规划论文文献综述

郭轩,杜文莉,钱锋[1](2013)在《基于增量式拟进化规划算法的TE模式切换最小时间动态优化》一文中研究指出以往对聚烯烃牌号切换的优化一般采用序列二次规划和迭代动态规划方法。本文针对不同成分产品之间的切换问题,建立两层控制结构的牌号切换系统:回路控制层和牌号切换层,通过控制变量参数方法转化为带有约束的非线性规划问题。针对该问题控制变量轨迹的特性,提出一种增量式的拟进化规划方法(IEA)。对于最小时间优化问题,采用双层优化策略:内层以某个给定末端时间产生可行解,搜索可行域;根据内层可行域的大小,收缩末端时间。将该方法应用于TE仿真系统,得到TE模型两种不同生产状态之间切换的最小时间和切换过程中操作变量的轨迹,验证了所提方法的有效性。(本文来源于《华东理工大学学报(自然科学版)》期刊2013年01期)

徐世元[2](2012)在《基于双层增量动态规划法的机组实时优化分配系统》一文中研究指出介绍了基于双层增量动态规划法对福建棉花滩水电开发有限公司机组间负荷优化分配模型以及建立面向对象编程框架,开发出了高度可配置型的功能强大且使用方便的应用软件系统。该应用软件系统在发电调度中得到了实际应用,经济效益明显。(本文来源于《华电技术》期刊2012年01期)

冯雁敏,陈守峰,张雪源[3](2011)在《基于变基增量动态规划梯级水电站短期优化调度研究》一文中研究指出为提高梯级水电站整体效益,以松江河梯级水电站为例,建立了耗水量最小和耗水能量最小梯级水电站短期优化调度数学模型,应用变基增量动态规划法,以总耗水量最小和总耗水能量最小为最优化准则计算分析了两个计划日的梯级水电站短期优化调度。结果表明,耗水能量最小数学模型作为梯级水电站短期优化调度的最优化准则更为准确;变基增量动态规划法求解时间短、精度高。(本文来源于《水电能源科学》期刊2011年11期)

黄仝宇[4](2011)在《基于增量启发式搜索的动态车辆路径规划算法的研究与实现》一文中研究指出车辆导航是智能交通系统的核心研究内容,目前属于国际交通领域上的研究开发热点。该技术从人、车、路叁个交通参与主体紧密结合的角度出发,融合电子、通信、计算机、网络等高新技术,根据实际需求,向出行者动态提供最优路径的诱导,减少车辆在路网中停留的时间,进而从一定程度上缓解城市交通拥堵。本文首先介绍了路网的表达、存储和数据管理,深入研究导航电子地图的数据结构和库表之间的关系,在此基础上,探讨了路段权值的计算以及实时路况的相关技术。传统的静态路径规划算法不适合在实时交通信息下进行路径搜索,而D* Lite算法由于能够增量地传播路权的变化,重新规划路径的时候只需循环处理部分受影响结点,减少了计算的时间,能较好地满足实时车辆导航的应用。为了有效地减少D* Lite算法在扩展结点时内存的损耗,本文先从数据结构角度对算法进行改进。同时,考虑到D* Lite最初是用于机器人寻径,而机器人寻径与车辆导航有着共性和特性,车辆的导航系统并非是每次遇到路权变化就要进行重新计算最优路径,所以在计算的过程中将过滤掉权值改变量较小的变化,而且并非每次权值的变化都对目前的行驶产生影响,只需在每次计算的结果存储相关结点和路段,当这些路段的行程时间发生较大的变化才执行重新规划。另外,由于动态交通路况下的在规划实时性要求非常高,本文在算法设计的过程中加入了任意时间算法的思想,使该D* Lite从机器人寻路领域迁移到车辆导航领域。最后,通过仿真系统的设计和开发,并运用大量的试验证明改进的D* Lite算法在复杂、动态环境下规划路径的有效性,适用于车辆动态导航。(本文来源于《广东工业大学》期刊2011-05-01)

徐源,艾慕阳,赵旭,杨兴兰[5](2010)在《基于增量动态规划法的热油管道优化运行研究》一文中研究指出在分析热油管道运行、输油泵及加热炉工作特性的基础上,以原油管输的能耗费用最小为目标函数,考虑原油进/出站温度、加热站热负荷、进站压力以及管道强度等工艺约束条件,建立了热油管道运行优化数学模型,并引入增量动态规划法对模型进行求解,该方法能显着减少枚举和计算量,降低解空间的复杂度,加快程序执行速度。以一个由13座输油站,2条掺入支线和2条分输支线构成的原油管道系统为例,决策出最优的管道运行方案。实例计算验证了模型的合理性和算法的有效性。(本文来源于《西南石油大学学报(自然科学版)》期刊2010年05期)

黄仝宇,胡刚,傅惠[6](2010)在《基于增量搜索的车辆动态路径规划算法研究》一文中研究指出D*Lite算法是一种非常高效的增量搜索算法,适合于动态环境下的路径规划。文章基于D*Lite算法的原理,对该算法的性能及应用于车辆路径规划的适用性进行改进,提高了算法的稳定性和结果的可靠性,并通过试验和算法评价验证了改进的D*Lite算法在复杂、动态环境下规划路径的有效性。(本文来源于《西部交通科技》期刊2010年09期)

谷永刚,肖凯,夏经德,赵登福[7](2010)在《利用增量二次规划和启发式方法的电力系统动态无功优化》一文中研究指出针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Lemke算法求解,这样的动态无功优化控制计算量小,非常适合于对计算速度和算法稳定性要求高的动态无功优化控制问题.针对控制变量控制次数约束,采用启发式归并方法对其进行约束限制,有效避免了将控制变量动作次数约束纳入优化过程的复杂性.实际算例表明,文中方法不仅运算速度快,且收敛稳定性好.(本文来源于《西安交通大学学报》期刊2010年08期)

苏卫华[8](2008)在《增量式动态概率规划的研究》一文中研究指出无论是因为对人工智能理论研究的贡献,还是因为实际的应用前景,作为人工智能的一个重要分支,智能规划的研究价值不可小觑,近年来研究成果颇多,成绩斐然。为了让智能规划能处理更为实际及复杂的问题,当前很多研究人员热衷于不确定规划的研究,比如说概率规划。其中,很多概率规划系统研究最短路径问题,然而当环境发生变化时,原来的规划结果将不再适用或不是足够好,许多系统不得不重新进行规划。当然,环境的变化通常是渐变的,重新规划时处理的往往是相似的规划问题,所以多次的重规划中,存在大量的重复规划和搜索过程,如果完全重新独立规划,规划系统的效率是低下的,在某些领域甚至是不可容忍的。如何记住已经进行过的可以复用的规划成果,在时间和空间寻求一个均衡点,就是增量式规划的任务。尽管目前对增量式规划已经有了若干研究,但并不广泛。本文将随机概率规划问题转为马尔可夫决策过程(MDP)模型来研究,同时结合了启发式搜索的算法,用启发值的迭代计算来解决最短路径规划问题,在这基础上,研究其中规划过程的特点和规律,当环境不断变化时,我们用增量式规划的方法来重规划,重复利用了前面规划的成果,减小了再次状态空间扩展时的规模,更加快速的进行启发值的迭代计算,提高整个规划过程的效率。本文主要的工作有:提出了增量式动态概率规划的模型和定义,设计了增量式动态概率规划的状态空间生成算法、增量式动态概率规划启发值的迭代算法及增量式动态概率规划的算法。同时,本文用C++语言编写代码,在Linux系统环境下开发了赛车问题域的增量式动态概率规划系统,实现了该算法。用大量实例进行测试,结果验证了算法的有效性,特别是进行重规划时,大大减小了状态空间的再扩展规模和启发值迭代计算的次数,从而节省了规划时间,提高重规划的效率。(本文来源于《东北师范大学》期刊2008-05-01)

覃谷昌[9](2004)在《增量动态规划在小浪底水利枢纽优化调度中的应用》一文中研究指出基于优化理论,运用增量动态规划原理,研究并建立了小浪底水利枢纽的优化调度数学模型,对模型进行了系统分析和求解,应用结果通过验证比较满意。(本文来源于《黄河水利职业技术学院学报》期刊2004年01期)

王白陆,程春田,刘君,李向阳[10](2002)在《遗传算法和增量动态规划算法在水库优化调度中的应用》一文中研究指出遗传算法是同时从多个初始点开始迭代计算,而增量动态规划算法从一个初始点开始进行迭代计算,最后分别得出一个最优解。本文通过对水库优化调度两种算法的比较,可以得出前种算法比后种算法具有一定的优越性。(本文来源于《东北水利水电》期刊2002年09期)

增量动态规划论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

介绍了基于双层增量动态规划法对福建棉花滩水电开发有限公司机组间负荷优化分配模型以及建立面向对象编程框架,开发出了高度可配置型的功能强大且使用方便的应用软件系统。该应用软件系统在发电调度中得到了实际应用,经济效益明显。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

增量动态规划论文参考文献

[1].郭轩,杜文莉,钱锋.基于增量式拟进化规划算法的TE模式切换最小时间动态优化[J].华东理工大学学报(自然科学版).2013

[2].徐世元.基于双层增量动态规划法的机组实时优化分配系统[J].华电技术.2012

[3].冯雁敏,陈守峰,张雪源.基于变基增量动态规划梯级水电站短期优化调度研究[J].水电能源科学.2011

[4].黄仝宇.基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D].广东工业大学.2011

[5].徐源,艾慕阳,赵旭,杨兴兰.基于增量动态规划法的热油管道优化运行研究[J].西南石油大学学报(自然科学版).2010

[6].黄仝宇,胡刚,傅惠.基于增量搜索的车辆动态路径规划算法研究[J].西部交通科技.2010

[7].谷永刚,肖凯,夏经德,赵登福.利用增量二次规划和启发式方法的电力系统动态无功优化[J].西安交通大学学报.2010

[8].苏卫华.增量式动态概率规划的研究[D].东北师范大学.2008

[9].覃谷昌.增量动态规划在小浪底水利枢纽优化调度中的应用[J].黄河水利职业技术学院学报.2004

[10].王白陆,程春田,刘君,李向阳.遗传算法和增量动态规划算法在水库优化调度中的应用[J].东北水利水电.2002

论文知识图

增量动态规划算法求解示意图水库调度增量动态规划法计算示意...增量动态规划求解过程示意图可以得出以下结论:①调度线在主汛期多时间尺度分层嵌套模型“控制—反馈”...3长沙市五一路中段路网模型

标签:;  ;  ;  ;  ;  ;  ;  

增量动态规划论文_郭轩,杜文莉,钱锋
下载Doc文档

猜你喜欢