信息传递法求不确定系统中的状态可达关系

• 作者: 伍小辉 劳佳琪 文中华 李洋
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定规划 可达关系 信息传递
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 266-269
• 页数: 4页
• 分类号: TP18
• 字数: 4634字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.10.056

摘要

在不确定规划领域中,在求规划问题的解时,由于缺少引导信息,会导致许多无用状态和动作被搜索,造成冗余计算.所以在求规划解之前,找到不确定状态转移系统中状态之间的可达关系是很有意义的.以往的算法是通过矩阵相乘来模拟状态转移,但该类算法对于规模较大的系统开销较大.因此,提出了用信息传递法来求解可达关系,用矩阵来模拟不确定状态转移系统.其中每个状态记录了其他状态到达该状态的可达信息,通过状态之间的可达信息的传递,求得不确定系统的状态可达关系,以避免大量的矩阵运算.通过实验对比表明,当不确定系统规模较大时,所设计的算法优于矩阵相乘的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湘潭大学信息工程学院	37	143	7.0	10.0
2	劳佳琪	湘潭大学信息工程学院	6	7	2.0	2.0
3	伍小辉	湘潭大学信息工程学院	5	7	2.0	2.0
4	李洋	湘潭大学信息工程学院	8	11	2.0	3.0