多阶段动态规划算法论文_王岚君,赵燕佳,李进源,张颢,王希勤

导读:本文包含了多阶段动态规划算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:阶段,整数,动态,算法,信号灯,背包,模型。

多阶段动态规划算法论文文献综述

王岚君,赵燕佳,李进源,张颢,王希勤^[1]（2012）在《信号灯控制的多阶段决策模型及其前向动态规划算法》一文中研究指出为研究路口交通信号灯的实时最优控制问题,提出一种以最小化等待时间为目标的多阶段决策模型.该模型利用最短绿灯和红灯时间的结构特征,通过合理选择系统状态和控制变量压缩了模型规模,进而提出了前向动态规划算法以高效得到最优解.数值实验显示,对比于固定时长的周期性控制可以节省路口车辆的等待时间;对比基于混合整数规划的求解方法,可以提高求解效率,满足实时控制的要求.(本文来源于《控制与决策》期刊2012年02期）

王磊,戴更新,侯云章^[2]（2007）在《需求变化的多阶段库存控制动态规划算法研究》一文中研究指出多阶段库存管理是供应链研究的重要课题,其中独立需求的订购策略问题,在需求率不是恒定、计划执行过程中各阶段需求不再变化的情况下,动态规划方法(WW算法)效率较高。给定费用参数(物资单价、一次订货费用、单位库存保管费用)．订购计划执行到阶段i(1<i<m)时需要调整阶段m的需求,而其它阶段的需求不变,订购策略如何调整,使得库存总费用最低；文中研究了此类独立需求多阶段订购策略问题,并改进了WW算法。(本文来源于《科学技术与工程》期刊2007年06期）

崔耀东,杨绍增^[3]（1993）在《背包问题的两阶段动态规划算法》一文中研究指出本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程,在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题,解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。(本文来源于《高校应用数学学报A辑(中文版)》期刊1993年04期）

多阶段动态规划算法论文开题报告

（1）论文研究背景及目的

此处内容要求：

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

写法范例：

多阶段库存管理是供应链研究的重要课题,其中独立需求的订购策略问题,在需求率不是恒定、计划执行过程中各阶段需求不再变化的情况下,动态规划方法(WW算法)效率较高。给定费用参数(物资单价、一次订货费用、单位库存保管费用)．订购计划执行到阶段i(1<i<m)时需要调整阶段m的需求,而其它阶段的需求不变,订购策略如何调整,使得库存总费用最低；文中研究了此类独立需求多阶段订购策略问题,并改进了WW算法。

（2）本文研究方法

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

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

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

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

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

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

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

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

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

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