动态规划

Through careful analysis of the mathematics model of daily dispatching optimization of the cascade hydropower station, a new method based on the combination of two dimensional dynamic programming and discrete differential dynamic programming is proposed.

通过仔细分析梯级水库日优化调度的数学模型，提出了一种基于二维动态规划和离散微分动态规划相结合的混合求解策略，该策略理论上严谨，计算时间比较短，能满足日常调度的需要。

It elaborates the multistage dynamic programming model of section decisive process optimization problem, and usually the essential f actor that contained. It be given two prerequisites of problem that may solve with dynamic programming" the optimum son-structure with no rear effect ".

阐述了一个多阶段决策过程最优化问题的动态规划模型通常包含的要素，给出了一个用"动态规划"可以解决问题的两个先决条件："最优子结构"与"无后效性"。

We show that the CVaR problem is equal to another nonlinear programming problem.

定义一种动态CVaR模型，它是一个动态规划问题，证明了它可以等价一个非线性规划问题求解。

This paper presents multiple dynamic programming and the principle of optimality.

本文在现存单元动态规划原理的基础上，提出并证明了多元动态规划及最佳化原理。

Chapter 1, introduction, which summarizes the literature and the development about the theory and application of stochastic DP and multiobjective DP, views the two basic concepts of DP which are optimality principle and Markvian.

第一章导言，综述了动态规划主要是随机动态规划和多目标动态规划的发展及现状，评述了动态规划中两个基本概念"无后效性"和"最优化原理"。

Dynamic programming algorithm was introduced to solve the problem. Based on discussion of calculation complexity and effectiveness, the exact DP Algorithm was successfully used in operative schedule of the collecting bucket in multi-car-single-layer mode, which has few service nodes. For problems with large number of service nodes, restricted DP algorithm was constructed to avoid rapid expand in calculation and memory demands during programming process. The restricted DP algorithm, successfully used in single-car-multilayer and compound service modes, gets balance between near optimal programming results and reasonable programming time, so as to meet the real time schedule demands.

文中首先在TSP-STW问题的动态规划模型基础上，论述了计算机精确动态规划解法的求解策略和方法以及算法的有效性和复杂性，并将其成功应用于服务节点数相对较少的多小车单层配药服务模式中集中料斗的集药动作规划；在进行服务节点数较多的单小车多层服务模式中取药小车的运动规划时，为限制计算量和存储空间需求的迅速膨胀，引入以合理限制动态规划算法在每一阶段保留的最大状态元素数为核心的有限动态规划法，以便在求解结果的优化程度和规划时间上取得均衡，达到实时调度的要求。

This is the Massachusetts Institute of Technology on Dynamic Programming and Stochastic Control in courseware, want to learn dynamic programming and stochastic control to all of us help.

详细说明：这是美国麻省理工学院的有关动态规划与随机控制方面的课件，希望对学习动态规划和随机控制方面对大家有所帮助。

Based on the general dynamic programming, in the grey dynamic programming model combined with the grey theory, the runoff is described by the interval grey numbers. The model is combined by the advantages of determinant/stochastic dynamic programming methods, it will be a new idea for the reservoir operation.

利用区间灰数描述径流，在普通动态规划的基础上融合了灰理论的灰色动态规划模型，综合了确定型动态规划方法和随机型动态规划方法的优点，为水库调度的动态规划应用研究提供了新的思路。

At the same time, the paper researches the parallelable of dynamic program, and discusses two kinds of parallel algorithm on SMP computer. After that, the paper give a parallel algorithm on cluster of SMP computers, and discuss how to divide the data getting more effective execution of parallel algorithm.

论文也讨论了动态规划算法的可并行性，研究了两种在SMP计算机上实现的动态规划并行方法，分析了在SMP机群系统中，如何通过分割数据的方法实现机群系统上算法的并行优化。

It also eliminates the invalid paths between statuses considering the restriction of minimum continuous time of on and off , and tamps rates , thereby reducing the number of paths in dynamic programming and attaining the aim of reducing dimensions . After confirming the running or suspended status of units , the approach is used to distribute powers among units , thereby increasing the efficiency of dynamic programming greatly .

通过比较各时段负荷及机组参数，剔除各时段下不满足要求的组合状态，从而减少动态规划中的状态点数；根据机组的最小连续运行，停运时间限制，计及机组功率上升，下降速度的约束，剔除了状态点间的无效路径，从而减少了动态规划的路径个数，达到降维的目的；在确定机组启停状态后，再采用解析法进行机组的功率分配，可以大大提高动态规划方法的效率。

Plunder melds and run with this jewel!

掠夺melds和运行与此宝石！

My dream is to be a crazy growing tree and extend at the edge between the city and the forest.

此刻，也许正是在通往天国的路上，我体验着这白色的晕旋。