不确定规划中状态循环可达关系的求解方法

• 作者: 吴正成 文中华 胡雨隆 黄丽芳
• 来源期刊: 计算机应用研究
• 关键词: 不确定规划 状态可达性 矩阵 循环可达关系
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2689-2693
• 页数: 5页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.09.032

摘要

在不确定规划领域中,不确定状态转移系统求规划解常常会搜索大量无用的状态和动作,造成冗余计算.获得不确定状态转移系统的状态可达关系可以避免无用搜索、减少冗余计算,为系统提供引导信息.以非循环可达关系为基础,定义矩阵的计算规则,使用系统的邻接矩阵来计算可达矩阵.同时首次提出了循环可达关系的分类、二可达关系等,并设计了求循环可达关系的算法,且以实例证明了算法的有效性和正确性.在不确定规划中获得状态之间的可达性关系,在求规划解的过程中可以删除大量无用的状态动作序偶,降低问题规模,提高求解规划问题的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湘潭大学信息工程学院	37	143	7.0	10.0
2	吴正成	湘潭大学信息工程学院	4	28	4.0	4.0
3	黄丽芳	湘潭大学信息工程学院	2	15	2.0	2.0
4	胡雨隆	湘潭大学信息工程学院	4	18	3.0	4.0