收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解不确定马尔克夫决策问题

崔树林  
【摘要】:随机最短路径问题(SSPs)是不确定马尔可夫决策问题(MDPs)的一个子集,用价值迭代、策略迭代、RTDP、LAO*等算法可以有效处理SSPs。但在实际问题中,状态转移概率常常是不确定的,本文中我们采用闭区间来表示状态转移概率及状态对应的费用值,提出了一种求解随机最短路径问题的通用算法gLAO*,并证明了该算法的可采纳性定理;我们的方法具有很强的适应性,Buffet和Aberdeen的基于最坏模型求解方法只是它的一个特例。实验结果表明gLAO*很好地保持了LAO*的优化性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘培德;;一种基于前景理论的不确定语言变量风险型多属性决策方法[J];控制与决策;2011年06期
2 杨东巍;谢福鼎;张永;;基于伽马分布的传感器网络信任反馈收集算法[J];计算机工程与设计;2011年09期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 单权;;基于气候等概率区间的近20年亚欧地区地表温度极端特征分析[A];第28届中国气象学会年会——S4应对气候变化,发展低碳经济[C];2011年
2 王冬松;张弥;李世辉;;岩土工程位移反分析参数的置信概率区间研究[A];中国土木工程学会隧道及地下工程学会第七届年会暨北京西单地铁车站工程学术讨论会论文集(下)[C];1992年
3 邱志平;王晓军;马一;;处理不确定问题的新方法——非概率区间分析模型[A];力学史与方法论论文集[C];2003年
4 陈希富;贺清禄;谭丽娥;田作佳;;BMP反分析系统在富尔江引水隧洞施工中的应用[A];岩石力学理论与工程实践[C];1997年
5 王小龙;许超;;H.264中自适应二进制算术编码器的FPGA实现[A];中国通信集成电路技术与应用研讨会论文集[C];2004年
6 季秋;王万森;王新;;人工智能中逻辑学的研究[A];逻辑与认知学术研讨会会议论文集[C];2004年
7 李婧;张焕国;;应用于贝叶斯过滤器的噪音消除算法研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 肖文军;叶定伟;姚旭东;张世林;戴波;;采用决策曲线分析评估Partin表对我国人群的应用价值[A];华东六省一市泌尿外科学术年会暨2011年浙江省泌尿外科、男科学学术年会论文汇编[C];2011年
中国硕士学位论文全文数据库 前10条
1 崔树林;求解不确定马尔克夫决策问题[D];吉林大学;2006年
2 管鹏;概率区间下基于可能世界的空间co-location模式挖掘研究[D];云南大学;2012年
3 龚岚;概率不确定的随机多准则决策方法及应用研究[D];中南大学;2008年
4 白丽丽;基于FPGA的自适应算术编码研究与实现[D];哈尔滨工业大学;2006年
5 项思远;JPEG2000中嵌入式编码技术的应用研究[D];同济大学;2008年
6 李萱;JPEG2000系统架构研究及EBCOT中算术编码器的硬件实现[D];上海交通大学;2007年
7 苏岱安;JPEG2000图像压缩的研究[D];湖南大学;2008年
8 梁波;模糊可靠性分析在星载天线展开系统中的应用[D];西安电子科技大学;2009年
9 刘彬;JPEG2000中MQ编码模块的研究与FPGA实现[D];中南大学;2009年
10 朱盛;实物期权定价方法研究[D];重庆大学;2007年
中国重要报纸全文数据库 前5条
1 李警卫;强麦5月与9月套利正当时[N];期货日报;2005年
2 戴晶晶;沪铜 蝶式套利机会频现[N];期货日报;2005年
3 曹光荣;或有事项的确认和计量[N];中国财经报;2000年
4 曾宪岩 李宏伟 任亮;风险成本与贷款定价[N];中国城乡金融报;2003年
5 证券时报记者 李哲;原油跌破80美元 QE3不远矣[N];证券时报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978