最优控制动态规划讲解ppt课件.pptVIP

动态规划法;最短路线问题;为了便于分析，引入几个符号： ;从最后一级开始计算： ;同理 ;这种递推关系可以用下列递推方程式来表达： ;最短时间问题;什么是穷举法? ; 路 线 行车时间（小时） 13 11 14 13 12 9; 这里每条路线由四段组成，也可以说是四级决策。 为了计算每条路线所花时间，要做三次加法运算，为了计算六条路线所花的时间要作3×6=18次运算。这种方法称为“穷举法”。 显然当段数很多时，计算量是很大的。这种方法的特点是从起点站往前进行，而且把这四级决策一起考虑。应注意从到 下一站 所花的时间为1，而到 所花时间为3，但最优路线却不经过 。 这说明只看下一步的“眼前利益”来作决策是没有意义的。;为将问题表达得清楚，引进下面的术语（写法并不完全一样）。;令