由于您的浏览器禁用了javascript,无法正常使用本网站功能,
请参考此方法重新开启javascript
关闭
完结文库
出版影视
小树苗文学
论坛
繁体版
APP下载
作品库
VIP作品
完结半价/包月
完结作品
驻站作品
经典文库
免费文库
排行榜
新晋作者榜
月度排行榜
季度排行榜
半年排行榜
总分排行榜
字数排行榜
官推言情榜
官推纯爱衍生榜
评论频道
长评赏析
特邀评论
高校评论区
专家评论区
作者专区
签约作者排行
积分排序
明星作者
签约作者福利
作者导航
作者专区
版权专区
影音推介
最新出版
新闻活动
媒体报道
网站活动
充值
支付宝支付
微信支付
包月卡激活
邀您评审得晋江币
求助投诉
投诉查询
删除原创作者身份
删除文章
检举文章
更改笔名
笔名排序错误
论坛求助
常见问题
注册/登入
用户注册
登入管理
退出登入
忘记密码
帮助
娱乐
视频
晋江小报
完结
衍生言情
二次元言情
未来游戏悬疑
奇幻言情
古代穿越
幻想现言
现代言情
古代言情
-范围-
全站
完结半价
VIP库
-原创性-
原创
衍生
-性向-
言情
纯爱
百合
无CP
多元
-视角-
男主
女主
主攻
主受
互攻
不明
其他
双视角
多视角
-时代-
近代现代
古色古香
架空历史
幻想未来
-类型-
爱情
武侠
奇幻
仙侠
游戏
传奇
科幻
童话
惊悚
悬疑
剧情
轻小说
古典衍生
东方衍生
西方衍生
其他衍生
儿歌
散文
寓言
童谣
-标签-
作品
作者
主角
配角
其它关键字
文章ID
2380811
4517934
一个小作者的日常【学习中】
作者:
万夜明
[
收藏此章节
]
[投诉]
投诉色情有害
投诉涉未成年有害
投诉数据造假
投诉伪更
其他
文章收藏
为收藏文章分类
新增
取消
+
新增收藏类别
定制收藏类别
查看收藏列表
今日学习
3
插入书签
基本概念
多阶段决策问题
如果一类活动过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策(采取措施),一个阶段的决策确定以后,常常影响到下一个阶段的决策,从而就完全确定了一个过程的活动路线,则称它为多阶段决策问题。
各个阶段的决策构成一个决策序列,称为一个策略。每一个阶段都有若干个决策可供选择,因而就有许多策略供选取,对应于一个策略可以确定活动的效果,这个效果可以用数量来确定。策略不同,效果也不同,多阶段决策问题,就是要在可以选择的那些策略中间,选取一个最优策略,使在预定的标准下达到最好的效果。
动态规划问题中的术语
阶段:把所给求解问题的过程恰当地分成若干个相互联系的阶段,以便于求解,过程不同,阶段数就可能不同。描述阶段的变量称为阶段变量。在多数情况下,阶段变量是离散的,用k表示。此外,也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策,且在任意两个不同的时刻之间允许有无穷多个决策时,阶段变量就是连续的。
状态:状态表示每个阶段开始面临的自然状况或客观条件,它不以人们的主观意志为转移,也称为不可控因素。在上面的例子中状态就是某阶段的出发位置,它既是该阶段某路的起点,同时又是前一阶段某支路的终点。
无后效性:我们要求状态具有下面的性质:如果给定某一阶段的状态,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响,所有各阶段都确定时,整个过程也就确定了。换句话说,过程的每一次实现可以用一个状态序列表示,在前面的例子中每阶段的状态是该线路的始点,确定了这些点的序列,整个线路也就完全确定。从某一阶段以后的线路开始,当这段的始点给定时,不受以前线路(所通过的点)的影响。状态的这个性质意味着过程的历史只能通过当前的状态去影响它的未来的发展,这个性质称为无后效性。
决策:一个阶段的状态给定以后,从该状态演变到下一阶段某个状态的一种选择(行动)称为决策。在最优控制中,也称为控制。在许多问题中,决策可以自然而然地表示为一个数或一组数。不同的决策对应着不同的数值。描述决策的变量称决策变量,因状态满足无后效性,故在每个阶段选择决策时只需考虑当前的状态而无须考虑过程的历史。
决策变量的范围称为允许决策集合。
策略:由每个阶段的决策组成的序列称为策略。对于每一个实际的多阶段决策过程,可供选取的策略有一定的范围限制,这个范围称为允许策略集合。
允许策略集合中达到最优效果的策略称为最优策略。
给定k阶段状态变量x(k)的值后,如果这一阶段的决策变量一经确定,第k+1阶段的状态变量x(k+1)也就完全确定,即x(k+1)的值随x(k)和第k阶段的决策u(k)的值变化而变化,那么可以把这一关系看成(x(k),u(k))与x(k+1)确定的对应关系,用x(k+1)=Tk(x(k),u(k))表示。这是从k阶段到k+1阶段的状态转移规律,称为状态转移方程。
最优化原理:作为整个过程的最优策略,它满足:相对前面决策所形成的状态而言,余下的子策略必然构成“最优子策略”。
最优性原理实际上是要求问题的最优策略的子策略也是最优。
——以上内容引用自百度百科
作者有话说
第578章 今日学习
←上一章
下一章→
第578 章 今日学习
作 者 推 文
该作者现在暂无推文
支持手机扫描二维码阅读
wap阅读点击:
https://m.jjwxc.net/book2/4517934/578
打开晋江App扫码即可阅读
0
↑返回顶部
作 者 推 文
炸TA霸王票
地雷(100点)
手榴弹(×5)
火箭炮(×10)
浅水炸弹(×50)
深水鱼雷(×100)
个深水鱼雷(自行填写数量)
灌溉营养液
1瓶营养液
瓶营养液
全部营养液都贡献给大大(当前共
0
瓶)
昵称:
评论主题:
打分:
2分|鲜花一捧
1分|一朵小花
0分|交流灌水
0分|别字捉虫
-1分|一块小砖 消耗3月石
-2分|砖头一堆 消耗4月石
发布负分评论消耗的月石并不会给作者。
off
分享到:
新浪微博
营养液规则>>
评论规则>>
更多动态>>
爱TA就炸TA霸王票
爱TA就炸TA!送TA霸王票!
说明?
地雷(100点)
手榴弹(
地雷×5
)
火箭炮(
地雷×10
)
浅水炸弹(
地雷×50
)
深水鱼雷(
地雷×100
)
个深水鱼雷(
自行填写数量
)
作者公告
发表时间:1个月前
来自:广西
预收:《少爷又换未婚夫》:攻控甜宠换受文。
《白莲花攻了金主》:甜宠治愈系,纯爱战士。
《黑莲花谁都不爱》:万人迷无情攻复仇虐渣。
《乙游榜一想单身》:攻控宠文,轻松娱乐文。
《魔教少主御群龙》:大总攻被正邪两道团宠。
《女配虐哭法制咖》:万人迷阴谋家真大女主。
《虐文女主渣到底》:让所有男主走虐文剧情。
触发了您设置的屏蔽词和不再看TA,当前页面评论和回复已经为您屏蔽共
0
条
评论按回复时间倒序
作者加精评论
本文相关话题
以上显示的是最新的二十条评论,要看本章所有评论,
请点击这里