基于分割的超树分解方法

• 作者: 李占山 王涛 王瑞芹 陈超
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 人工智能 超树分解 约束满足问题
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 257-266
• 页数: 10页
• 分类号: TP18
• 字数: 5347字
• 语种: 中文
• DOI: 10.7694/jdxblxb20130223

摘要

基于det-k-decomp算法,通过引入同构的概念和对separator选择空间的进一步限制,提出一类新的超树分解:分割的超树分解,并提出一种具有较小超树宽度的超树分解方法:基于分割的超树分解——sht-k-decomp,该算法能有效提高约束满足问题的求解效率.实验结果表明,sht-k-decomp算法多数情况下效率高于det-k-decomp算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占山	吉林大学符号计算与知识工程教育部重点实验室	43	234	7.0	13.0
5	王涛	长春工业大学计算机科学与工程学院	55	196	7.0	12.0
6	陈超	吉林大学符号计算与知识工程教育部重点实验室	38	106	5.0	9.0
10	王瑞芹	吉林大学符号计算与知识工程教育部重点实验室	1	0	0.0	0.0