动态规划法学习心得.pdf

研究生专业课程考试答题册 得分： 阅卷人签字： 学 号 2017021076 姓 名 周爱琴 考试课程 高级运筹学 考试日期 2017.01.06 西安工程大学研究生部 动态规划法学习心得 通过薛老师关于动态规划法的讲解和课后的研读， 我了解到动态规划法是系 统分析中一种常用的方法，是用来解决多阶段决策过程问题的一种最优化方法。 例如在水资源规划中 , 往往涉及到地表水库调度、水资源量的合理分配、优化调 度等问题, 而这些问题又可概化为多阶段决策过程问题。动态规划法就是解决此 类问题的有效方法。所谓多阶段决策过程 , 就是把研究问题分成若干个相互联系 的阶段, 由每个阶段都作出决策, 从而使整个过程达到最优化。 许多实际问题利用 动态规划法处理, 常比线性规划法更为有效 , 特别是对于那些离散型问题。 实际上, 动态规划法就是分多阶段进行决策 , 其基本思路是：按时空特点将复杂问题划分 为相互联系的若干个阶段 , 在选定系统行进方向之后 , 逆着这个行进方向, 从终点 向始点计算, 逐次对每个阶段寻找某种决策 , 使整个过程达到最优 , 故又称为逆序 决策过程。下面是我经过动态规划的学习和了解总结的几个比较常见的关于动态 规划问题的点： 第一、动态规划的基本思想 一般我们把具有明显的阶段划分和 状态转移方程 的动态规划称为标准动态规 划，这种标准动态规划是在研究多阶段决策问题时推导出来的， 适合用于理论上 的分析。在实际应用中， 许多问题的阶段划分并不明显， 这时如果刻意地划分阶 段反而麻烦。 一般来说， 只要该问题可以划分成规模更小的子问题， 并且原问题 的最优解中包含了子问题的最优解（即满足最优子化原理） ，则可以考虑用动态 规划解决。 动态规划的实质是分治思想和解决冗余， 因此，动态规划是一种将问题实例 分解为更小的、 相似的子问题， 并存储子问题的解而避免计算重复的子问题， 以 解决最优化问题的 算法 策略。通过学习我发现， 动态规划法与 分治法 和贪心法 类似， 它们都是将问题实例归纳为更小的、 相似的子问题， 并通过求解子问题产生一个 全局最优解。 其中贪心法的当前选择可能要依赖已经作出的所有选择， 但不依赖 于有待于做出的选择和子问题。 因此贪心法自顶向下， 一步一步地作出贪心选择； 而分治法中的各个子问题是独立的（即不包含公共的子子问题） ，因此一旦递归 地求出各子问题的解后， 便可自下而上地将子问题的解合并成问题的解。 但不足 的是，如果当前选择可能要依赖子问题的解时， 则难以通过局部的贪心策略达到 全局最优解； 如果各子问题是不独立的， 则分治法要做许多不必要的工作， 重复 地解公共的子问题。 而动态规划主要应用于最优化问题，