随机性动态规划不同于确定性动态规划,它在下一阶段的状态是不完全由当前阶段的状态和决策策略决定的,而是对下一状态将会有一个概率分布。
举一反三
- 动态规划数学模型由阶段、状态、决策与策略及指标函数这 4 个要素组成。
- 关于动态规划问题下列说法正确的是( ) A: 动态规划问题的基本方程式,将一个多阶段决策问题转化为一系列具有推进关系的单阶段决策问题 B: 多阶段决策问题的特点是有统一的动态规划模式和明确定义的规则 C: 动态规划适用于解决排队问题 D: 由每个阶段的决策组成的序列称为策略 E: 一个阶段的状态给定后,从该状态演变到下一阶段某个状态的一种选择称为决策
- 动态规划问题的决策变量 A: 与当前状态有关 B: 第k阶段某一状态下的决策直接决定第k+1阶段的状态 C: 与当前状态无关 D: 以上均不正确
- 随机性动态规划适用于解决如下哪一类多阶段决策问题 A: 状态转移不是完全确定的 B: 决策集合是不确定的 C: 可达状态集合是不确定的 D: 最优策略是随机的
- 关于动态规划问题的下列命题中错误的是( )。? 状态对决策有影响|动态规划的求解过程可以用列表形式实现|动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性|动态规划分阶段顺序不同,则结果不同 ; ;