不确定规划领域中带权值的观察信息约简

• 作者: 唐杰 文中华 王进宗 龙凤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 智能规划 不确定规划 带权值的规划信息约简 区分状态对 区分集合 带权值的最优观察集
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 55-58,65
• 页数: 5页
• 分类号: TP18
• 字数: 4279字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1402-0183

摘要

现实的规划问题中,观察信息的获取所需的代价是不同的,并且在规划解执行过程中,并非所有的观察信息都是有意义的,因此为了减少执行过程中的开销而对大量的带权值的观察信息进行约简就显得十分重要.首次针对带权值的观察信息约简问题做出研究,定义了带权值的最优观察集的概念,设计了SOWOS算法.该算法找出所有需要区分的状态对,用贪心的思想使搜索按指定顺序选择观察变量,并在搜索的过程中增加剪枝,减少了大量不必要的搜索,最终求得总花费最小的观察集,达到了减少执行成本的目的.实验结果表明,SOWOS算法可以高效地求得带权值的最优观察集,对减少规划执行中的开销贡献明显.

作者信息

序号	姓名	单位	发文数	被引次数	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