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

作     者：王进宗 文中华 唐杰 龙凤 WANG Jinzong;WEN Zhonghua;TANG Jie;LONG Feng

作者机构：湘潭大学信息工程学院湖南湘潭411105 

基　　金：国家自然科学基金(No.61070232 No.61272295 No.61105039) 湖南省教育厅一般项目(No.12C0399) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2016年第52卷第3期

页      码：55-58,65页

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

主 题 词：智能规划 不确定规划 带权值的规划信息约简 区分状态对 区分集合 带权值的最优观察集 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1402-0183

馆 藏 号：203105323...