原文服务方: 计算机应用研究       
摘要:
并行概率规划(PPP)是近年来智能规划领域中的研究热点.在该类问题中,动作具有并发性和不确定性,非常贴近现实问题.然而现有的两种针对PPP的主要求解方法都有明显的缺点.因此,尝试使用高效的启发式搜索方法来求解这类问题.考虑到PPP问题采用RDDL语言来描述,其中的条件概率函数(CPF)非常适合用于构建因果图(CG),所以引入因果图启发(CGH)来进行求解.提出的启发式算法称为CGHRDDL,整体求解方法是使用rddlsim模拟状态演化以及用CGHRDDL引导搜索.实验结果表明,在不允许手工干预和参数调整的前提下,该方法的求解效果要好于代表性规划器PROST和Glutton;并且与其他启发式相比,CGHRDDL的求解质量高于随机搜索,求解速度快于爬山法,这表明在经典规划领域中高效的启发式搜索策略可扩展去求解这一类非经典规划问题.
推荐文章
基于禁忌搜索的启发式算法求解球体Packing问题
球体Packing问题
启发式算法
禁忌搜索算法
梯度下降法
二分法
一种基于Voronoi图求解车辆路径问题的混合启发式算法
Voronoi分割
混合启发式算法
插入式算法
变邻域搜索
邻接信息
传统启发式教学与现代启发式教学之对比研究
传统启发式
现代启发式
对比研究
基于改进启发式蚁群算法的无人机自主航迹规划
无人机
航迹规划
Dijkstra 算法
Logistic 混沌
蚁群算法
模拟退火算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于因果图启发式的并行概率规划求解
来源期刊 计算机应用研究 学科
关键词 并行概率规划 因果图 领域转换图 因果图启发
年,卷(期) 2018,(5) 所属期刊栏目 算法研究探讨
研究方向 页码范围 1372-1379
页数 8页 分类号 TP3
字数 语种 中文
DOI 10.3969/j.issn.1001-3695.2018.05.020
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 饶东宁 广东工业大学计算机学院 26 89 5.0 8.0
2 蒋志华 暨南大学信息科学技术学院计算机科学系 25 122 7.0 9.0
3 朱永亮 广东工业大学计算机学院 1 1 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (27)
共引文献  (3)
参考文献  (9)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(3)
  • 参考文献(2)
  • 二级参考文献(1)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(4)
  • 参考文献(1)
  • 二级参考文献(3)
2007(3)
  • 参考文献(0)
  • 二级参考文献(3)
2008(2)
  • 参考文献(0)
  • 二级参考文献(2)
2010(5)
  • 参考文献(0)
  • 二级参考文献(5)
2011(1)
  • 参考文献(0)
  • 二级参考文献(1)
2013(3)
  • 参考文献(1)
  • 二级参考文献(2)
2014(1)
  • 参考文献(0)
  • 二级参考文献(1)
2015(8)
  • 参考文献(4)
  • 二级参考文献(4)
2016(1)
  • 参考文献(1)
  • 二级参考文献(0)
2018(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
并行概率规划
因果图
领域转换图
因果图启发
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
论文1v1指导