收藏本站
《计算机应用研究》 2018年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于因果图启发式的并行概率规划求解

饶东宁  朱永亮  蒋志华  
【摘要】:并行概率规划(PPP)是近年来智能规划领域中的研究热点。在该类问题中,动作具有并发性和不确定性,非常贴近现实问题。然而现有的两种针对PPP的主要求解方法都有明显的缺点。因此,尝试使用高效的启发式搜索方法来求解这类问题。考虑到PPP问题采用RDDL语言来描述,其中的条件概率函数(CPF)非常适合用于构建因果图(CG),所以引入因果图启发(CGH)来进行求解。提出的启发式算法称为CGH_(RDDL),整体求解方法是使用rddlsim模拟状态演化以及用CGH_(RDDL)引导搜索。实验结果表明,在不允许手工干预和参数调整的前提下,该方法的求解效果要好于代表性规划器PROST和Glutton;并且与其他启发式相比,CGH_(RDDL)的求解质量高于随机搜索,求解速度快于爬山法,这表明在经典规划领域中高效的启发式搜索策略可扩展去求解这一类非经典规划问题。

【相似文献】
中国期刊全文数据库 前8条
1 李卫红;赵静;;风险顺序数因果图的应用分析[J];常州工学院学报;2008年06期
2 詹原瑞,谢秋平,李雪;贝叶斯网络在因果图中的应用[J];管理工程学报;2003年02期
3 石庆喜;;基于抽样的因果图仿真推理算法研究[J];计算机科学;2012年10期
4 王宁;李倩;;因果图在不确定度评定中的应用[J];计量与测试技术;2010年08期
5 闫九芳;;如何运用“两图一表”完成课题[J];河北水利;2008年05期
6 魏岳嵩;田铮;肖艳婷;;结构向量自回归模型因果图的信息论辨识方法[J];工程数学学报;2012年02期
7 魏岳嵩;田铮;陈占寿;;向量自回归模型Granger因果图的条件互信息辨识与应用[J];控制理论与应用;2011年07期
8 杨柳;宋妍;;图规划框架下的并行概率规划[J];微电子学与计算机;2009年08期
中国重要会议论文全文数据库 前3条
1 李晓峰;谷文祥;;应对规划中的概率规划算法研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 杨柳;宋妍;;图规划框架下的并行概率规划[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
3 徐丽;赵成丽;姜贵栋;谷文祥;;图规划框架下的概率规划[A];第三届不确定系统年会论文集[C];2005年
中国硕士学位论文全文数据库 前4条
1 马超;结构重要度的因果图分析方法[D];重庆师范大学;2016年
2 严晓;基于二元决策图和T-S模糊模型分析因果图[D];重庆师范大学;2016年
3 刘绍红;因果图的两种不精确推理探索[D];重庆师范大学;2017年
4 冯李;基于正态型模糊数的因果图故障诊断应用[D];重庆师范大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026