动态规划基本理论推广函数迭代与策略迭代法.pptxVIP

会计学1动态规划基本理论推广函数迭代与策略迭代法 本章内容举例简单说明不定期与无期决策过程的形式和概念；以不定期和无期决策过程为例，介绍函数迭代法和策略迭代法。管理科学与系统工程第1页/共57页 不定期与无期决策过程定义：多阶段的决策过程的阶段数N确定，称为定期决策过程，当N不确定时，称此类决策过程为不定期决策过程，当N趋向无穷时称为无期决策过程。管理科学与系统工程第2页/共57页 不定期与无期决策过程例1：段数不定的最短路线问题（不定期决策过程）n个点相互连接组成 一个连通图(右图中n=5),各点标号为1,2,…,n。任意两点i，j之间的距离(费用)记作dij 。求任意一点i到点n(靶点)的最短路线(距离)。51432322575560.51管理科学与系统工程第3页/共57页 不定期与无期决策过程例1：段数不定的最短路线问题（不定期决策过程）n个点相互连接组成 一个连通图(右图中n=5),各点标号为1,2,…,n。任意两点i，j之间的距离(费用)记作dij 。求任意一点i到点n(靶点)的最短路线(距离)。51432322575560.51管理科学与系统工程第4页/共57页 不定期与无期决策过程例2：无限期决策过程模型 ，状态变换函数为 。( 存在明显的级变量，但级数是无限的 )管理科学与系统工程第5页/共57页 不定期与无期决策过程求解这类问题如