动态规划的基本概念和基本方程.pptVIP

下载本文档

0
0
约1.86千字
约 10页
2025-03-29 发布于上海
举报
版权申诉

动态规划的基本概念和基本方程.ppt

1、本文档共10页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

*§5.2动态规划的基本概念和基本方程(一)基本概念(1)阶段：k(2)状态变量：Sk(3)决策变量：uk(Sk)(4)策略(5)状态转移方程：Sk＋1＝T(Sk，uk)(6)指标函数：Vk，n(Sk)(7)最优指标函数：fk(Sk)(二)前例1*01040203阶段：k＝1，2，…，6n=6状态变量：Sk－第k阶段所处的位置状态集合如S2:(B1,B2)决策变量uk：在第k段Sk状态时决定选取的下一段的某点状态转移方程：Sk＋1＝uk01d(Sk，uk)为第k段，采取策略uk到下一状态的距离(6)阶段效益：02fk(Sk)：第k段，在Sk状态时到终点G的最短距离(5)最优指标函数：例1最短路径问题AB1B2C1C2C3C4D1D2D3E1E2E3F1F2G531368766583338422213335526643k＝6，f6(F1)＝4f6(F2)＝3k＝5d(E1,F1)+f6(F1)f5(E1)＝mind(E1,F2)+f6(F2)3+4＝min=7u5(E1)=F15+3*同理f5(E2)＝5u5(E2)＝F2f5(E3)＝9u5(E3)＝F2k＝4d(D1,E1)+f5(E1)f4(D1)＝mind(D1,E2)+f5(E2)2+7＝min=7u4(D1)=E22+5030201同理f4(D2)＝6u4(D2)＝E2f4(D3)＝8u4(D3)＝E2K=3……5+13＝min=18u1(A)=B13+16k＝1d(A,B1)+f2(B1)f1(A)＝mind(A,B2)+f2(B2)(三)基本方程*fk(Sk)＝min{d(Sk,uk)+fk+1(Sk+1)}k=6,…1f7(S7)＝0或fk(Sk)＝min{d(Sk,uk)+fk+1(Sk+1)}k=5,…1f6(S6)＝min{d(S6,u6)}例2已知某种完好的机器1000台，高负荷时S1=8y1a=0.7低负荷时S2=5y2b=0.9问：每年初应如何安排分配机器，可使得5年总收益最大？解(1)阶段：k=1,2,3,4,5n=5(2)状态变量Sk：第k年初始的完好设备数(3)决策变量uk：第k年初始分到高负荷下的机器数Sk-uk：第k年初始分到低负荷下的机器数(6)一年收益：(4)状态转移方程：(5)最优指标函数：Sk＋1＝0.7uk+0.9(Sk-uk)=0.9Sk-0.2ukfk(Sk)—从第k-5年末采取最优策略的最大收益d(Sk,uk)=8uk+5(Sk-uk)=3uk+5Sk基本方程*fk(Sk)＝max{d(Skuk)+fk+1(Sk+1)}k=5,…1f6(S6)＝0uk即fk(Sk)＝max{(3uk+5Sk)+fk+1(0.9Sk-0.2uk)}k=4,…1f5(S5)＝max{3uk+5Sk}ukukK=5f5(S5)＝max{3u5+5S5}＝8S5u5*=S50≤u5≤S5*