您的位置： 专家智库 > >

王瑞芹

作品数：2 被引量：0H指数：0
供职机构：吉林大学计算机科学与技术学院更多>>
发文基金：吉林省科技发展计划基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...

主题

  • 2篇约束满足问题
  • 2篇超树
  • 1篇人工智能
  • 1篇CSP

机构

  • 2篇吉林大学
  • 1篇长春工业大学

作者

  • 2篇王瑞芹
  • 1篇李占山
  • 1篇陈超
  • 1篇王涛

传媒

  • 1篇吉林大学学报...

年份

  • 1篇2013
  • 1篇2011
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于分割的超树分解方法
2013年
基于det-k-decomp算法,通过引入同构的概念和对separator选择空间的进一步限制,提出一类新的超树分解:分割的超树分解,并提出一种具有较小超树宽度的超树分解方法:基于分割的超树分解———sht-k-decomp,该算法能有效提高约束满足问题的求解效率.实验结果表明,sht-k-decomp算法多数情况下效率高于det-k-decomp算法.
王涛王瑞芹李占山陈超
关键词：人工智能约束满足问题
CSP的超树分解算法研究
一个约束满足问题是否易于求解是与它的结构密切相关的。研究表明有着限制结构的约束满足问题是易于处理的,对于结构为无环的约束满足问题可以在多项式时间内求解。因此对于约束分解方法的研究也就成了约束满足问题领域的一个热门话题之一...
王瑞芹
关键词：约束满足问题
文献传递
全选 清除 导出
共1页<1>
聚类工具0