不确定规划中可达关系的快速求解算法

• 作者: 唐杰 文中华 王进宗 龙凤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不确定规划 可达关系 智能规划 模型检测 不确定性 不确定状态转移系统
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 196-199,217
• 页数: 5页
• 分类号: TP18
• 字数: 4142字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.01.036

摘要

在不确定规划领域中,通常需要在同一个不确定状态转移系统中解决多个规划问题,如果能得到不确定规划中状态之间的可达关系即可方便求解该规划问题,然而现有矩阵乘法求解可达关系时存在算法复杂度高的问题.为此,设计一种快速求解不确定规划中状态之间可达关系的算法,将确定动作和不确定动作区分处理,先求解所有确定动作的可达关系,再采用链表和队列求解不确定动作的可达关系.实验结果表明,与矩阵乘法相比,该算法能得到更全面的可达关系,且求解效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湘潭大学信息工程学院	37	143	7.0	10.0
2	唐杰	湘潭大学信息工程学院	5	6	1.0	2.0
3	龙凤	湘潭大学信息工程学院	3	4	1.0	1.0
4	王进宗	湘潭大学信息工程学院	3	4	1.0	1.0