动态规划方法的应用研究
是考察问题的一种途径，而不是一种算法。所以必须对具体问题进行具体分析，运用动态规划的原理和方法，建立相应的模型，然后再用动态规划方法去求解。1 动态规划方法的求解步骤动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动路线（通常是求最优的活动路线）。动态规划的设计都有着一定的模式，一般要经历如图1所示的几个步骤[1]。⑴ 划分阶段：按照问题的时间或空间特征，把问题分为若干个阶段。在划分阶段时，注意划分后的阶段一定要是有序的或者是可排序的，否则问题就无法求解。⑵ 确定状态和状态变量：将问题发展到各个阶段时所处的各种客观情况用不同的状态表示出来。当然，状态的选择要满足无后效性。⑶ 确定决策并写出状态转移方程：因为决策和状态转移有着天然的联系，状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：