动态规划(完整).ppt

主要内容:

§7.1多阶段决策问题

§7.2动态规划的基本概念和基本原理

§7.3动态规划应用举例;例求解最短路问题;分阶段的最短路径;最短路径;最短路径解的特点;§7.1多阶段决策问题;动态规划将复杂的多阶段决策问题分解为一系列简单的、离散的单阶段决策问题,采用顺序求解方法,通过解一系列小问题达到求解整个问题目的;

动态规划的各个决策阶段不但要考虑本阶段的决策目标,还要兼顾整个决策过程的整体目标,从而实现整体最优决策.;动态规划的分类:;动态规划的特点: ;通常多阶段决策过程的发展是通过状态的一系列变换来实现的。一般情况下，系统在某个阶段的状态转移除与本阶段的状