图分割在Singleton弧相容算法中的应用

• 作者: 李占山 李宏博 杜会盈 沈海娇
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 约束满足问题 相容性技术 图分割 Singleton弧相容
• 年，卷（期）: 2010,（6）
• 页码范围: 981-986
• 分类号: TP18
• 字数: 3997字
• 语种: 中文

摘要

基于原有SAC-MP算法, 提出一种将图分割技术应用到SAC-MP算法中的一种新算法, 该算法在执行时能充分利用图分割技术确定适当的k值, 避免了由于k值的不确定带来的冗余操作和盲目性. 实验结果表明, 该算法在求解约束满足问题时效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占山	吉林大学计算机科学与技术学院	43	234	7.0	13.0
2	杜会盈	吉林大学符号计算与知识工程教育部重点实验室	1	4	1.0	1.0
3	李宏博	吉林大学符号计算与知识工程教育部重点实验室	9	39	4.0	6.0
4	沈海娇	吉林大学计算机科学与技术学院	1	4	1.0	1.0