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

• 作者: 朱永亮 蒋志华 饶东宁
• 来源期刊: 计算机应用研究
• 关键词: 并行概率规划 因果图 领域转换图 因果图启发
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1372-1379
• 页数: 8页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶东宁	广东工业大学计算机学院	26	89	5.0	8.0
2	蒋志华	暨南大学信息科学技术学院计算机科学系	25	122	7.0	9.0
3	朱永亮	广东工业大学计算机学院	1	1	1.0	1.0