网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
29、建立动态规划模型时,阶段的划分是最关键和最重要的一步。
参考答案和解析
正确解析:“最优化原理”是动态规划的核心,所有动态规划问题的递推关系都是根据这个原理建立起来的,并且根据递推关系依次算,最终可求得动态规划问题的解。第一步中的将问题按时间或空间次序划分成若干阶段,阶段划分的准确程度会对正确选择状态变量这一步造成很大的影响,只有正确的x的值才会求出最优解,形成正确的动态模型。所以本题正确其他步骤:⒉正确选择状态变量最重要的参数。一般来说,状态变量应具有以下三个特性: ⑴要能够用来描述决策过程的演变特征。⑵要满足无后效性。即如果某阶段状态已给定后,则以后过程的进展不受以前各状态的影响,也就是说,过去的历史只通过当前的状态去影响未来的发展。 ⑶递推性。即由k阶段的状态变量及决策变量uk可以计算出k+1阶段的状态变量。⒊确定决策变量及允许决策变量集合Sk⒋根据状态变量之间的递推关系,写出状态转移方程:⒌建立指标函数。一般用表示k—n阶段的最优子策略函数。⒍建立动态规划基本方程:·fr(xk)=Vkn(Sk,Pn)=optVsn(Sk,Pisn)
更多 “29、建立动态规划模型时,阶段的划分是最关键和最重要的一步。” 相关考题
考题
关于动态规划的描述,不正确的是( )。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似
C.在处理离散型问题时,动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
考题
关于动态规划问题的下列命题中错误的是()。A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现
考题
下列对象模型的说法正确的是:()。A、在用结构化观点建立起的3种模型中,对象模型是最基本、最重要、最核心的B、在用原型法观点建立起的3种模型中,对象模型是最基本、最重要、最核心的C、在用模块化观点建立起的3种模型中,对象模型是最基本、最重要、最核心的D、在用面向对象观点建立起的3种模型中,对象模型是最基本、最重要、最核心的
考题
单选题下列对象模型的说法正确的是:()。A
在用结构化观点建立起的3种模型中,对象模型是最基本、最重要、最核心的B
在用原型法观点建立起的3种模型中,对象模型是最基本、最重要、最核心的C
在用模块化观点建立起的3种模型中,对象模型是最基本、最重要、最核心的D
在用面向对象观点建立起的3种模型中,对象模型是最基本、最重要、最核心的
考题
不定项题该公司采用了决策损益表进行决策,这种决策方法的最关键一步是( )。A确定目标阶段B拟订方案阶段C选定方案阶段D方案实施和监督阶段
热门标签
最新试卷