- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2022-9-11
多阶段决策过程
多阶段决策问题是指这样一类问题,其整个过程可分为若干相互联系的阶段,每一阶段都要作出相应的决策,从而使整个过程达到最佳的活动效果。任何一个阶段(Stage,决策点)都是由输入(Input)、决策(Decision)、转移律(Transformation)和输出(output)构成的,如图6-1(a)所示。由于每一阶段都对应一个决策,所以每一阶段都应存在一个衡量决策效益大小的指标函数,这一指标函数称为阶段指标函数,用gn表示。显然gn是状态变量sn和决策变量dn的函数,即gn= rn(sn, dn),如图6-1(b)所示。
第1页/共57页
2022-9-11
多阶段决策过程
第2页/共57页
2022-9-11
多阶段决策过程
第3页/共57页
2022-9-11
Bellman最优性原理
作为整个过程的最优策略具有这样的性质: 即无论过去的状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优子策略。简而言之,一个最优策略的任一子策略都是最优子策略。
第4页/共57页
2022-9-11
动态规划的数学描述
1.阶段
2.状态
3.决策
4.状态转移律
5.策略与子策略
6.阶段指标函数
7.过程指标函数
8.最优指标函数
第5页/共57页
2022-9-11
阶段
在多阶段决策过程中,决策点将整个过程划分为若干部分,其中的每一部分即为一个阶段。描述阶段的变量称为阶段变量,常用 k 来表示。阶段的划分一般是根据时间和空间的自然特征来进行的,一个N 个阶段的多阶段决策问题其阶段变量 k =1,2,,N。
第6页/共57页
2022-9-11
状态
状态表示每个阶段开始所处的自然状况或客观条件,它描述了研究问题过程的状况。状态反映前面各阶段决策的结局,又是本阶段决策的出发点和依据。状态是各阶段信息的传递点和结合点,各阶段的状态通常用状态变量Sk来描述。作为状态应具有这样的性质:在某阶段的状态给定后,该阶段以后过程的发展不受此阶段以前各阶段状态的影响。换句话说,过程的历史只能通过当前的状态来影响未来,当前的状态是过程以往历史的一个总结。这个性质称为无后效性或健忘性。
第7页/共57页
2022-9-11
决策
决策是指决策者在若干可行方案中所作出的选择。决策变量dk(Sk)表示第k 阶段、状态为Sk时的决策。决策变量的取值会受到一定的限制,用Dk(Sk)表示第k 阶段、状态为Sk 时决策变量允许的取值范围,称为允许决策集合,因而有dk(Sk) Dk(Sk) 。
第8页/共57页
2022-9-11
状态转移律
状态转移律是确定由一个状态到另一个状态演变过程的关系式,这种演变的对应关系记为Sk+1=Tk (Sk, dk)。
第9页/共57页
2022-9-11
策略与子策略
各阶段决策所组成的决策序列称为一个策略,具有N个阶段的动态规划问题的策略可表示为{d1(S1), d2(S2), …, dN(SN)}。
从某一阶段开始到过程终点为止的决策序列,称为子过程策略或子策略。从第k个阶段起的子策略可表示为{dk(Sk), dk+1(Sk+1), …, dN(SN)}。
第10页/共57页
2022-9-11
阶段指标函数
阶段指标函数是对应某一阶段决策的效率度量,用gk=rk (Sk, dk)来加以表示。
第11页/共57页
2022-9-11
过程指标函数
过程指标函数是用来衡量所实现过程优劣的数量指标,它是定义在全过程(策略)或后续子过程(子策略)上的数量函数。过程指标函数常用Rk,,N 来表示,构成动态规划的过程指标函数应具有可分性并满足递推关系,即Rk,,N 可表示为rk 和Rk+1,N二者的函数。最常见的过程指标函数与阶段指标函数的关系有如下两种:
1.过程指标函数是阶段指标函数的和,此时
Rk,,N =rk +Rk+1,N
2.过程指标函数是阶段指标函数的积,此时
Rk,,N =rk Rk+1,N
第12页/共57页
2022-9-11
最优指标函数
第13页/共57页
2022-9-11
A B C D
B1 12
9
您可能关注的文档
- 建筑结构与识图 钢筋混凝土结构的基本原理.pptx
- 监理日志详细写法.pptx
- 任务驱动型作文主体段落的构成.pptx
- ccerp批发流程图学习.pptx
- 高三状语从句复习.pptx
- 绘制几何图形3.pptx
- 计算机控制技术步进电机工作原理.pptx
- 画法几何工程图学点线面相对位置.pptx
- 钢筋骨架制作.pptx
- 等比数列求和ppt课件ppt课件.pptx
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
文档评论(0)