不确定规划中一种观察信息高效约简算法

• 作者: 吴正成 唐杰 文中华 黄海平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不确定规划 观察信息约简 最小观察变量集 人工智能规划 十字链表 启发式搜索
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 162-166
• 页数: 5页
• 分类号: TP18
• 字数: 4385字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.12.035

摘要

在不确定规划中，可通过观察周围的信息来区分多个状态，但周围的观察信息较多，因此如何从大量的观察信息中筛选必须的信息非常重要。以往算法是在直接搜索过程中增加一些剪枝条件来达到优化的目的，存在一定的局限性。在对观察信息约简研究中，为提高搜索效率，设计一种高效的不确定规划中观察信息约简算法。该算法将规划问题转化为求解0-1矩阵的覆盖问题，使用数据结构十字链表来表示0-1矩阵，通过维护十字链表并采用启发式函数来加速求解一个最小观察变量集。实验结果表明，该算法不仅能够找最小观察变量集，而且运行速度超过同类算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐杰	陘潭大学信息工程学院	1	0	0.0	0.0
2	文中华	陘潭大学信息工程学院	1	0	0.0	0.0
3	吴正成	陘潭大学信息工程学院	1	0	0.0	0.0