黄海平
- 作品数:1 被引量:0H指数:0
- 供职机构:湘潭大学信息工程学院更多>>
- 发文基金:湖南省重点学科建设项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 不确定规划中一种观察信息高效约简算法
- 2013年
- 在不确定规划中,可通过观察周围的信息来区分多个状态,但周围的观察信息较多,因此如何从大量的观察信息中筛选必须的信息非常重要。以往算法是在直接搜索过程中增加一些剪枝条件来达到优化的目的,存在一定的局限性。在对观察信息约简研究中,为提高搜索效率,设计一种高效的不确定规划中观察信息约简算法。该算法将规划问题转化为求解0-1矩阵的覆盖问题,使用数据结构十字链表来表示0-1矩阵,通过维护十字链表并采用启发式函数来加速求解一个最小观察变量集。实验结果表明,该算法不仅能够找最小观察变量集,而且运行速度超过同类算法。
- 唐杰文中华黄海平吴正成
- 关键词:十字链表启发式搜索