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

第39 卷 第12 期 计 算 机 工 程 2013 年12 月 Computer Engineering December 2013 Vol.39 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP18 文章编号文章编号：：1000——3428(2013)12——0162——05 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 不确定规划中不确定规划中一种一种观察信息观察信息高效高效约简约简算法算法 不确定规划中不确定规划中一种一种观察信息观察信息高效高效约简约简算算法法 1 1 1,2 1 唐唐 杰杰 ，文中华，文中华 ，黄海平，黄海平 ，吴正成，吴正成 唐唐 杰杰 ，，文中华文中华 ，，黄海平黄海平 ，，吴正成吴正成 (1. 湘潭大学信息工程学院，湖南 湘潭 411105 ；2. 娄底职业技术学院，湖南 娄底 417000) 摘摘 要：要：在不确定规划中，可通过观察周围的信息来区分多个状态，但周围的观察信息较多，因此如何从大量的观察信息中筛选必 摘摘 要要：： 须的信息非常重要。以往算法是在直接搜索过程中增加一些剪枝条件来达到优化的目的，存在一定的局限性。在对观察信息约简 研究中，为提高搜索效率，设计一种高效的不确定规划中观察信息约简算法。该算法将规划问题转化为求解01 矩阵的覆盖问题， 使用数据结构十字链表来表示 01 矩阵，通过维护十字链表并采用启发式函数来加速求解一个最小观察变量集。实验结果表明， 该算法不仅能够找最小观察变量集，而且运行速度超过同类算法。 关键词关键词：不确定规划： ；观察信息约简；最小观察变量集；人工智能规划；十字链表；启发