《最优控制》第5章动态规划方案.ppt

第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 第5章——动态规划 * * * 目 录AAcf 业务管理层 业务应用层 业务支撑层 通信协议层 通信网络层 终端应用层 * * * 第5章 动态规划 第5章——动态规划 一.概述 1.多级决策过程 1多级决策过程可供选择，决策不是唯一的 2决策不同有不同的性能指标 3存在一个最有控制，有最有性能指标 例 8 5 4 2 6 4 6 2 2 7 9 5 2 1 4 3 5 N表示阶段数.S表示在某阶段所处位置称为状态变量. fn(s)代价函数，表示由S至终点的最短距离. xn(s)决策变量，它表示S还有n个阶段要走时选的下一站 D(Sxn)表示S至xn(s)的距离，亦称为损失值. 3.两个基本原理 （1）不变嵌入式原理 当研究具有确定初始条件，确定步数的问题时，总可以将它看作具有任意初始天剑及任意步数的一般问题的特例，而将原问题嵌入到更一般的为题中去，此一般问题的解一定能给出原始问题的解。 ①将原问题嵌入到一系列相似但易于求解的问题中去。 ②将多级决策过程化为多个单级决策