- 1
- 0
- 约1.64千字
- 约 92页
- 2021-08-01 发布于北京
- 举报
第六章 动态规划;A;;;;动态规划基本概念;;状态
状态表示每个阶段开始时所处的自然状况或客观条件,描述各个阶段状态的变量称为状态变量,通常第k阶段的状态变量用sk表示,状态变量sk取值的集合用Sk表示。
例1中状态就是某阶段出发的位置,第一阶段只有1个状态A,第二阶段有2个状态B1,B2;;;;阶段指标(损益)函数
第j阶段的阶段指标函数通常用dj =dj (sj, xj)表示
指标函数(策略效益) 指标函数是用来衡量所实现过程优劣的一种数量指标,它是定义在全过程或者所有后部子过程上的确定的数量函数,它是用来衡量所实现过程好坏的数量指标,用Fkn表示
Fkn =Fkn (sk, xk , sk+1, xk+1 , ‥‥sn, xn , sn+1)
指标函数的性质:
可分离性
满足递推关系
;;;最优性原理;A;动态规划方法的基本思想
1、将多阶段的决策过程划分为不同阶段,恰当地选取状态变量、决策变量并定义最优指标函数,正确写出基本的递推关系和恰当的边界条件。
2、求解时从边界条件开始,逆过程进行方向逐段递推寻优,在对每一个子问题进行求解时,都要使用前面已求出的子问题的最优结果,最后一个子问题的最优解就是整个问题的最优解。
3、动态规划方法每一阶段最优决策选取是从全局考虑的,与该阶段的最优决策一般是不同的。
;;建立动态规划模型的步骤;;动态规划的求解;动态规划的应用;1、生产
您可能关注的文档
最近下载
- 文献检索与科技论文写作入门 第2版 课件 第9章-人工智能辅助文献检索及科技论文写作.pptx
- 小学语文好词好句.docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(下).pptx VIP
- 河北省承德市2026年检察院书记员考试题(附答案).docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(上).pptx VIP
- 郑启五:我与《香格里拉》.pdf
- 公路桥梁技术状况评定标准示例.pptx VIP
- 甘肃省2025年普通高中学业水平合格性考试物理试卷 (2).docx VIP
- 高考英语作文指导ppt课件.pptx VIP
- 学堂在线 心理学与生活 章节测试答案.docx VIP
原创力文档

文档评论(0)